Задача
№ 14320
Оценка + пример (экстремальные комбинаторные задачи)
Ур. 7
Олимпиада им. Леонарда Эйлера, 8 класс, заключительный этап, 2018, задача 4
В вершинах правильного 300-угольника расставлены числа от 1 до 300 по одному разу в некотором порядке. Оказалось, что для каждого числа $a$ среди ближайших к нему 15 чисел по часовой стрелке столько же меньших $a$, сколько и среди 15 ближайших к нему чисел против часовой стрелки. Число, которое больше всех 30 ближайших к нему чисел, назовём огромным. Каково наименьшее возможное количество огромных чисел?
Ответ:
Решение: