Question

Каким минимальным числом могло быть yy изначально, чтобы в конце алгоритма x было равно 25? В качестве ответа укажите одно целое число.

Answer 1

В приведенном алгоритме вычисляется сумма цифр неотрицательного числа. Значение 25 в этом алгоритме может получиться для чисел, состоящих не менее, чем из 3 цифр (2*9=18, 3*9=27, 18<25<27). Также очевидно, что одна из цифр трехзначного числа  должна быть 9 (3*8=24, 24 < 25). Сумма двух оставшихся цифр = 25-9 = 16; это могут быть 8 и 8 или 7 и 9.
Условию минимальности, таким образом, соответствует число 799.