РУҚА
16

Рекурсивная функция и факториал

ЕГЭ · Информатика · Задание 16 · Основы программирования
ПовышеннаяФИПИ97F321Короткий ответ≈ 3 минутыОтвет сверен с ключом

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n=1$; $F(n)=n\times F(n-1)$, если $n>1$. Чему равно значение выражения $\dfrac{2\times F(2024)+F(2023)}{F(2022)}$?

Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

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

F(n) = 1 при n = 1;

F(n) = n × F(n − 1), если n > 1.

Чему равно значение выражения (2 × F(2024) + F(2023)) / F(2022)?



Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

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

На что похожа заданная рекурсивная функция при последовательном раскрытии рекурсии?

2Наводящая — какие числа считатьуровень 2 из 3

Используйте соотношения $F(2024)=2024\times F(2023)$ и $F(2023)=2023\times F(2022)$.

3Прямая — фактически решениеуровень 3 из 3

Выразите все слагаемые через $F(2022)$, сократите общий множитель и вычислите полученное числовое выражение.

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

Задание 16 ЕГЭ, информатика

Задача из темы «Основы программирования»: в ней 160 задач с ответом и разбором по шагам. В 16-м номере бланка — 74 задачи.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.