OpenFIPI 2.0

16

5

5F1A93

Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:

F(n) = n, если n < 10;

F(n) = (n – 2) × F(n 5), если n ≥ 10.

Чему равно значение выражения (F(3220)2 × F(3215)) / F(3210)?

В ответе запишите целую часть полученного числа.

10333008

from functools import *
@lru_cache(None)
def f(n):
    if n<10: return n
    return (n - 2) * f(n - 5)
for i in range(10,3210): f(i)
print((f(3220) - 2 * f(3215))/f(3210))

Просмотреть отправленные ответы 5F1A93