Алгоритм вычисления функции F(n), где n — целое число, задан следующими соотношениями: F(n)=n, если n<10; F(n)=(n-2)× F(n-5), если n≥ 10. Чему равно значение выражения (F(3220)-2× F(3215))/F(3210)? В ответе запишите целую часть полученного числа.

Шешімі: Рекурсивная функция F

ЕГЭ · Информатика · Тапсырма 16 · Алгоритмдер және орындаушылар

КүрделіФИПИ5F1A93Қысқа жауап≈ 4 минутТалдау 4 қадамЖауап сверен с ключом

Условие

Алгоритм вычисления функции $F(n)$, где $n$ — целое число, задан следующими соотношениями:

$F(n)=n$, если $n<10$;

$F(n)=(n-2)\times F(n-5)$, если $n\geq 10$.

Чему равно значение выражения $\dfrac{F(3220)-2\times F(3215)}{F(3210)}$?

В ответе запишите целую часть полученного числа.

Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.

4 қадам

Применим рекуррентное соотношение к функции $F(3220)$:

$$F(3220)=3218\cdot F(3215)$$

Подставим это выражение в числитель:

$$F(3220)-2F(3215)=(3218-2)F(3215)=3216F(3215)$$

Разложим $F(3215)$ по тому же соотношению:

$$F(3215)=3213\cdot F(3210)$$

Подставим и сократим $F(3210)$:

$$\frac{3216F(3215)}{F(3210)}=\frac{3216\cdot3213F(3210)}{F(3210)}=3216\cdot3213=10333008$$

Жауап

10333008

так ответ выглядит в бланке

Ошибочно использовать множитель $n-5$ вместо $n-2$.

Забыть, что после раскрытия $F(3220)$ из него вычитается $2F(3215)$.

Не сократить одинаковый множитель $F(3210)$ в числителе и знаменателе.

Закрепить приёмВ теме «Алгоритмдер және орындаушылар» ещё 431 тапсырма — жауабымен және дәл осындай талдауымен.