Ответ:

Считаем, что каждая новая улица пересекает все уже проложенные улицы, а через одну точку проходят не более двух улиц.

  1. У трёх улиц каждая пара пересекается один раз: 3 перекрёстка. Значит, установят 3 светофора.
  2. Новая улица пересекает три старые улицы и не проходит через существующие перекрёстки. Она создаёт 3 новых перекрёстка. Всего станет: 3 + 3 = 6 светофоров.
  3. Для 10 улиц число перекрёстков равно числу пар улиц: C102 = 10 · 9 : 2 = 45.

Следовательно, при продолжении прокладки таким же образом количество светофоров определить можно: оно равно числу пар улиц.

Ответ: сначала 3 светофора; после прокладки новой улицы — 6; для 10 улиц — 45 светофоров.