Задание 16. Информатика. ЕГЭ. Шастин. 4.10.2024

Просмотры: 226
Изменено: 8 ноября 2024

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

\(F(n) = n,\) при \(n \geqslant 2010\);
\(F(n) = F(n + 3) + F(n + 2) + F(n + 1),\) если \(n < 2010.\)

Чему равно значение выражения \((F(2000) - 2 \cdot (F(2002) + F(2003))) / F(2004)\)?

Решение:

Python


F = list(range(2025))

for n in range(2009, 1900, -1):
    F[n] = F[n+3] + F[n+2] + F[n+1]

print((F[2000] - 2 * (F[2002] + F[2003])) // F[2004])

Ответ: \(1\)