16
Ответ: Рекурсивное вычисление функции
ЕГЭ · Информатика · Задание 16 · Динамическое программирование
ПовышеннаяФИПИ4254B4Короткий ответ≈ 3 минутыОтвет сверен с ключом
Правильный ответ
40852
40852
так ответ выглядит в бланкеЭто официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Условие
Алгоритм вычисления значения функции $F(n)$, где $n$ — целое неотрицательное число, задан следующими соотношениями:
$F(n)=0$ при $n\leq 1$;
$F(n)=2\times n+F(n-1)$, если $n>1$ и при этом $n$ нечётно;
$F(n)=2\times F(n-1)$, если $n>1$ и при этом $n$ чётно.
Чему равно значение функции $F(24)$?
Где здесь ошибаются
Использовать формулу для нечётного значения при чётном $n$ или наоборот.
Забыть, что при чётном $n$ значение функции удваивается без прибавления $2n$.