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

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

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

Организуем перебор всех N от 1, для каждого считаем R и при выполнении условия увеличиваем счётчик. В конце выводим количество подходящих чисел.

c = 0  # Счётчик подходящих N

# Перебираем числа N от 1 до 499
for n in range(1, 500):
    # Двоичная запись числа N (без ’0b’)
    b = bin(n)[2:]

    # Проверяем чётность числа единиц
    if b.count(’1’) % 2 == 0:
        b += ’10’ # Если количество чётное, то дописываем ’10’
    else:
        b += ’11’ # Если количество нечётное, то дописываем ’11’

    # Добавляем ещё один ноль справа
    b += ’0’

    # Переводим в десятичное число
    r = int(b, 2)

    # Проверяем диапазон
    if 128 <= r <= 256:
        c += 1 # Увеличиваем счётчик

print(c)  # Выводим количество подходящих N