Автомат обрабатывает десятичное натуральное число N по следующему алгоритму:
1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) приписывается 1, в противном случае справа приписывается 0. 3) Пункт 2 повторяется ещё один раз.
Например, двоичная запись 1001 числа 9 будет преобразована в 100100. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма
Укажите максимальное число N, для которого результат работы алгоритма будет меньше 131. В ответе это число запишите в десятичной системе счисления.
Ответ
Ответ:
31
Решение
for N in range(1000): R = bin(N)[2:] for i in range(2): if N%2==0: R+='1' else: R+='0' x = int(R,2) if x<131: print(N)