Задания
Версия для печати и копирования в MS WordАлгоритм вычисления значения функции где n — натуральное число, задан следующими соотношениями:
если n = 1,
если
и четное,
если
и нечетное.
Чему равно значение выражения
Решение.
Последовательно находим:
Приведём решение на языке Python.
import sys
sys.setrecursionlimit(10**6)
def F(n):
if n == 1:
return 1
if n > 1:
return F(n-2)*3 if n%2 else 2*n*F(n-1) + F(n-3)
print(F(2026)//F(2021))
Ответ: 36471.
Приведём решение Юрия Красильникова на языке Python.
f={1:1}
for n in range(3,2030): f[n]= 2*n*f[n-1]+f[n-3] if n%2==0 else f[n-2]*3
print(f[2026]/f[2021])

