• В некоторой стране 250 городов, из которых 20 — областные центры. Некоторые города соединены между собой дорогами (но

Ответы 1

  • Фраза, что любой путь по дорогам между обычными городами, проходит через областной центр, говорит о том, что два любых не областных города не связаны между собой дорогой. То есть любая дорога из не областного города ведет в областной город.Максимальное число таких дорог будет тогда, когда каждый областной город будет связан с любым обычным.Областных городов 20. Обычных 250 - 20 = 230. Число пар \"областной город\" - \"обычный город\" равно 20 * 230 = 4600.Между областными городами также есть дороги. Максимальное число дорог будет в том случае, если каждый областной город будет связан со всеми остальными. Таких дорог будет 20 * 19 / 2 = 190.То есть, всего дорог в стране будет 4600 + 190 = 4790.Ответ: 4790 дорог
    • Автор:

      davon
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years