Исполнитель Байтик умеет обрабатывать натуральные числа и выполнять с ними следующие...

Question

Исполнитель Байтик умеет обрабатывать натуральные числа и выполнять с ними следующие команды:
(1) СДВИГ ДВОИЧНОГО ПРЕДСТАВЛЕНИЯ ЧИСЛА ВПРАВО НА ОДИН РАЗРЯД (после применения этой команды к двоичному числу 1101 будет получено двоичное число 110)
(2) ПРИБАВЬ 1
К некоторому десятичному числу X была применена последовательность команд 212112, и в результате было получено десятичное число 3. Определите, каким может быть исходное число X.

Answer 1

3 =11 (2сс)
2)  11-1=10  (выполняем противоположные команды в обратном порядке)
1)  100                или 101
1)  1000; 1001            1010;  1011
2)   111;   1000             1001;  1010
1)  1110; 1111; 10000;10001           10010; 10011; 10100;10101
2)  1101; 1110;   1111; 10000           10001; 10010;  10011; 10100 
Х=
1101 =8+4+1=13 (10сс)
1110=8+4+2=14
1111=15
10000=16
10001=17
10010=18
10011=19
10100=20
 Х={13,14,15,16,17,18,19,20}