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

Тип 16 № 23373

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

$F(n) = n$ при n ≥ 2025;

$F(n) = n + F(n + 2)$ , если n < 2025.

Чему равно значение выражения $F(2022) − F(2023)$ ?

Решение:

Решение на Python:

from functools import lru_cache

@lru_cache(None)
def F(n):
    if n >= 2025: return n
    return n + F(n + 2)

for i in range(2026, 0, -1):
    F(i)
print(F(2022) - F(2023))

Ответ: 2024

Ответ:

2024

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