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

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

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

Перебираем значения N, начиная с 1, вычисляем R и проверяем, превышает ли оно 3105. При первом выполнении условия выводим текущее N и прерываем цикл.

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

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

    # Повторяем операцию для обновлённой строки
    b += str(b.count(’1’) % 2)

    # Переводим полученную двоичную строку в десятичное число
    if int(b, 2) > 3105:
        # Если число больше 3105, выводим N и прерываем цикл
        print(n)
        break