ID: 16.30023 • Источник: СтатГрад 15.12.2022 • Сложность: advanced

Задание №16

Аналитический подход
Обозначим частное от деления натурального числа 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 из интервала 237 567 892 ≤ n ≤ 1 134 567 009, для которых F(n) > F(n + 1).