16
Шешімі: Рекурсивная функция и факториал
ЕГЭ · Информатика · Тапсырма 16 · Алгоритмдер және орындаушылар
КүрделіФИПИ63eB9eҚысқа жауап≈ 3 минутТалдау 3 қадамЖауап сверен с ключом
Условие
Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n=1$; $F(n)=n\times F(n-1)$, если $n>1$. Чему равно значение выражения $\dfrac{F(3238)/2+F(3237)}{F(3236)}$?
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкамШешім по шагам
3 қадам1
По рекуррентному соотношению функция вычисляет факториал: $F(n)=n!$.
2
Выразим числители через $F(3236)$:
$$F(3238)=3238\cdot3237\cdot F(3236),\quad F(3237)=3237\cdot F(3236)$$Подставим эти выражения и сократим на $F(3236)$:
$$\frac{F(3238)/2+F(3237)}{F(3236)}=\frac{3238\cdot3237/2+3237}{1}=3237\left(1619+1\right)=3237\cdot1620=5243940$$Жауап
5243940
5243940
так ответ выглядит в бланкеГде здесь ошибаются
Забывают, что $F(3238)/2$ означает деление всего значения функции на 2.
Қате выражают $F(3238)$ через $F(3236)$ и пропускают множитель $3237$.
Ошибаются при умножении $3237\cdot1620$.