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

F(n) = 1 при n < 10
F(n) = (n + 3) × F(n − 3) при n ≥ 10
Чему равно значение выражения (F(247563)/519 − 477 × F(247560))/F(247557)?

Посмотреть решение

n=[0]*247564
for i in range(len(n)):
    if i<10: n[i]=1 if i>=10:
        n[i]=(i+3)*n[i-3]
print((n[247563]//519-477*n[247560])//n[247557])

Ответ:1431

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

F(n) = 1 при n = 1
F(n) = (n — 1) × F(n − 1) при n › 10
Чему равно значение выражения (3*F(32 028) −  F(32 027))/F(32 026)?

Посмотреть решение

from functools import*
@lru_cache(None)
def f (n):
    if n==1:
        return 1
    if n>1:
        return (n-1)*f(n-1)
for i in range(40000):
    f(i)
print((3*f(32028) - f(32027))/f(32026))

Ответ:3077058080