Задание 16. Информатика. ЕГЭ. Поляков-7482

Просмотры: 422
Изменено: 30 января 2025

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

F(n)=1, при n=1;
F(n)=2nF(n1) при n>1.

Чему равно значение выражения (F(2024)4·F(2023))/F(2022)?

Решение:

Python


F = [0]*2025
F[1] = 1
for i in range(2, 2025):
    F[i] = 2 * i * F[i-1]

print((F[2024] - 4 * F[2023]) // F[2022])

Ответ: 16362024