Marina5839458593
10.01.2021 01:01

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
юра982
27.07.2020 09:04
Всего 210 обычных городов и 15 центров.
Дорог между обычными городами нет, все дороги идут через центры.
Максимальное количество дорог будет, если из каждого центра идет 210 дорог ко всем городам.
Всего 210*15 = 3150 дорог.
 
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота