Модуль: ЕГЭ-16. Рекурсивные функции. Набор B.


Задача

2/17

39576

Задача

Алгоритмы вычисления значения функций F(n) и G(n), где n – целое число, заданы следующими соотношениями:
\(F(1) = 2\),
\( F( n) = { 2\cdot G(n - 1) + F(n - 1) \over 2 }\)при n > 1.
\(G(1) = 1\)
\(G(n) = {2 \cdot F(n- 1) \over 3 - G(n - 1)}\)при n > 1
Чему равно значение функции G(35)?

Примечание. При вычислении значений F(n) и G(n) используется операция целочисленного деления.

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя