Рассмотрим последовательность натуральных чисел 1,2,…,61,62. На каждом шаге будем вычёркивать числа, находящиеся на местах с номерами 1,4,7,… (шаг равен 3). Какое число останется в самом конце? Например, если изначально были числа 1,2,3,4, то после первого шага останутся 2,3; после второго — 3.
Следим за тем, сколько чисел остаётся. На каждом шаге вычёркивается каждое третье число, начиная с первого, то есть
Количество чисел по шагам:
Например,
Теперь идём с конца. Если после шага число стояло на месте
Последнее число стоит на месте
Перед последним шагом:
Дальше:
Значит, в исходной последовательности число стояло на месте
Каждый раз остаются места с номерами, не дающими остаток
