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

(Е. Джобс) Алгоритм получает на вход натуральное число \(N > 1\) и строит по нему новое число \(R\) следующим образом:

1. Строится двоичная запись числа \(N.\)
2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления полученной суммы на \(2.\)
3. Если количество единиц в двоичной записи числа \(N\) больше количества нулей, справа дописывается \(0,\) иначе \(1.\)
4. Результат переводится в десятичную систему счисления.

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

def R(N):
    bn = f'{N:b}'
    res = bn + str(bn.count('1') % 2)
    res += str(int(bn.count('1') <= bn.count('0')))
    return int(res, 2)

print(sum(50 <= R(N) <= 80 for N in range(2, 1000)))