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

fgdgtdgg fgdgtdgg    3   03.07.2019 06:10    3

Ответы
Kotumi Kotumi  27.07.2020 09:04
Всего 210 обычных городов и 15 центров.
Дорог между обычными городами нет, все дороги идут через центры.
Максимальное количество дорог будет, если из каждого центра идет 210 дорог ко всем городам.
Всего 210*15 = 3150 дорог.
 
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика