Задание 16. Информатика. ЕГЭ. Поляков-5741

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

• \(F(n) = n,\) если \(n \geqslant 10 000,\)
• \(F(n) = F(n + 1) + n^2 - 3 \cdot (n - 1),\) если \(n < 10~000\) и \(n\) чётное,
• \(F(n) = F(n + 2) + 4 \cdot n + 1,\) если \(n < 10 000\) и \(n\) нечётное.

Чему равно значение выражения \(F(9950) - F(9999)?\)

F = [n for n in range(10_050)]
for n in range(9999, 9000, -1):
    F[n] = F[n + 1] + n**2 - 3 * (n -1) if n % 2 == 0 \
        else F[n + 2] + 4 * n + 1
print(F[9950] - F[9999])