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

Просмотры: 121
Изменено: 12 октября 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\)