Алгоритм вычисления значения функции F(n), где n – натуральное...
Категория: Информатика и ИКТ
Задание:
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n при n > 2024;
F(n) = n × F(n + 1), если n ≤ 2024.
Чему равно значение выражения F(2022) / F(2024)?
Решение (аналитическое)
Вычислим значения функций по представленному соотношению
F(2024) = 2024 ∙ F(2025) = 2024 ∙ 2025
F(2023) = 2023∙F(2024) = 2023 ∙ 2024 ∙ 2025
F(2022) = 2022 ∙ F(2023) = 2022 ∙ 2023 ∙ 2024 ∙ 2025
Ответ: 4090506
Решение (программное)
def f(n):
if n > 2024:
return n
return n*f(n+1)
print(f(2022) // f(2024))
Ответ: 4090506
Источник: Информатика с Джобсом | ЕГЭ