Рекурсивное вычисление функций

ЕГЭ · Информатика · Задание 16 · Алгоритмы и исполнители

ПовышеннаяФИПИF97622Короткий ответ≈ 3 минутыОтвет сверен с ключом

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

$F(n) = 2 \times G(n) + G(n - 1)$;

$G(n) = n$, если $n \le 10$;

$G(n) = G(n - 2) + 1$, если $n > 10$.

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

Условие как в банке ФИПИ — открыть и сверить

Впишите правильный ответ.

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

F(n) = 2 × G(n) + G(n – 1);

G(n) = n, если n ≤ 10;

G(n) = G(n – 2) + 1, если n > 10.

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

Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Сколько раз нужно уменьшить аргумент функции $G$ на 2, чтобы получить значение не больше 10?

2Наводящая — какие числа считатьуровень 2 из 3

Для чётного аргумента $26728$ базовое значение достигается при $G(10)$, а для нечётного аргумента $26727$ — при $G(9)$.

3Прямая — фактически решениеуровень 3 из 3

$G(26728)=10+\dfrac{26728-10}{2}=13369$, $G(26727)=9+\dfrac{26727-9}{2}=13368$, поэтому $F(26728)=2\cdot13369+13368$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

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