Question

Расположите двоичные числа в порядке возрастания, не переводя их в десятичные.
1)1111
2)10011
3)100001
4)101
5)101110
6)111010​

Answer 1

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

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

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

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

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