Разности только соседей

Для среднего числа в наборе 1, …, N1,\,\ldots,\,N наибольшая возможная разность с любым другим ограничена расстоянием до одного из концов. Это сразу исключает слишком большой порог. Приведённая перестановка проверяется по каждой соседней паре и достигает допустимого порога.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 2. Для среднего числа в наборе 1, …, N1,\,\ldots,\,N наибольшая возможная разность с любым другим ограничена расстоянием до одного из концов. Это сразу исключает слишком большой порог. Приведённая перестановка проверяется по каждой соседней паре и достигает допустимого порога.
N=21N=21
k=11k=11

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу