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

ЕГЭ · Информатика · Задание 16 · Алгоритмы и исполнители

ПовышеннаяФИПИ45D78CКороткий ответ≈ 3 минутыОтвет сверен с ключом

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

$F(n)=n$ при $n\geq 2025$;

$F(n)=n+3+F(n+3)$, если $n<2025$.

Чему равно значение выражения $F(2018)-F(2022)$?

Условие как в банке ФИПИ — открыть и сверить

Впишите правильный ответ.

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

F(n) = n при n >= 2025;

F(n) = n + 3 + F(n + 3), если n < 2025.

Чему равно значение выражения F(2018) $-$ F(2022)?

Ваш ответ

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

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

1Мягкая — с чего смотретьуровень 1 из 3

Последовательно раскройте рекурсию, пока аргумент функции не станет не меньше $2025$.

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

Для $F(2022)$ достаточно одного шага, а для $F(2018)$ нужно раскрыть рекурсию через $F(2021)$ и $F(2024)$.

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

$F(2022)=2022+3+2025=4050$, а $F(2018)=2018+3+(2021+3+(2024+3+2027))=8099$. Разность равна $8099-4050$.

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

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