Генерация последовательности двоичных строк из k единиц, где следующая строка отличается двумя цифрами

Меня интересует алгоритм, генерирующий последовательность двоичных строк длины n с k единицами, где следующая строка отличается двумя цифрами.

Например:

11100
11010
11001
10101
10110
10011
00111
01011
01101
01110
11100

Разумеется, должны использоваться все n \choose kбинарные строки.

8
задан ushik 31 July 2012 в 16:31
поделиться