Задание 5. Информатика. ЕГЭ. Поляков-1789

Просмотры: 11
Изменено: 6 апреля 2025

Автомат обрабатывает натуральное число \(N < 256\) по следующему алгоритму:

  1. Строится восьмибитная двоичная запись числа \(N.\)
  2. Инвертируются все разряды исходного числа (\(0\) заменяется на \(1,\) \(1\) на \(0).\)
  3. Полученное число переводится в десятичную систему счисления.
  4. Из нового числа вычитается исходное, полученная разность выводится на экран.

Для какого значения \(N\) результат работы алгоритма равен \(113?\)

Решение:

Python


def R(N):
    bn = f'{N:08b}'
    bn = bn.replace('0', 'x'). replace('1', '0').replace('x', '1')
    return int(bn, 2) - N

for N in range(1, 256):
    if R(N) == 113:
        print(N)
        break

Ответ: \(71\)