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