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

Тип 16 № 23378

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

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

$F(n) = (n + 3) × F(n − 3)$ , если n ≥ 10.

Чему равно значение выражения $(F(247563) / 519 − 477 × F(247560)) / F(247557)$ ?

Решение:

Решение на Python:

from functools import lru_cache

@lru_cache(8)
def F(n):
    if n < 10: return 1
    return (n + 3) * F(n - 3)

for i in range(9, 247564, 3):
    F(i)
print((F(247563) // 519 - 477 * F(247560)) // F(247557))

Ответ: 1431

Ответ:

1431

Источник: ЕГЭ · Информатика · Открытый вариант 2026