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

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

1. Строится двоичная запись числа \(N.\)
2. Далее эта запись обрабатывается по следующему правилу:
   • а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается \(00,\) а затем два левых разряда заменяются на \(11;\)
   • б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается \(11,\) а затем два левых разряда заменяются на \(10.\)
3. Для полученной записи повторно выполняется п. 2.

Полученная таким образом запись является двоичной записью искомого числа \(R.\) Например, для исходного числа \(6_{10} = 110_2\) результатом является число \(96_{10} = 1100000_2,\) а для исходного числа \(4_{10} = 100_2\) результатом является число \(79_{10} = 1001111_2.\) Найдите максимальное число \(R,\) меньшее, чем \(1500,\) которое может получится в результате работы алгоритма.

def R(N):
    bn = f'{N:b}'
    for _ in range(2):
        bn = '11' + bn[2:] + '00' if bn.count('1') % 2 == 0 else '10' + bn[2:] + '11'
    return int(bn, 2)

#print(R(6), R(4))
print(max(R(N) for N in range(4, 1500) if R(N) < 1500))