Модуль: 11.1F Динамическое программирование. Часть 6. Задания Статграда на рекурсию и ДП


Задача

3/10

ege-16_st2212-02

Задача

Обозначим частное от деления натурального числа a на натуральное число b как a div b,
а остаток как a mod b. Например, 13 div 3 = 4, 13 mod 3 = 1.
Алгоритм вычисления значения функции F(n),
где
n целое неотрицательное число, задан следующими соотношениями:
F(0) = 0;
F(n) = F(n div 10) + (n mod 10).

Укажите количество таких чисел n из интервала
765432015 ≤ n ≤ 1542613239, для которых F(n) > F(n + 1) 

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя