描述这种组合的术语是什么?

时间:2010-05-28 06:47:34

标签: algorithm theory probability

共有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

2 个答案:

答案 0 :(得分:12)

那是power set。请注意,电源设置也包含空集。

答案 1 :(得分:0)

这是原始集的 powerset ,但有一个例外。

集合的powerset是所有可能子集的集合。您的列表是这样的,除了您的列表不包括空集,这是所有集的子集。