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

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

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

  1. Строится восьмибитная двоичная запись числа \(N.\)
  2. Удаляется последняя цифра двоичной записи.
  3. Запись «переворачивается», то есть читается справа налево.
  4. Полученное число переводится в десятичную запись и выводится на экран.

Каково наибольшее число, меньшее \(100,\) которое после обработки автоматом не изменится?

Решение:

Python


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

for N in range(99, 0, -1):
    if R(N) == N:
        print(N)
        break

Ответ: \(90\)