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

ЕГЭ · Информатика · Тапсырма 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 ЕГЭ, информатика