Если улицы попарно пересекаются, мы получаем треугольник. Значит, нужно 3 светофора.
Четвертая улица находится так, что не проходит ни через один перекрёсток, но пересекает все три имеющиеся улицы, поэтому еще 3 светофора.
Идентично пятая - она пересечет 4 улицы, значит нужно 4 светофора.
И так далее:
6 улиц = +5 светофоров
7 - это уже +6
8 это уже +7
9 это +8
10 - это +9 светофоров.
На выходе имеем:
3+3+4+5+6+7+8+9=45