Парк города N организован так, что дорожки в нём не образуют циклы. В парке решили провести реконструкцию освещения. По новому проекту каждый перекрёсток и каждый тупик должны будут освещать 3 фонаря, а аллея, соединяющая два перекрёстка или перекрёсток и

24 октября 2025
Высшая математика

Условие:

Парк города N организован так, что дорожки в нём не образуют циклы. В парке решили провести реконструкцию освещения. По новому проекту каждый перекрёсток и каждый тупик должны будут освещать 3 фонаря, а аллея, соединяющая два перекрёстка или перекрёсток и тупик 7. Сколько фонарей будет установлено, если количество перекрёстков и тупиков в парке равно 27 ?
(В ответе запиши только число.)

Ответ: \square
Ответить!

Решение:

Для решения задачи начнем с определения количества перекрёстков и тупиков. Пусть n — количество перекрёстков и тупиков. По условию, n = 27. В парке не образуются циклы, значит, он представляет собой дерево. В дереве количество рёбер (аллей) равно количеству вершин (перекрёстков и ту...