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

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

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

  1. Строится двоичная запись числа N.
  2. Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.
  3. Полученное число переводится в десятичную систему счисления и выводится на экран.

Какое наименьшее число, превышающее 100, после обработки автоматом даёт результат 7?

Решение:

Python


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

for N in range(101, 10000):
    if R(N) == 7:
        print(N)
        break

Ответ: 112