Достижение порога 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=(6;12;18;7;13;19;8;14;20;9;15;21;10;16;22;11;17;23)\mathcal T=\left(6;12;18;7;13;19;8;14;20;9;15;21;10;16;22;11;17;23\right)

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

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

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