Задать вопрос
6 февраля, 11:06

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

+2
Ответы (1)
  1. 6 февраля, 12:36
    0
    Максимальное число дорог в том случае, когда каждый обычный город соединен с каждым областным, и все областные соединены между собой.

    (20*19) / 2 + (250-20) * 20 = 190 + 4600 = 4790
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «В некоторой стране 250 городов, из которых 20 - областные центры. Некоторые города соединены между собой дорогами (но не более чем одной ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Похожие вопросы по математике
Сеть дорог В некоторой стране 225 городов, из которых 15 - областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть,
Ответы (1)
В некоторой стране 300 городов, из которых 30 - областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть, проходит
Ответы (1)
В некоторой стране 275 городов, из которых 25 - областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть, проходит
Ответы (1)
В некоторой стране 225 городов, из которых 15 - областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть, проходит
Ответы (1)
В некоторой стране 200 городов, из которых 10 - областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть, проходит
Ответы (1)