ЕГЭОГЭЕНТ
РУҚА
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)$.

Откуда взялся этот ответТалдау бөлінген 5 қадам: видно каждое преобразование и где теряется балл.
Шешімді ашу

Тапсырмаға жауап 16 ЕГЭ, информатика

Жауап тапсырманың ресми кілтімен салыстырылды, сондықтан оны тексеруге болады өзіңізді ешқандай шектеусіз. Жанында — бланкіге жазу форматы: артық бірліктер үшін өлшемдері үшін балл шегеріледі, тіпті сан дұрыс болса да.

Задача из темы «Динамикалық бағдарламалау»: в ней 72 задачи — әрқайсысының жауабы мен қадамдық талдауы бар. Тіркелу қажет емес.

Условие и проверка ответаШешімін қадамдап көрсетуТақырыптың барлық тапсырмалары «Динамикалық бағдарламалау»Тапсырманың барлық есептері 16 ЕГЭ по информатикағаИнформатика: все тапсырма и темыІздеу по банку ЕГЭ