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

В стране Большая всего 11 городов и пока нет дорог. Какое наименьшее число дорог нужно построить, чтобы можно было добраться от любого города до любого?

Ответ нейросети
23 мая 2024 08:08

Для того чтобы можно было добраться от любого города до любого, достаточно построить \(n-1\) дорог, где \(n\) - количество городов. В данном случае в стране Большая 11 городов, значит наименьшее число дорог, которое нужно построить, чтобы можно было добраться от любого города до любого, составляет 10 дорог.