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