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

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

• \(F(n) = 1,\) при \(n < 2,\)
• \(F(n) = F(n \, / \, 3) - 1,\) когда \(n \geqslant 2\) и делится на \(3,\)
• \(F(n) = F(n - 1) + 17,\) когда \(n \geqslant 2\) и не делится на \(3.\)

Назовите минимальное значение \(n,\) для которого \(F(n)\) равно \(110.\)

F = {1: 1}
n = 1
while True:
    n += 1
    F[n] = F[n // 3] - 1 if n % 3 == 0 else F[n - 1] + 17
    if F[n] == 110:
        print(n)
        break