Задание 16. Информатика. ЕГЭ 2026. Крылов. Вариант 6

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

• \(F(n) = 1,\) при \(n = 1;\)
• \(F(n) = n \cdot F(n-1),\) если \(n > 1.\)

Чему равно значение выражения \(\cfrac{\cfrac{F(3000)}{150} + F(2999)}{F(2998)} ?\)

F = {1: 1}
for n in range(2, 3010):
    F[n] = n * F[n - 1]
print((F[3000] // 150 + F[2999]) // F[2998])