Задать вопрос
28 мая, 17:19

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

+5
Ответы (2)
  1. 28 мая, 17:29
    0
    Изначально было 30⋅29/2=435 дорог. Для того чтобы из каждого города можно было проехать в каждый достаточно оставить 29 дорог. Поэтому можно закрыть 435-29=406 дорог
  2. 28 мая, 17:49
    0
    Изначально было 30⋅29/2=435 дорог. Для того чтобы из каждого города можно было проехать в каждый достаточно оставить 29 дорог (например, все дороги ведущие из какого-то одного города). Поэтому можно закрыть 435-29=406 дорог.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «В некоторой стране 30 городов, каждый из которых соеденен дорогами с другими. Какую самое большое количество дорог нужно закрыть на ремонт, ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы