这个组合的术语是什么?

8

这里有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
注:nCr代表从n个不同元素中取r个元素的组合数。

5
如果这是幂集,你错过了空集,以及集合 1 3 4。对于一个有 n 个元素的集合,其幂集将拥有 2^n 个元素(本质上,它是某些长度为 n 的二进制串,其中 1 表示该位置的元素已包含,而 0 表示该元素未被包含)。 - Chris Schmich
2个回答

12

这就是 幂集。请注意,幂集中还包含空集。


啊...我的离散数学回来了。 - Xavier Ho

0
这是您原始集合的幂集,但有一个例外。
集合的幂集是所有可能子集的集合。您的列表就是这样,只不过您的列表不包括空集,而空集是所有集合的子集。

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接