65 БАЛЛОВ!! В государстве 10 городов, некоторые пары которых соединены беспосадочными...

0 голосов
27 просмотров

65 БАЛЛОВ!!
В государстве 10 городов, некоторые пары которых соединены
беспосадочными авиалиниями так, что из любого города можно долететь
до любого другого (возможно, с пересадками). Расстоянием между
городами А и Б назовем минимальное количество перелётов, за которое
можно долететь из А в Б. Министерство транспорта открыло новую
авиалинию между двумя городами, расстояние между которыми до этого
было наибольшим. Может ли после этого расстояние между некоторыми
двумя городами оказаться большим 5?


Математика | 27 просмотров
Дан 1 ответ
0 голосов

Если они открили новую линию то весьма возможно,что расстояние между двумя городами уменьшится,но если пред єтим било сказано,что за расстояние делают наименьшее колличество прелетов то расстояние между некоторими городами вполне может оказаться больше 5.

(16.4k баллов)