Изменения

Рассмотрим алгоритм получения случайного битового вектора. В битовом векторе может находиться только два типа элементов: <tex> 0 </tex> и <tex> 1 </tex>, следовательно <tex> k = 2 </tex>. Заметим что для любого префикса длины <tex> l </tex> число возможных комбинаторных объектов одинаково и равно, следовательно мы можем упростить алгоритм и на каждом каждм шаге просто алгоритма небходмо выбирать какой из двух элментов добавить к префиксу с равной вероятностьюодин из двух элементов.