Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n)=n при n<10;
F(n)=3 × n + F(n-3), если n ≥ 10
Чему равно значение выражения (F(6250)+2 × F(6244))/F(6238)?
Правильный ответ:
3
from functools import lru_cache
@lru_cache()
def f(n):
if n < 10:
return n
else:
return 3 * n + f(n - 3)
for n in range(10, 6251):
f(n)
print((f(6251) + 2 * f(6244)) // f(6238))
