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

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

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

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

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

Решение:

Python


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

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

Ответ: \(52\)