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

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

• \(F(0) = 0\)
• \(F(n) = F(n \, / \, 2),\) при чётном \(n > 0\)
• \(F(n) = F(n - 1) + 3,\) при нечётном \(n > 0\)

Сколько существует значений \(n,\) принадлежащих отрезку \([1;~1000],\) для которых \(F(n)\) равно \(18?\)

F = {0: 0}
for n in range(1, 1001):
    F[n] = F[n // 2] if n % 2 == 0 else F[n - 1] + 3
print(list(F.values()).count(18))