Задание 16 ЕГЭ по информатике

id 840311 балл

Задания на вычисление значения рекурсивной функции

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

F(n)=nF(n)=n при n1n \leq 1;

F(n)=n+F(n/3)F(n) = n + F(n / 3), когда n>1n > 1 и делится на 3;

F(n)=n+F(n+3)F(n) = n + F(n + 3), когда n>1n > 1 и не делится на 3.

Назовите минимальное значение nn, для которого F(n)F(n) определено и больше 100.