Алгоритм вычисления значения функции F(n), где n –– целое число, задан
следующими соотношениями:
F(n) = n при n ≤ 10;
F(n) = n – 12 + F(n – 21), если n > 10.
Чему равно значение выражения (F(224356) – F(224272)) / F(59)?
Ответ:
СтатГрад Вариант ИН2510101 23 октября 2025 – задание №16
Решение:
Решение —
|
1 2 3 4 5 6 7 8 9 10 |
from functools import* @lru_cache(None) def f(n): if n<=10: return n if n>10: return n-12+f(n-21) for i in range(225_000): f(i) print((f(224_356)-f(224_272))//f(59)) |
ИЛИ
|
1 2 3 4 5 6 7 |
f = [0] * 10**7 for n in range(-100, 1000000): if n <= 10: f[n] = n if n > 10: f[n] = n - 12 + f[n - 21] print((f[224_356]-f[224_272])//f[59]) |
Ответ: 12125
