Верхняя граница для двух шагов
Пусть . Любые последовательных по величине чисел отличаются меньше чем на , поэтому при пороге они обязаны стоять на круге на расстояниях не меньше трёх мест. На круге из мест это ровно одна из трёх равномерных троек классов мест. Два последовательных по величине блока из чисел имеют общих элементов, значит, занимают один и тот же класс. Последовательно сдвигая блок, пришлось бы поместить все чисел в мест: противоречие. Порог больше тем более невозможен. Значит, .
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу