Автомат обрабатывает десятичное натуральное число
N
по следующему алгоритму.
1. Строится двоичная запись числа,
2. К полученному числу справа дописывается
0
, если в числе единиц больше, чем нулей, и
1
в обратном случае.
3. Действие 2 повторяется еще раз.
4. Из середины двоичного числа убирается 2 разряда, если количество разрядов получилось четным, и 3 разряда, если нечетным.
5. Полученное число переводится в десятичную систему счисления и является результатом работы автомата.
Сколько различных значений может получиться в результате работы, если автомат обработает все значения
N
, которые принадлежат отрезку
[100; 200] ?