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

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

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

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

Чему равен результат работы алгоритма для \(N = 80?\)

Решение:

Python


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

print(R(80))

Ответ: \(176\)