РУҚА
16

Жауабы: Рекурсивная функция F(18)

ЕГЭ · Информатика · Тапсырма 16 · Динамикалық бағдарламалау
КүрделіФИПИ1644D5Қысқа жауап≈ 3 минутЖауап сверен с ключом
Дұрыс жауап
169
169
так ответ выглядит в бланке

Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.

Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

Условие

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

Тапсырманы ашып, өзіңіз шешіңіз

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

Перепутать формулы для чётных и нечётных значений $n$.

Қате выполнить вычитание отрицательного числа на последнем шаге.

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

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

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

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