Правильные решения и ответы на любые задания для школьника или студента быстро онлайн. А если не нашли нужное решение или ответ, то задайте свой вопрос нашим специалистам.

В некоторой стране 275 городов, из которых 25 — областные центры. Некоторые города...

0 голосов

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


Геометрия Начинающий (904 баллов)
Дан 1 ответ
0 голосов
 
Правильный ответ

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

БОГ (320k баллов)
...