16
Ответ: Рекурсивная функция F(33)
ЕГЭ · Информатика · Задание 16 · Динамическое программирование
ПовышеннаяФИПИ7C0639Короткий ответ≈ 5 минутОтвет сверен с ключом
Правильный ответ
262124
262124
так ответ выглядит в бланкеЭто официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Условие
Алгоритм вычисления значения функции $F(n)$, где $n$ — целое неотрицательное число, задан следующими соотношениями: $F(n)=0$ при $n\leq 1$; $F(n)=\left\lfloor\dfrac{n+1}{2}\right\rfloor+F(n-1)$, если $n>1$ и $n$ нечётно; $F(n)=2\cdot F(n-1)+1$, если $n>1$ и $n$ чётно. Чему равно значение функции $F(33)$? При вычислении используется операция целочисленного деления.
Где здесь ошибаются
Забывают использовать целочисленное деление для нечётных значений $n$.
Применяют формулу для чётного $n$ к нечётному или наоборот.
Ошибаются при переходе от $F(32)$ к $F(33)$.