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