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