Задания.ру
Анонимно
5 часов назад

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

Ответ

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

Новые вопросы по Геометрии

Выберете верное утверждение: а)если одна из двух параллельных прямых параллельна данной плоскости, то другая прямая лежит в данной плоскости; б)если плоскость альфа проходит через прямую, параллельн...
10 - 11 классы
3 минуты назад
В тропецции АВСД основание АД и ВС 4 и 3 соответственно а ее площадь равна 84. Найти площадь тропецции ВСМN где МN средняя линия тропецции АВСД
5 - 9 классы
4 минуты назад
Найдите координаты середины отрезка FK если F (-3;0;4) K(3;5;-2)
10 - 11 классы
6 минут назад
1.В треугольнике АВС угол а равен 57⁰, а угол С равен 49⁰. Найдите внешний уголь при вершине В. 2.В треугольнике АВС внешние углы при вершинах А и В соответственно равны 150⁰ и 120⁰. Найдите угол С т...
5 - 9 классы
7 минут назад
50 баллов! ПОЖАЛУЙСТА ПОМОГИТЕ ПРОШУ! Определите в каких координатных четвертях расположен график функции y=x^−7.( х в минус 7 степени )
5 - 9 классы
8 минут назад