Чтобы упорядочить двоичные числа в порядке возрастания, сначала переведём их в десятичную систему счисления. Это позволит легче сравнивать их величины. Вот наши числа и их десятичные эквиваленты:
- 10 (двоичное) = 1 2^1 + 0 2^0 = 2 (десятичное)
- 10101 (двоичное) = 1 2^4 + 0 2^3 + 1 2^2 + 0 2^1 + 1 * 2^0 = 16 + 4 + 1 = 21 (десятичное)
- 10100 (двоичное) = 1 2^4 + 0 2^3 + 1 2^2 + 0 2^1 + 0 * 2^0 = 16 + 4 = 20 (десятичное)
- 11 (двоичное) = 1 2^1 + 1 2^0 = 2 + 1 = 3 (десятичное)
- 10001 (двоичное) = 1 2^4 + 0 2^3 + 0 2^2 + 0 2^1 + 1 * 2^0 = 16 + 1 = 17 (десятичное)
Теперь у нас есть следующие десятичные числа: 2, 21, 20, 3, 17. Приведем их в порядок возрастания:
2, 3, 17, 20, 21
Теперь вернёмся к двоичным эквивалентам этих чисел:
- 2 (десятичное) = 10 (двоичное)
- 3 (десятичное) = 11 (двоичное)
- 17 (десятичное) = 10001 (двоичное)
- 20 (десятичное) = 10100 (двоичное)
- 21 (десятичное) = 10101 (двоичное)
Таким образом, двоичные числа в порядке возрастания будут:
10, 11, 10001, 10100, 10101