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

Просмотры: 85
Изменено: 24 ноября 2024

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

\(F(n) = n\), если \(n \geqslant 1900\),
\(F(n) = n \cdot F(n + 1)\), если \(n < 1900\) и \(n\) не делится на \(3\);
\(F(n) = n \cdot F(n + 2) / 3\), если \(n < 1900\) и \(n\) делится на \(3\).

Чему равно значение выражения \(F(1875) / F(1880)\)?

Решение:

Python


F = {1900: 1900, 1901: 1901}

for n in range(1899, 1874, -1):
    if n % 3:
        F[n] = n * F[n+1]
    else:
        F[n] = n * F[n+2] // 3

print(F[1875] // F[1880])

Ответ: \(734376250\)