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

Тип 16 № 15705

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

$F(n) = n \text{ при } n \geq 2025;$

$F(n) = n \times 2 + F(n + 2), \text{ если } n < 2025.$

Чему равно значение выражения $F(82) - F(81)$ ?

Решение:

Решение на Python:

from functools import lru_cache
@lru_cache (None)
def f(n):
    if n >= 2025: return n
    else: return n * 2 + f(n + 2)
for n in range(5000, 1, -1):
    f(n)
print(f(82) - f(81))

Ответ: 1945

Ответ:

1945