Тип 16 № 15703

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

$F(n) = n$ при $n \geq 2025$ ;
$F(n) = n + 3 + F(n + 3)$ , если $n < 2025$ .
Чему равно значение выражения $F(23) - F(21)$ ?

Решение:

Решение на Python:

from functools import lru_cache
@lru_cache (None)
def f(n):
    if n >= 2025: return n
    if n < 2025: return n + 3 + f(n + 3)
for n in range(5000, 1, -1):
    f(n)
print(f(23) - f(21))

Ответ: 1338

Ответ:

1338