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

Тип 16 № 23390

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

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

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

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

Решение:

Решение на Python:

from functools import lru_cache

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

for i in range(2027, 0, -1):
    F(i)
print(F(2018) - F(2022))

Ответ: 4049

Ответ:

4049

Источник: ЕГЭ · Информатика · Апробация 2023