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

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

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

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

for n in range(2, 10000): # Перебираем все числа N от 1 до 9999
    r = bin(n)[2:] # Получаем двоичную запись N (без префикса ’0b’)
    sone = 0 # Переменная для подсчета количества подходящих единиц текущего числа
    szero = 0 # Переменная для подсчета количества подходящих нулей текущего числа
    for i in range(len(r)): # Перебираем все индексы в записи числа
        if i % 2 != 0 and r[i] == "0": # Если индекс нечетный и символ с данным индексом 0,
            sone += 1 # Увеличиваем счетчик
        elif i % 2 == 0 and r[i] == "1": # Если индекс четный и символ с данным индексом 1,
            szero += 1 # Увеличиваем счетчик
    if sone*szero == 12: # Вычисляем результат и проверяем, равен ли он 12
        print(n) # Выводим подходящее N
        break # Останавливаем цикл