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

id 840471 балл

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

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

F(n)=1F(n) = 1 при n<2n<2;

F(n)=F(n/3)1F(n) = F(n/3) - 1, когда n2n \geq 2 и делится на 3;

F(n)=F(n1)+7F(n) = F(n - 1) + 7, когда n2n \geq 2 и не делится на 3.

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