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

К. Иглинid 838601 балл

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

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

G(n)=nG(n) = n, если n<100n < 100;

G(n)=F(n3)+1G(n) = F(n-3) + 1, если n100n \geqslant 100;

F(n)=G(n2)F(n) = G(n-2).

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