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

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

Алгоритм вычисления значения функции \(F(n)\), где \(n\) — натуральное число, задан следующими соотношениями:

\(F(n) = 3\), при \(n=1\);
\(F(n) = 3n + 2 \cdot F(n-1)\), если \(n > 1\).

Чему равно значение выражения \(F(2024) - 4 \cdot F(2022)\)?

Решение:

Python


a = [0]*2025

a[1] = 3

for n in range(2, 2025):
    a[n] = 3 * n + 2 * a[n-1]

print(a[2024] - 4 * a[2022])

Ответ: \(18210\)