Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n)=n при n<10;
F(n)=3n+F(n - 3), если n≥10.
Чему равно значение выражения (F(6250)+2×F(6244))/F(6238)?
Решение:
Решение на Python:
from functools import lru_cache
@lru_cache(None)
def F(n):
if n < 10: return n
if n >= 10: return 3*n+F(n-3)
for i in range(19000):
F(i)
print((F(6250)+2*F(6244))//F(6238))Ответ: 3
Ответ:
3