在m个元素中n的选择组合的专业术语是什么?

时间:2013-05-20 09:09:34

标签: algorithm

我知道组合的数量称为nCr,但所有确切的结果呢?

例如: 我有3个元素a,b,c,对于参数2,我会得到结果 ab ac ba bc ca cb

我想搜索不同的实现。但我不知道我应该在谷歌中输入什么词。

1 个答案:

答案 0 :(得分:4)

刚刚意识到你的问题基本上是错误的。

您正在谈论组合,但您期待的结果如“ab”和“ba”。组合的基本属性是它们无序的事实,即对于集合{a,b,c},2组合将是{ab},{ac},{bc},没有别的。

您要查找的术语是变体部分置换。对于变体,元素的顺序很重要。