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

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

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

Алгоритм вычисления функций $F(n)$ и $G(n)$, где $n$ — целое число, задан следующими соотношениями: $F(n)=3\times G(n-3)+7$; $G(n)=n+2$, если $n\le 20$; $G(n)=G(n-3)+1$, если $n>20$. Чему равно значение выражения $F(37811)$?

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

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

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

F(n) = 3 × G(n – 3) + 7;

G(n) = n + 2, если n ≤ 20;

G(n) = G(n – 3) + 1, если n > 20.

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

Ваш ответ

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

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

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

Сначала выразите $F(37811)$ через значение функции $G$.

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

При каждом уменьшении аргумента $G$ на $3$ значение функции увеличивается на $1$, пока аргумент не станет не больше $20$.

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

$F(37811)=3G(37808)+7$, $G(37808)=G(20)+12596=22+12596=12618$, поэтому $F(37811)=3\cdot12618+7$.

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

Открыть решение

ПредыдущаяРекурсивное вычисление функцииСледующаяРекурсивная функция F(24)

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