Изменения

== Битовые вектора ==

Рассмотрим алгоритм получения номера <tex>i</tex> в лексикографическом порядке данного битового вектора размера <tex>n</tex>.

Колличество битовых векторов длины <tex>n</tex> = <tex>2^n</tex>

На каждой позиции может стоять один из двух элементов, независимо от того, какие элементы находятся в префиксе, поэтому поиск меньших элементов можно упростить до условия:

'''for''' i = 1 '''to''' n '''do'''