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

В. Лашинid 838521 балл

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

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

F(n)=G(n+4)F(n)= G(n + 4), если n<43n< 43;

F(n)=2F(n2)F(n4)+2F(n)= 2 * F(n - 2) - F(n - 4) + 2, если n43n\geq 43;

G(n)=G(n+3)+2G(n)= G({n}+3) + 2 при n<11240n<11240;

G(n)=Q(n)G(n)= Q(n), если n11240n\geq 11240.

Q(n)=n+4Q(n)= n + 4, если n<21n< 21;

Q(n)=Q(n4)+2Q(n)= Q(n - 4) + 2, если n21n\geq 21;

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