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

280

448

Посмотреть ответы 2

Ответы на вопрос:

lubvic77

Геометрия

4,7(55 оценок)

Ни один обычный город не связан прямой дорогой с другим обычным. все дороги проходят только через областные центры. областных центров 25, а обычных городов 250. максимальное количество дорог будет, если каждый обычный город связан с каждым областным центром. из каждого города 25 дорог в центры. всего 250*25 = 6250 дорог.