16
Шешімі: Рекуррентная функция F
ЕГЭ · Информатика · Тапсырма 16 · Бағдарламалау негіздері
КүрделіФИПИ1A2ED5Қысқа жауап≈ 3 минутТалдау 4 қадамЖауап сверен с ключом
Условие
Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n=1$; $F(n)=2nF(n-1)$, если $n>1$. Чему равно значение выражения $\dfrac{F(2024)-3F(2023)}{F(2022)}$?
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкамШешім по шагам
4 қадам1
По рекуррентному соотношению выразим $F(2024)$ через $F(2023)$:
$$F(2024)=2\cdot2024\cdot F(2023)=4048F(2023)$$2
Тогда числитель выражения равен:
$$F(2024)-3F(2023)=(4048-3)F(2023)=4045F(2023)$$3
Выразим $F(2023)$ через $F(2022)$:
$$F(2023)=2\cdot2023\cdot F(2022)=4046F(2022)$$Подставим результат и сократим на $F(2022)$:
$$\frac{F(2024)-3F(2023)}{F(2022)}=4045\cdot4046=16366070$$Жауап
16366070
16366070
так ответ выглядит в бланкеГде здесь ошибаются
Қате интерпретируют $2n$ как $2^n$.
Забывают умножить $F(2023)$ на $2\cdot2023$ при переходе к $F(2022)$.
Ошибаются при арифметическом вычислении произведения $4045\cdot4046$.