Яна Гатауллина
Яна Гатауллина

В некоторой стране 99 городов. Любые два города можно связать авиалинией. Какое наименьшее число авиалиний достаточно пр



Какое наименьшее число авиалиний достаточно проложить, чтобы из любого города в любой другой можно было долететь не более чем с одной пересадкой? Опишите схему авиасообщений и докажите, что меньшим числом авиалиний обойтись нельзя.

АК
Анастасия Клименко

1-й город связываем с остальными 98, это 98 линий,
2-й город связываем с остальными 97, это 97 линий,
...
98-й город связываем с последним, это 1 линия.

Итого: 98+97+96+...+2+1=99*98/2=99*49=...

Похожие вопросы
два числа, если их сумма равна 20,а произведение -99
какое будет число 29 в 99 степени?
В стране 100 городов, каждые два их которых соединены авиалинией сколько авиалиний в стране?
Помогите, пожалуйста. какое наименьшее число?
В стране пять городов: А, Б, В, Г и Д. Их хотят связать четырьмя авиалиниями так, чтобы (ПРОДОЛЖЕНИЕ ДАЛЬШЕ)
при каких значениях цифры n число 50+n можно разложить на наименьшее число простых множителей?
В каких городах, странах, не бывает землетрясений?
какое наименьшие пятизнчное число?
Нуклеотид с наименьшим числом атомов кислорода?
Как разложить число m на множители, что бы их сумма была наименьшей?