Задание 16. Информатика. ЕГЭ 2024. Крылов-4
Алгоритм вычисления значения функции \(F(n)\), где \(n\) — натуральное число, задан следующими соотношениями:
\(F(n) = 1\), при \(n=1\);
\(F(n) = 2\), при \(n=2\);
\(F(n) = n \cdot (n-1) + F(n-1) - F(n-2)\), если \(n > 2\).
Чему равно значение выражения \(F(2024) + F(2020) - F(2019)\)?
Решение:
Python
a = [0]*2025
a[1] = 1
a[2] = 2
for n in range(3, 2025):
a[n] = n * (n-1) + a[n-1] - a[n-2]
print(a[2024] + a[2020] - a[2019])
Ответ: \(4102638\)