Задание 16. Информатика. ЕГЭ 2024. Крылов-3
Алгоритм вычисления значения функции \(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(2022) - 2 \cdot F(2021) - F(2020)\)?
Решение:
Python
a = [0]*2025
a[1] = 1
a[2] = 2
for i in range(3, 2025):
a[i] = i * (i-1) + a[i-1] + a[i-2]
print(a[2024] - a[2022] - 2 * a[2021] - a[2020])
Ответ: \(12271520\)