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