EGEsoll - сборник решений задач из ЕГЭ

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

1. Строится двоичная запись числа N.

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

3. Полученное число переводится в десятичную запись и выводится на экран.

Пример. Дано число N  =  58. Алгоритм работает следующим образом.

1.Двоичная запись числа N: 111010.

2.Запись справа налево: 10111 (ведущий ноль отброшен).

3.На экран выводится десятичное значение полученного числа 23.

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

Добавлено: 08.05.26 13:13

Перейти к решению

res = 0
for n in range(1, 100):
    st = str(bin(n)[2:][::-1]).lstrip("0")
    r = int(st, 2)
    if r == 13:
        res = n
print(res) # 88