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

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

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

for n in range(1, 1000):  # Перебираем числа N от 1 до 999 включительно
    r = bin(n)[2:]  # Перевод в двоичную систему
    r += r[-1]  # Дублируем последнюю цифру

    # Вычисляем количество единиц изначальной (!) записи
    if bin(n)[2:].count("1") % 2 == 0:
        # Если количество единиц чётно, дописываем 0, иначе - 1
        r += "0"
    else:
        r += "1"

    # Повторяем предыдущий шаг, но уже для изменённой записи
    if r.count("1") % 2 == 0:
        r += "0"
    else:
        r += "1"

    if int(r, 2) > 120:  # Получаем R
        # Первое выведенное N будет минимальным
        print(n)  # Выводим N
        break  # Завершаем цикл