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

Задание 5: автомат с битом чётности

Автомат обрабатывает натуральное число N по следующему алгоритму:

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

Напишите функцию automaton_parity_prefix(n), реализующую этот автомат.

Пример: N=7 → двоичная запись 111, единиц 3 (нечётно) → приписываем 1 → 1111₂ = 15.

Теория: Задание 5: анализ алгоритмов и автоматов

Курс по теме: Python с нуля — 8 уроков, по шагам и с проверкой

Python
def automaton_parity_prefix(n):
    # ваш код
    pass

Нажми «Проверить код» — прогоним 7 проверок и покажем, какая не прошла и почему.

Ctrl↵ проверить

Проверять можно без входа. , чтобы решение и очки сохранились.