Записываем 1,q+1,2q+1,2,q+2,2q+2,…,q,2q,3q по кругу. Соседи отличаются не меньше чем на q, а стоящие через одного не меньше чем на q−1, в том числе на стыке конца и начала. Поэтому верхняя граница q−1 достигается.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 3. Записываем 1,q+1,2q+1,2,q+2,2q+2,…,q,2q,3q по кругу. Соседи отличаются не меньше чем на q, а стоящие через одного — не меньше чем на q−1, в том числе на стыке конца и начала. Поэтому верхняя граница q−1 достигается.