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

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

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

В цикле перебираем значения N от 1 до 99, для каждого вычисляем R и проверяем, что оно меньше 95. Чтобы найти наибольшее подходящее N, будем каждый раз при выполнении условия сохранять его в отдельной переменной. После окончания перебора выводим результат.

mn = -1  # Переменная для хранения наибольшего подходящего N

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

    # Трижды добавляем бит чётности
    for i in range(3):
        b += str(b.count(’1’) % 2)

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

    # Проверяем условие R < 95
    if r < 95:
        mn = n  # Сохраняем текущее N

print(mn)  # Выводим наибольшее N