Задание 16. Информатика. ЕГЭ 2024. Крылов-4

Просмотры: 306
Изменено: 24 ноября 2024

Алгоритм вычисления значения функции \(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\)