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

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

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

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

Найдите максимальное возможное число, которое может являться результатом работы алгоритма.

Решение:

Python


def R(N):
    bn = f'{N:80b}'
    return int(bn, 2) - int(bn[::-1], 2)

print(max(R(N) for N in range(1, 256)))

Ответ: \(225\)