Задание 16. Информатика. ЕГЭ. Шастин. 4.10.2024
- Просмотры: 301
- Изменено: 24 ноября 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\)