Задание 5: автомат с битом чётности
Автомат обрабатывает натуральное число N по следующему алгоритму:
- Строится двоичная запись числа N (без ведущих нулей).
- Подсчитывается количество единиц в этой записи.
- Если единиц чётное количество — слева приписывается 0, если нечётное — приписывается 1.
- Результат переводится обратно в десятичную систему — это ответ автомата.
Напишите функцию automaton_parity_prefix(n), реализующую этот автомат.
Пример: N=7 → двоичная запись 111, единиц 3 (нечётно) → приписываем 1 → 1111₂ = 15.
Теория: Задание 5: анализ алгоритмов и автоматов
Курс по теме: Python с нуля — 8 уроков, по шагам и с проверкой
def automaton_parity_prefix(n):
# ваш код
pass
Нажми «Проверить код» — прогоним 7 проверок и покажем, какая не прошла и почему.
Ctrl↵ проверить
Проверять можно без входа. , чтобы решение и очки сохранились.