Построение всех – элементных подмножеств множества

Для построения всех – элементных подмножеств множества можно использовать алгоритм которые мы продемонстрируем на множестве :

1. Пусть построено подмножество , где

2. Следующим подмножеством в лексикографической последовательности будет подмножество , где оно совпадает с первым подмножеством до каждого числа

3. Если элементы в подмножествах будем располагать в порядке возрастания, то для каждого места в подмножестве будет предел

Номер показывает номер самого большого места для которого стоящий элемент не достиг своей верхней границы

4. Вначале берем подмножество из первых – элементов, затем применяем описанную выше процедуру для построения следующего подмножества и так пока все элементы не будут на верхней границе.

Дата добавления: 2014-01-07