Задание 16. Информатика. ЕГЭ. ЕГКР. 21.12.2024
- Просмотры: 940
- Изменено: 18 января 2025
Алгоритм вычисления функции \(F(n),\) где \(n\) — целое число, задан следующими соотношениями:
- \(F(n) = n,\) если \(n < 5;\)
- \(F(n) = 2n \times F(n-4),\) если \(n \geqslant 5.\)
Чему равно значение функции \((F(13766) - 9 \times F(13762) ) / F(13758)?\)
Решение:
Python
F = list(range(13770))
for n in range(5, 13768):
F[n] = 2 * n * F[n-4]
print((F[13766] - 9 * F[13762]) // F[13758])
Ответ: \(757543052\)