5.01 Запись числа в двоичной системе счисления

Решение программой
В условии задачи описан алгоритм, для поиска подходящего числа N необходимо «перевести» этот алгоритм с естественного языка на язык программирования Python. Первым делом переводим число N в двоичную строку с помощью функции bin. Важно отметить, что s - строка, поэтому нужно перевести в число (тип int), чтобы операция & сработала. Получив результат конъюнкции, приведём его к строке, чтобы дописать в конец, используя конкатенацию (оператор +). Осталось перевести результат в десятичную систему счисления, получив R.

Далее организуем перебор чисел N в цикле for. Для каждого полученного значения R проверяем, превышает ли оно 55. Если условие выполняется, выводим N и завершаем цикл, ведь нас интересует наименьшее N, а следующие значения N будут больше, так как цикл перебирает их по возрастанию.

# Перебираем числа N от 2 до 9999 включительно
for n in range(2, 10000):
    s = bin(n)[2:]  # Перевод в двоичную систему
    s += str(int(s[-1]) & int(s[-2]))  # Дописываем конъюнкцию двух последних цифр
    s += str(int(s[0]) & int(s[1]))  # Дописываем конъюнкцию двух первых цифр

    # Переводим R в десятичную систему и проверяем условие R > 55
    if int(s, 2) > 55:
        print(n)  # выводим N
        break  # завершаем цикл