有没有办法用Python计算一个集合的所有合法分区？

Wiki给出了一个集合的分区

在数学中，集合的划分是将集合中的元素分组为非空子集，这样每个元素都只包含在一个子集中

这个例子

集合{1，2，3}有这五个分区

{ {1}, {2}, {3} }, sometimes written 1|2|3.
{ {1, 2}, {3} }, or 12|3.
{ {1, 3}, {2} }, or 13|2.
{ {1}, {2, 3} }, or 1|23.
{ {1, 2, 3} }, or 123

有没有办法用Python计算一个集合的所有合法分区

我试过了

我得到了

(1, 2, 3)

---

这显然是错误的。

如果您使用的是Symphy，那么您需要：

>>从sympy.utilities.iterables导入多集分区
>>>对于多集_分区（[1,2,3]）中的p：
...     印刷品（p）
...
[[1, 2, 3]]
[[1, 2], [3]]
[[1, 3], [2]]
[[1], [2, 3]]
[[1], [2], [3]]

(1, 2, 3)