Квадратный город имеет 9 кварталов. Улицы города все в один квартал, а также они ограничивают их с четырёх сторон. В городе фонари стоят на перекрёстках. Фонарь освещает две ближайшие улицы в каждом направлении. Какое наименьшее фонарей нужно установить, чтобы город был полностью освещён? Помогите пожалуйста!!
Получилось 6 штук - 4 по углам (и участки с двойным освещением и 2 в центре.
В этом - абсолютно. По краям в центре - двойное освещение.
6 фонарей,так как там будет 6 перекрёстков
Смотри,если город квадратный и там 9 кварталов,то получается что улица проходит через 6 кварталов,получается 4 фонаря,я там ошибся
Там город 3 *3 квартала, а не 9*9.