16
Шешімі: Разность значений рекурсивной функции
ЕГЭ · Информатика · Тапсырма 16 · Бағдарламалау негіздері
КүрделіФИПИ0E2072Қысқа жауап≈ 3 минутТалдау 3 қадамЖауап сверен с ключом
Условие
Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=3$ при $n<3$; $F(n)=n+F(n-2)$, если $n\geqslant 3$. Чему равно значение выражения $F(2022)-F(2018)$?
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкамШешімін қадамдап көрсету
3 қадам1
Из рекуррентного соотношения следует, что $F(n)-F(n-2)=n$.
$$F(n)-F(n-2)=n$$2
Раскроем разность значений функции через два последовательных шага:
$$F(2022)-F(2018)=\bigl(F(2022)-F(2020)\bigr)+\bigl(F(2020)-F(2018)\bigr)$$Каждая разность вычисляется по рекуррентному соотношению:
$$F(2022)-F(2018)=2022+2020=4042$$Жауап
4042
4042
так ответ выглядит в бланкеГде здесь ошибаются
Учитывают только слагаемое $2022$ и не добавляют слагаемое $2020$.
Пытаются вычислить все значения функции от базового случая, хотя достаточно применить рекуррентное соотношение к разности.