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

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

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

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

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

Решение:

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) == 99:
        print(N)
        break

Ответ: \(78\)