Автомат обрабатывает натуральное число N по следующему алгоритму:
- Строится двоичная запись числа N.
- В конец записи (справа) добавляется (дублируется) последняя цифра.
- Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.
- Результат переводится в десятичную систему и выводится на экран.
Какое наименьшее число, большее 74, может появиться на экране в результате работы автомата?
for n in range(200):
b = bin(n)[2:]
b += b[-1]
b += str(b.count(’1’) % 2)
if int(b, 2) > 74:
print(int(b, 2))
break
Ответ: 78