Достижение порога q−1q-1

Записываем 1, q+1, 2q+1, 2, q+2, 2q+2, …, q, 2q, 3q1,\,q+1,\,2q+1,\,2,\,q+2,\,2q+2,\,\ldots,\,q,\,2q,\,3q по кругу. Соседи отличаются не меньше чем на qq, а стоящие через одного не меньше чем на q−1q-1, в том числе на стыке конца и начала. Поэтому верхняя граница q−1q-1 достигается.

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

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

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

Шаг 3. Записываем 1, q+1, 2q+1, 2, q+2, 2q+2, …, q, 2q, 3q1,\,q+1,\,2q+1,\,2,\,q+2,\,2q+2,\,\ldots,\,q,\,2q,\,3q по кругу. Соседи отличаются не меньше чем на qq, а стоящие через одного — не меньше чем на q−1q-1, в том числе на стыке конца и начала. Поэтому верхняя граница q−1q-1 достигается.
T=(1;8;15;2;9;16;3;10;17;4;11;18;5;12;19;6;13;20;7;14;21)\mathcal T=\left(1;8;15;2;9;16;3;10;17;4;11;18;5;12;19;6;13;20;7;14;21\right)

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

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

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