Тип 16 № 23443

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

$F(n) = 1$ при n = 1;

$F(n) = 2$ при n = 2;

$F(n) = n ∙ (n - 1) ∙ F(n - 1)$ , если n > 2.

Чему равно значение функции $F(123) / F(120)$ ?

Решение:

Решение на Python:

from functools import lru_cache

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

for i in range(1, 124):
    F(i)
print(F(123) // F(120))

Ответ: 3216449665440

Ответ:

3216449665440

Источник: ЕГЭ · Информатика · Сборник С. С. Крылова 2024