Задание 16. Информатика. ЕГЭ. Шастин. 6.11.2024
- Просмотры: 247
- Изменено: 24 ноября 2024
(Д. Бахтиев) Алгоритм вычисления значения функции \(F(n)\), где \(n\) — целое число, задан следующими соотношениями:
\(F(n) = n\) при \(n > 3000\);
\( F(n) = (2 \cdot n + 4) \cdot F(n + 2)\), если \(n \leqslant 3000\).
Чему равна сумма цифр значения выражения \(F(20) / F(28)\)?
Решение:
Python
F = list(range(3010))
for n in range(3000, 18, -1):
F[n] = (2 * n + 4) * F[n+2]
print(sum(int(x) for x in str(F[20] // F[28])))
Ответ: \(21\)