Задание 5. Информатика. ЕГЭ. Поляков-1758
- Просмотры: 18
- Изменено: 6 апреля 2025
Автомат обрабатывает натуральное число \(N < 256\) по следующему алгоритму:
- Строится восьмибитная двоичная запись числа \(N.\)
- Инвертируются все разряды исходного числа (\(0\) заменяется на \(1\), \(1\) на \(0\)).
- Полученное число переводится в десятичную систему счисления.
- Из нового числа вычитается исходное, полученная разность выводится на экран.
Для какого значения \(N\) результат работы алгоритма равен \(45\)?
Решение:
Python
def R(N):
bn = f'{N:08b}'
s = bn.replace('0', 'x').replace('1', '0').replace('x', '1')
return int(s, 2) - N
for N in range(255, -1, -1):
if R(N) == 45:
print(N)
break
Ответ: \(105\)