Цепочки возведения в квадрат

Совпадение исходного числа с записанным квадратом означает, что в исходном наборе одновременно есть uu и u2u^{2}. Все допустимые исходные числа разбиваются на цепочки u, u2, u4, …u,\,u^{2},\,u^{4},\,\ldots до заданной границы; число 1 образует отдельную петлю. В цепочке из ll чисел выбор t>0t>0 членов даёт не больше t−1t-1 совпадений, а подряд идущие tt членов достигают этой границы. Для 1 выбор даёт одно совпадение.

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

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

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

Шаг 2. Совпадение исходного числа с записанным квадратом означает, что в исходном наборе одновременно есть uu и u2u^{2}. Все допустимые исходные числа разбиваются на цепочки u, u2, u4, …u,\,u^{2},\,u^{4},\,\ldots до заданной границы; число 1 образует отдельную петлю. В цепочке из ll чисел выбор t>0t>0 членов даёт не больше t−1t-1 совпадений, а подряд идущие tt членов достигают этой границы. Для 1 выбор даёт одно совпадение.

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

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

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