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

Задание 16 № 23376: Вычисление значения рекурсивной функции — ЕГЭ по информатике

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

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

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

Чему равно значение выражения $(F(7452) + 5 × F(7448)) / F(7444)$ ?

В ответе запишите целую часть полученного числа.

Решение:

Решение на Python:

from functools import lru_cache

@lru_cache(None)
def F(n):
    if n < 10: return n
    return 2 * n + F(n - 2)

for i in range(1, 7453):
    F(i)
print((F(7452) + 5 * F(7448)) // F(7444))

Ответ: 6

Ответ:

Источник: ЕГЭ · Информатика · Основная волна 2025