№16 — #16123
Сложность: Средняя
Условие
Алгоритм вычисления значения функции F(n), где n — неотрицательное целое число, задан следующими соотношениями:
F(n) = 0 при n = 0;
F(n) = F(n // 3) + 2, если n > 0 и число n делится на 3;
F(n) = F(n − 1) − 1, если n > 0 и число n не делится на 3.
Сколько существует значений n, не превышающих 3000, для которых F(n) = 1?
В ответе запишите только целое число.
Ответ
Похожие задания