Задача #385

Рекурсия

Сложнее ЕГЭ

(А.Богданов) Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:

F(n)=0, если n<10
F(n)=F(n//10)+(n//10%10)(n%10) , если n10

Укажите количество таких чисел n не превышающих 1010, для которых F(n) равно 9

a//b обозначает деление числа a нацело на число b.
a%b обозначает нахождение остатка при делении числа a на число b.

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

111111111

Видео по задаче

Быстрый переход
Перейти к задаче