Е16.47 Чему равно значение выражения (F(47872)−290×F(47865))/F(47858)

Администратор

1 год назад

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

$F (n) = n$ при $n < 20$ ;

$F (n) = (n - 6) \times F (n -7)$ , если $n \geq 20$ .

Чему равно значение выражения $(F (47872) - 290 \times F (47865)) / F (47858)$ ?

Ответ:

kompege.ru ЕГКР 19.04.25 – задание №16

Показать решение...

Решение:

Решение —

from functools import lru_cache
@lru_cache(None)
def f(n):
    if n < 20:
        return n
    else:
        return (n-6) * f(n-7)
for i in range(50000): f(i)
print((f(47872) - 290 * f(47865))/f(47858))

from functools import lru_cache

@lru_cache(None)

def f(n):

if n < 20:

return n

else:

return (n-6) * f(n-7)

for i in range(50000): f(i)

print((f(47872) - 290 * f(47865))/f(47858))

Ответ: 2276939784