Совпадение исходного числа с записанным квадратом означает, что в исходном наборе одновременно есть u и u2. Все допустимые исходные числа разбиваются на цепочки u,u2,u4,… до заданной границы; число 1 образует отдельную петлю. В цепочке из l чисел выбор t>0 членов даёт не больше t−1 совпадений, а подряд идущие t членов достигают этой границы. Для 1 выбор даёт одно совпадение.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. Совпадение исходного числа с записанным квадратом означает, что в исходном наборе одновременно есть u и u2. Все допустимые исходные числа разбиваются на цепочки u,u2,u4,… до заданной границы; число 1 образует отдельную петлю. В цепочке из l чисел выбор t>0 членов даёт не больше t−1 совпадений, а подряд идущие t членов достигают этой границы. Для 1 выбор даёт одно совпадение.