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

Решение программой

В условии задачи описан алгоритм, для поска подходящего числа N необходмо «перевести» этот алгоритм с естественного языка на язык программирования Python. Сначала переводим число N в двоичную строку с помощью bin() и убираем префикс ’0b’. Далее реализуем первый шаг алгоритма — дублируем последний символ строки (b[-1]) и прибавляем его к концу записи. Сумма цифр двоичного числа - это количество единиц в жтом числе, поэтому считаем количество единиц методом .count(’1’). Находим остаток от деления на 2 и приписываем его в конец строки. После этого преобразуем полученную двоичную строку в десятичное число с помощью int(строка, 2).

Организуем перебор чисел N в цикле, начиная с 0, и проверяем, что результат превышает 74. При первом подходящем значении выводим его и завершаем цикл.

# Перебираем числа N от 0 до 199
for n in range(200):
    # Получаем двоичную запись числа N (без ’0b’)
    b = bin(n)[2:]

    # Дублируем последний символ
    b += b[-1]

    # Добавляем бит чётности
    b += str(b.count(’1’) % 2)

    # Преобразуем результат в десятичное число R
    r = int(b, 2)

    # Проверяем условие
    if r > 74:
        print(r)  # Выводим минимальное значение R
        break