Задание 16. Информатика. ЕГЭ. Статград. База. 12.05.2025-1

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

• \(F(n) = 2025\) при \(n > 10 000;\)
• \(F(n) = F(3n + 1) + n + 1,\) если \(n \leqslant 10~000\) и при этом нечётно;
• \(F(n) = F(n + 3) + 2n + 3,\) если \(n \leqslant 10~000\) и при этом чётно.

Чему равно значение выражения \(2 \cdot F(25) – F(238)?\)

F = {}

for n in range(31000, 0, -1):
    if n > 10_000:
        F[n] = 2025
    elif n % 2:
        F[n] = F[3*n + 1] + n + 1
    else:
        F[n] = F[n + 3] + 2 * n + 3

print(2 * F[25] - F[238])