Среднее число при чётном NN

Пусть N=2mN=2m. У числа mm только одно число отличается от него не меньше чем на mm, это 2m2m. Но в круге у каждой вершины два разных соседа. Поэтому порог mm невозможен. Приведённая перестановка имеет все соседние разности не меньше m−1m-1.

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

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

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

Шаг 2. Пусть N=2mN=2m. У числа mm только одно число отличается от него не меньше чем на mm — это 2m2m. Но в круге у каждой вершины два разных соседа. Поэтому порог mm невозможен. Приведённая перестановка имеет все соседние разности не меньше m−1m-1.
N=18N=18
k=9k=9

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

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

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