Задача #1167

Рекурсия

Сложнее ЕГЭ

(А.Богданов) Обозначим операцию целочисленного деления с округлением вниз как //, а нахождения остатка деления через %. Например, 8//3==2 и 7%3==1. Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

F(n)=n//3+n%3, если n<9
F(n)=F(n//9)+F(n%9), если n9

Определите количество натуральных чисел n<99, для которых F(n) равно 33

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

Ответ

1122

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

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