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

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

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

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

F(n)=G(n50000)+G(n+50000)F(n) = G(n - 50000) + G(n + 50000);

G(n)=5nG(n) = 5^n, если n6n\leqslant 6;

G(n)=G(n3)+2G(n) = G(n - 3) + 2, если n>6n > 6.

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