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

id 840321 балл

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

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

F(n)=n+1F(n) = n + 1 при n<3n<3;

F(n)=F(n2)+n2F(n) = F(n-2) + n - 2, если n3n \geq 3 и чётно;

F(n)=F(n+2)+n+2F(n) = F(n+2) + n + 2, если n3n \geq 3 и нечётно.

Сколько существует чисел nn, для которых значение F(n)F(n) определено и будет пятизначным?