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

Л. Шастинid 839051 балл

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

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

F(n)=G(n)=nF(n) = G(n) = n, если n<10n < 10;

F(n)=3n+G(n2)F(n) = 3 * n + G(n - 2), если n>9n > 9;

G(n)=n2+F(n1)G(n) = n - 2 + F(n - 1), если n>9n > 9.

Чему равно значение выражения F(2204)G(2200)F(2204) - G(2200)?