Информатика / Системы счисления
Количество наборов битовой строки
Для битовой строки длины n существует 2^n различных наборов нулей и единиц.
Формула
Обозначения
- $N$
- число возможных наборов
- $n$
- длина битовой строки, бит
Подробное объяснение
Каждая позиция битовой строки имеет два возможных значения: 0 или 1. Для n независимых позиций количество вариантов перемножается, поэтому получается 2^n.
Эта формула встречается не только в информатике, но и в комбинаторике, логике, переборе паролей, масках, кодах и задачах на количество возможных состояний.
Как пользоваться формулой
- Определите длину строки n.
- Проверьте, что каждая позиция имеет ровно два варианта.
- Вычислите 2^n.
- Если есть ограничения на строки, формулу нужно уточнять под эти ограничения.
Историческая справка
Подсчет двоичных наборов связан с развитием комбинаторики и двоичной арифметики. В вычислительной технике формула стала базовой, потому что цифровые устройства хранят данные через биты.
Историческая линия формулы
Формула 2^n является базовым комбинаторным правилом, а в информатике она используется в контексте двоичного кодирования и теории информации.
Пример
Для строки из 4 бит существует 2^4 = 16 разных наборов.
Частая ошибка
Длина строки n не равна количеству наборов. Количество наборов растет степенно.
Калькулятор
Посчитать по формуле
Связанные формулы
Информатика
Мощность алфавита
Мощность алфавита показывает, сколько разных символов можно закодировать при заданном информационном весе символа.