Задать вопрос
3 июля, 03:24

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

+5
Ответы (1)
  1. 3 июля, 05:15
    0
    Всего 210 обычных городов и 15 центров.

    Дорог между обычными городами нет, все дороги идут через центры.

    Максимальное количество дорог будет, если из каждого центра идет 210 дорог ко всем городам.

    Всего 210*15 = 3150 дорог.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В некоторой стране 225 городов, из которых 15 - областные центры. Некоторые города соединены между собой дорогами (но не более чем одной ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы