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

Задача . кп16-088


Задача

Темы:

Алгоритм вычисления функции F(n), где n ‐ натуральное число, задан следующими соотношениями:

F(n) = 1, при n < 2,
F(n) = F(n / 3) ‐ 1, когда n 2 и делится на 3,
F(n) = F(n ‐ 1) + 7 , когда n 2 и не делится на 3.

Назовите количество значений n на отрезке [1;100000], для которых F(n) равно 35.


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

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