(А.М. Кабанов) Автомат обрабатывает натуральное число \(N<256\) по следующему алгоритму:
Для какого числа \(N\) результат работы алгоритма равен \(153?\)
Решение:
Python
def R(N):
bn = f'{N:08b}'
bn = bn.replace('0', 'x').replace('1', '0').replace('x', '1')
return int(bn, 2) + 1
for N in range(1, 256):
if R(N) == 153:
print(N)
break
Ответ: \(103\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене