РУҚА
16

Рекурсивная функция F

ЕГЭ · Информатика · Тапсырма 16 · Алгоритмдер және орындаушылар
КүрделіФИПИ5F1A93Қысқа жауап≈ 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)}$?

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

Условие как в банке ФИПИ — открыть и сверить
Дұрыс жауапты жазыңыз.

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

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

F(n) = (n – 2) × F(n – 5), если n ≥ 10.

Чему равно значение выражения (F(3220) – 2 × F(3215)) / F(3210)?

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



Сіздің жауабыңыз

Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.
1Мягкая — с чего смотретьдеңгей 1 из 3

Раскройте $F(3220)$ по рекуррентному соотношению и вынесите $F(3215)$ за скобки.

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Используйте равенства $F(3220)=3218\times F(3215)$ и $F(3215)=3213\times F(3210)$.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

После сокращения выражение принимает вид $3216\times 3213$.

Всё равно не складывается?Полное Шешім с обоснованием каждого шага — на отдельной странице.
Шешімді ашу

Тапсырма 16 ЕГЭ, информатика

Задача из темы «Алгоритмдер және орындаушылар»: в ней 432 задачи жауабымен және қадамдық талдауымен. В 16-м номере бланка — 74 задачи.

Жауапты осы жерде тексеруге болады, ал егер шықпаса — ашуға болады көмекші кеңес немесе талдау. Тіркелу қажет емес.