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

Решение программой
В условии задачи описан алгоритм, для поиска подходящего числа R необходимо «перевести» этот алгоритм с естественного языка на язык программирования Python. Первым делом переводим число N в двоичную строку с помощью функции bin. Действия в пунктах 2 и 3 совпадают, поэтому, чтобы избежать дублирования кода, будем использовать цикл for. Внутри него проверим последнюю цифру двоичной записи. Если это 0, то есть число чётное, допишем 1, иначе – 0. После первого повторения наша двоичная запись обновится и те же действия произойдут снова. Осталось перевести результат в десятичную систему счисления, после чего получим R.

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

mx = 0  # Инициализация переменной для хранения максимального R > 109

for n in range(1, 1000):  # Перебираем числа N от 1 до 999 включительно
    b = bin(n)[2:]  # Перевод в двоичную систему
    for i in range(2):  # Тело цикла выполнится 2 раза
        # Если двоичная запись чётная (то есть оканчивается на 0),
        # допишем 1, иначе - 0
        if b[-1] == "0":
            b += "1"
        else:
            b += "0"
    r = int(b, 2)
    # Проверяем, что r < 109, то есть подходит по условию, и больше текущего максимума
    if r < 109 and r > mx:
        mx = r
print(mx)