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

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

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

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

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

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

📖 Теория по теме:Задание 5: анализ алгоритмов и автоматов
py
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
Открыть курс →
def automaton_compare_ones_zeros(n):
    # ваш код
    pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.