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

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

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

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

for n in range(2, 200): # Перебираем все числа N от 2 до 199
    b = bin(n)[2:] # Получаем двоичную запись N (без префикса ’0b’)
    # Помним про итерацию в python с нуля
    ch = [b[i] for i in range(len(b)) if i % 2 != 0] # Сохраняем цифры на четных позициях
    nch = [b[i] for i in range(len(b)) if i % 2 == 0] # Сохраняем цифры на нечетных позициях
# Вычисляем количество нулей и единиц на нужных позициях и проверяем, что их произведение равно 16
    if ch.count(’0’)*nch.count(’1’) == 16:
        print(n) # Выводим текущее N
        break # Останавливаем цикл