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

С. Чайкинid 839221 балл

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

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

F(n)={n; если n<10;G(F(n1)%10)+F(G(n%10)1)F(n3); если n10.F(n) =\begin{cases}n; & \text{ если } n < 10;\\G(F(n - 1) \% 10) + F(G(n \% 10) - 1) - F(n - 3); & \text{ если } n \geqslant 10.\end{cases}

G(n)={n; если n<10;F(G(n1)%10)+G(F(n1)1)+G(n2), если n10.G(n) =\begin{cases}-n; & \text{ если } n < 10;\\F(G(n - 1) \% 10) + G(F(n - 1) - 1) + G(n - 2) , & \text{ если } n \geqslant 10.\end{cases}

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