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

id 840391 балл

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

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

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

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

F(n)=[n+F(n2)5]F(n)=\left [ \dfrac{n+F(n-2)}{5} \right ], если n>2n>2 и при этом nn чётно;

F(n)=[2n+F(n1)+F(n2)4]F(n)=\left [ \dfrac{2*n+F(n-1)+F(n-2)}{4} \right ], если n>2n>2 и при этом nn нечётно.

Чему равно значение функции F(50)F(50)?

Примечание. Квадратные скобки в записи [x][x] применяются для обозначения целой части числа xx.