Внекоторой стране 250 городов, из которых 20 — областные центры. некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными , если он есть, проходит хотя бы через один областной центр. какое наибольшее количество дорог могло быть в этой стране?

altreeff5 altreeff5    1   03.07.2019 21:40    0

Ответы
Гогич Гогич  02.10.2020 19:32
Максимальное число дорог в том случае, когда каждый обычный город соединен с каждым областным, и все областные соединены между собой.
(20*19)/2 + (250-20)*20 =190+ 4600= 4790
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика