Автомат обрабатывает десятичное натуральное число
N по следующему алгоритму.
1. Строится двоичная запись числа.
2. К полученному числу справа дописывается
0, если в числе единиц больше, чем нулей, и
1 в обратном случае.
3. К полученному числу справа дописывается бит четности (
0, если количество единиц четное, и
1 в обратном случае).
4. Полученное число переводится в десятичную систему счисления и является результатом работы автомата.
При каком наибольшем значении
N результатом работы будет число, не превышающее
155?