У меня есть набор различных значений. Я ищу способ генерации всех разделов этого множества, т.е. Все возможные способы деления множества на подмножества.
Например, набор {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.