Контрольные задания > 8. Количество дорог yaklass.ru/TestWorkRun/Exercise?t Условие задания: В некоторой стране количество городов равно 21. Железнодорожная компания решила соединить все эти города. Строительство железного полотна стоит дорого, поэтому их количество должно быть минимальным. Но компания заботится и об удобстве жителей страны, поэтому дороги будут спроектированы так, чтобы из каждого города можно было попасть в любой, сделав не более двух пересадок. Сколько железных дорог нужно будет проложить компании? Ответ:
Вопрос:

8. Количество дорог yaklass.ru/TestWorkRun/Exercise?t Условие задания: В некоторой стране количество городов равно 21. Железнодорожная компания решила соединить все эти города. Строительство железного полотна стоит дорого, поэтому их количество должно быть минимальным. Но компания заботится и об удобстве жителей страны, поэтому дороги будут спроектированы так, чтобы из каждого города можно было попасть в любой, сделав не более двух пересадок. Сколько железных дорог нужно будет проложить компании? Ответ:

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Чтобы соединить все города с минимальным количеством дорог и не более чем двумя пересадками, нужно построить 20 дорог.

Пошаговое решение:

  • Представим себе один центральный город, к которому ведут дороги из всех остальных городов.
  • В этом случае, чтобы попасть из одного города в другой, нужно будет сделать не более двух пересадок (через центральный город).
  • Тогда количество дорог будет равно количеству городов, не считая центральный, то есть 21 - 1 = 20.

Ответ: 20

ГДЗ по фото 📸