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

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

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

Условие:

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

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

Решение:

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

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет