Алгоритм вычисления функции , где n – натуральное число, задан следующими соотношениями: , если n = 1 , если n 1. Чему равно значение выражения ?

Тип 16 № 23388

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

$F(n) = 1$ , если n = 1

$F(n) = F(n − 1) ⋅ (2n − 3)$ , если n > 1.

Чему равно значение выражения $F(516) / F(513)$ ?

Решение:

Решение на Python:

from functools import lru_cache

@lru_cache(8)
def F(n):
    if n == 1: return 1
    return F(n - 1) * (2 * n - 3)

for i in range(1, 517):
    F(i)
print(F(516) // F(513))

Ответ: 1083202575

Ответ:

1083202575

Источник: ЕГЭ · Информатика · Пробник ИМЦ СПб 2023