用什么术语来描述这种组合？答案

【问题标题】：What's the term to describe this combination?用什么术语来描述这种组合？
【发布时间】：2010-05-28 06:47:34
【问题描述】：

有 4 项：1、2、3 和 4。如果我们只允许以下组合，我们应该如何称呼它们？我忘记了。是不是叫nCr？

1 2 3 4 1 2 3 1 2 4 2 3 4 1 2 1 3 1 4 2 3 2 4 3 4 1 2 3 4

【问题讨论】：

如果这是幂集，那么您将丢失空集和 1 3 4 集。对于具有n 元素的集合，其powerset 将具有2^n 元素（它本质上是一定长度的所有二进制字符串，其中1 表示包含该位置的元素，0 表示不包含该元素）。

【解决方案1】：

那是power set。请注意，幂集也包含空集。

【讨论】：

【解决方案2】：

这是您原始系列的powerset，但有一个例外。

集合的幂集是所有可能子集的集合。您的列表就是这样，除了您的列表不包括空集，它是所有集的子集。

【讨论】：