В некоторой стране 40 городов, причём каждый соединен с каждым дорогой. Какое наибольшее...

0 голосов
295 просмотров

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


Геометрия (25 баллов) | 295 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
В стране каждый город соединенен с каждым , дорог в нем   40*39/2=780. Закрыть можно 780-39 = 741
(64 баллов)