Задача
№ 14451
Расстановки чисел, ребусы, конструкции и примеры
Ур. 5
Всероссийская олимпиада школьников по математике, 10 класс, региональный этап, 2025, задача 2
В стране 30 городов и 30 двусторонних авиалиний, соединяющих города по циклу. Можно ли добавить дополнительно еще 10 авиалиний так, чтобы после этого из любого города можно было добраться до любого другого не более чем за 4 перелета?
Ответ:
Решение: