Алгоритм вычисления функции F(n), где n — целое число, задан следующими соотношениями: F(n)=1, если n<10; F(n)=(n+3)× F(n-3), если n≥ 10. Чему равно значение выражения (F(247 563))/519-477× F(247 560), делённого на F(247 557)?

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

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

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

Условие

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

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

$F(n)=(n+3)\times F(n-3)$, если $n\ge 10$.

Чему равно значение выражения $\dfrac{F(247\,563)}{519}-477\times F(247\,560)$, делённого на $F(247\,557)$?

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

4 қадам

Последовательно применяем рекуррентное соотношение к двум значениям функции:

$$F(247\,560)=247\,563\cdot F(247\,557)$$

Ещё один шаг рекурсии даёт:

$$F(247\,563)=247\,566\cdot F(247\,560)=247\,566\cdot247\,563\cdot F(247\,557)$$

Подставляем выражения в исходную дробь и сокращаем на $F(247\,557)$:

$$\frac{247\,566\cdot247\,563}{519}-477\cdot247\,563$$

Так как $247\,563=519\cdot477$, выражение упрощается:

$$247\,566\cdot477-247\,563\cdot477=477\cdot(247\,566-247\,563)=477\cdot3=1431$$

Жауап

1431

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

Қате подставляют значение $n$ в множитель $n+3$.

Забывают, что $F(247\,563)$ нужно выразить через $F(247\,560)$, а затем через $F(247\,557)$.

Не сокращают общий множитель $F(247\,557)$.

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