Задание 5. Информатика. ЕГЭ. Поляков-2780
- Просмотры: 21
- Изменено: 7 апреля 2025
(А.М. Кабанов) Автомат обрабатывает натуральное число \(N<256\) по следующему алгоритму:
- Строится восьмибитная двоичная запись числа \(N.\)
- Инвертируются все разряды исходного числа (\(0\) заменяется на \(1,\) \(1\) на \(0).\)
- К полученному двоичному числу прибавляют единицу.
- Полученное число переводится в десятичную систему счисления.
Для какого числа \(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\)