Задание 16. Информатика. ЕГЭ. Шастин. 19.09.2024
- Просмотры: 281
- Изменено: 24 ноября 2024
(Л. Шастин) Алгоритм вычисления значения функции \(F(n)\), где \(n\) — целое число, задан следующими соотношениями:
\(F(n) = 4^4,\) если \(n < 5\);
\(F(n) = 4 \cdot F(n - 4) + 4,\) если \(n > 4.\)
Чему равно значение выражения \(F(4048) / F(4036)\)?
Решение:
Python
F = [4**4]*4049
for n in range(5, 4049):
F[n] = 4 * F[n-4] + 4
print(F[4048] // F[4036])
Ответ: \(64\)