Последовательные суммы цифр

Обозначим через s(N)s(N) сумму цифр NN. Два следующих числа получаются умножением суммы цифр предыдущего на заданные коэффициенты. При заданной общей сумме TT первое число положительно и меньше TT, так что проверка конечна. Каждое найденное число проверяем прямым вычислением двух сумм цифр и попарной различности.

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

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

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

Шаг 1. Пусть s(N)s(N) — сумма цифр NN. Два следующих числа получаются умножением суммы цифр предыдущего на заданные коэффициенты. При заданной общей сумме TT первое число положительно и меньше TT, так что проверка конечна. Каждое найденное число проверяем прямым вычислением двух сумм цифр и попарной различности.
u=1u=1
v=1v=1

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

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

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