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

Решение программой В условии задачи описан алгоритм, для поиска подходящего числа R необходимо «перевести» этот алгоритм с естественного языка на язык программирования Python. Сначала преобразуем число N по заданному правилу (вычитаем остаток от деления на 7 и прибавляем остаток от деления на 5), затем переводим результат в двоичную систему с помощью bin(). К полученной двоичной записи дважды дописываем остаток от деления суммы её цифр на 2, используя конкатенацию строк (оператор +) и помня, что сумма цифр двоичной записи то же самое, что и количество единиц в ней.

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

mn = 10**10 # Инициализация переменной для хранения минимального R > 46
for n in range(1, 500): # Перебираем все числа N от 1 до 499
    n = n - n % 7 + n % 5 # Вычитаем остаток от деления N на 7 и прибавляем остаток от деления N на 5
    b = bin(n)[2:] # Получаем двоичную запись N (без префикса ’0b’)
    b += str(b.count(’1’) % 2) # Приписываем остаток от деления на 2 суммы цифр
    b += str(b.count(’1’) % 2) # Повторяем предыдущий шаг
    if int(b, 2) > 46: # Преобразуем полученную двоичную строку в десятичное число R и проверяем условие
        mn = min(mn, int(b, 2)) # Обновляем минимальное R
print(mn) # Выводим результат