В некоторой стране 40 городов, причём каждый соединен с каждым дорогой. Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в каждый?
В некоторой стране 40 городов, причём каждый соединен с каждым дорогой. Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в каждый?
Гость
Ответ(ы) на вопрос:
ГостьВ стране каждый город соединенен с каждым , дорог в нем 40*39/2=780. Закрыть можно 780-39 = 741
Не нашли ответ?
Похожие вопросы