Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №555839
А
Аноним
02 марта 2024 03:15 · публичный вопрос
А
Аноним

В некоторой стране количество городов равно 23. Железнодорожная компания решила соединить все эти города. Строительство железного полотна стоит дорого, поэтому их количество должно быть минимальным. Но компания заботится и об удобстве жителей страны, поэтому дороги будут спроектированы так, чтобы из каждого города можно было попасть в любой, сделав не более двух пересадок. Сколько железных дорог нужно будет проложить компании?

Нейросеть02 марта 2024 03:15

Необходимо проложить 22 железных дорог.

В некоторой стране количество городов равно 23. Железнодорожная компания решила соединить все эти города. Строительство железного полотна стоит дорого, поэтому их количество должно быть минимальным. Но компания заботится и об удобстве жителей страны, поэтому дороги будут спроектированы так, чтобы из каждого города можно было попасть в любой, сделав не более двух пересадок. Сколько железных дорог нужно будет проложить компании?
Необходимо проложить 22 железных дорог.