← К задачам
Легко · +1АвтоматыЕГЭ задание 5Системы счисления

Задание 5: автомат сравнения единиц и нулей

Автомат обрабатывает натуральное число N:

  1. Строится двоичная запись N (без ведущих нулей).
  2. Считается количество единиц и количество нулей в этой записи.
  3. Если единиц строго больше, чем нулей — слева приписывается 1, иначе — 0.
  4. Результат переводится в десятичную систему.

Напишите функцию automaton_compare_ones_zeros(n).

Пример: N=15 → 1111₂, единиц 4, нулей 0, единиц больше → приписываем 1 → 11111₂ = 31.

def automaton_compare_ones_zeros(n):
    # ваш код
    pass
Для запуска тестов необходима авторизация.