Олимпиадный тренинг

Задача . КП180


Задача

Темы: ЕГЭ Рекурсия
(А. Богданов) Обозначим частное от деления натурального числа a на натуральное число b как a // b, а остаток как a%b. Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n // 3 + n % 3, если n < 9;
F(n) = F(n // 9)  + F(n % 9), если n ≥ 9.

Определите количество значений n < 99, для которых функция F(n) = 33.
 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя