ЕГЭОГЭЕНТ
РУҚА
16

Жауабы: Вычисление рекурсивной функции

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

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

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

Условие

Алгоритм вычисления значения функции $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(31)$?

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

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

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

Путают порядок вычитания в формуле $F(n)=F(n-2)-F(n-1)$.

Теряют отрицательный знак у значения $F(29)$.

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

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

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

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

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