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

(А. Игнатюк) Компьютер по имени Иннокентий преобразует натуральное число \(N\) по следующим правилам и получает число \(R:\)

1. Строится двоичная запись числа \(N.\)
2. Если количество цифр в двоичной записи числа \(N\) четно, то справа приписывается \(10,\) если нечётно, то слева приписывается \(11.\)

Полученная таким образом запись является двоичной записью искомого числа \(R.\) Найдите количество чисел \(N\) из отрезка \([100; \, 200],\) для которых результат работы компьютера будет четным.

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

print(len([N for N in range(100, 201) if R(N) % 2 == 0]))