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