У меня есть набор различных значений. Я ищу способ генерирования всех разделов этого набора, то есть все возможные способы разделения набора на подмножества.

Например, набор{1, 2, 3} имеет следующие разделы:

{ {1}, {2}, {3} },
{ {1, 2}, {3} },
{ {1, 3}, {2} },
{ {1}, {2, 3} },
{ {1, 2, 3} }.

Поскольку это множества в математическом смысле, порядок не имеет значения. Например,{1, 2}, {3} такой же как{3}, {2, 1} и не должно быть отдельным результатом.

Точное определение установленных разделов можно найти наWikipedia.