Модуль: КЕГЭ-2023-16. РЕКУРСИВНЫЕ АЛГОРИТМЫ (StatGrad, семестровые)


Задача

4/14

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) 

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

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