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

На вход алгоритма подаётся натуральное число \(N.\) Алгоритм строит по нему новое число \(R\) следующим образом.

1. Строится двоичная запись числа \(N.\)
2. К этой записи дописываются ещё несколько разрядов по следующему правилу: если \(N\) чётное, то к нему слева дописывается \(1,\) а справа — \(11,\) если \(N\) нечетное – слева дописывается \(11\) и справа \(0;\)
3. Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число \(N = 13.\) Алгоритм работает следующим образом:

1. Двоичная запись числа \(N:\) \(1101.\)
2. Число нечетное, следовательно слева дописываем \(11,\) справа \(0\) – \(11+1101+0 = 1111010.\)
3. На экран выводится число \(122.\)

Сколько существует значений \(N,\) для которых в результате работы автомата на экране появляется число из отрезка \([500; \, 1000]?\)

def R(N):
    bn = f'{N:b}'
    if N % 2 == 0:
        return int('1' + bn + '11', 2)
    return int('11' + bn + '0', 2)

#print(R(13))
print(len([N for N in range(1, 2000) if 500 <= R(N) <= 1000]))