Question

Расположите двоичные числа в порядке возрастания, не переводя их в десятичные. 1)11112)100113)1000014)1015)1011106)111010​

Answer 1

Сравнивать двоичные числа несложно:

1) больше то, которое длиннее (не визуально, а в котором больше цифр)

2) одинаковые по длине сравниваем слева направо (начиная со старших разрядов)- больше то, которое в первой отличающейся цифре содержит единицу.

А в этой задаче нужно начинать с меньших чисел, поэтому ищем самые короткие, потом чуть длиннее, а как наткнёмся на несколько одинаковой длины- сравниваем как в пункте 2, только выбираем сначала меньшее число (содержащее ноль в первом отличающемся месте).

В итоге, действуя по этим правилам, мы получим такой порядок (по возрастанию): 4, 1, 2, 3, 5, 6

Answer 2

Двоичные числа можно легко сравнивать, сравнивая их биты слева направо. Начнем сравнивать биты на каждой позиции, начиная с самого старшего бита (слева) до самого младшего бита (справа).

1. 1111
2. 10011
3. 10000
4. 101
5. 1011
6. 111010

Поэтому, в порядке возрастания:

3. 10000
4. 101
5. 1011
6. 111010
7. 10011
8. 1111