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

Тип 16 № 23391

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

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

$F(n) = (n − 6) × F(n – 7)$ , если n ≥ 20.

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

Решение:

Решение на Python:

from functools import lru_cache

@lru_cache(32)
def F(n):
    if n < 20: return n
    return (n - 6) * F(n - 7)

for i in range(1, 47873):
    F(i)
print((F(47872) - 290 * F(47865)) // F(47858))

Ответ: 2276939784

Ответ:

2276939784

Источник: ЕГЭ · Информатика · ЕГКР 2025