Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n × F(n − 1), если n > 1.
Чему равно значение выражения (F(2024) − F(2023)) / F(2022)?
Ответ:
ФИПИ Открытый вариант КИМ ЕГЭ по информатике 2024 – задание №16
Решение:
Решение на Python — Илюхина Елизавета Сергеевна
|
1 2 3 4 5 6 7 8 9 10 |
from functools import lru_cache @lru_cache(None) def f(n): if n==1: return 1 if n>1: return n*f(n-1) for i in range(1, 2025): f(i) print((f(2024)-f(2023))/f(2022)) |
Ответ: 4092529
