ЕГЭОГЭ
16

Ответ: Рекурсивное вычисление функции

ЕГЭ · Информатика · Задание 16 · Динамическое программирование
ПовышеннаяФИПИ8C4B9DКороткий ответ≈ 3 минутыОтвет сверен с ключом
Правильный ответ
49134
49134
так ответ выглядит в бланке

Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.

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

Условие

Алгоритм вычисления значения функции $F(n)$, где $n$ — целое неотрицательное число, задан следующими соотношениями: $F(n)=0$ при $n\leq 1$; $F(n)=2\cdot F(n-1)+2$, если $n>1$ и $n$ нечётно; $F(n)=n/2+F(n-1)$, если $n>1$ и $n$ чётно. Чему равно значение функции $F(28)$?

При вычислении значения $F(n)$ используется операция целочисленного деления.

Открыть задачу и решить самому

Где здесь ошибаются

Использование формулы для нечётного числа при вычислении $F(28)$.

Забывают прибавить $n/2$ при чётном значении $n$.

Начинают рекурсию с неверного базового значения вместо $F(0)=F(1)=0$.

Откуда взялся этот ответРазбор разложен на 4 шага: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 16 ЕГЭ, информатика

Ответ сверен с официальным ключом к заданию, поэтому им можно проверять себя без оговорок. Рядом — формат записи в бланк: за лишние единицы измерения балл снимают, даже если число верное.

Задача из темы «Динамическое программирование»: в ней 72 задачи — у каждой есть ответ и разбор по шагам. Регистрация не нужна.

Условие и проверка ответаРешение по шагамВсе задачи темы «Динамическое программирование»Все задачи задания 16 ЕГЭ по информатикеИнформатика: все задачи и темыПоиск по банку ЕГЭ