Как получить все возможные комбинации в массиве битов?

Question

[Nikita Dergachov]

Есть массив:
$arr = [0, 0, 0, 1, 1, 1]
Как получить все возможные комбинации переставляя элементы местами?

Answer 1

[Андрей Буров]

bfy.tw/EL3g

Answer 2

[Сергей Соколов]

Например, алгоритмом Нарайана Пандита, который на каждой итерации меняет два элемента между собой местами. Реализация на JavaScript для примера.

В вашей задаче, учитывая, что это не произвольные массивы строк, а биты, быстрее, наверное, подряд перебирать числа от 0 до 63 и считать включённые биты.