给定长度N的字符串有多少对组合

时间:2014-07-17 17:29:51

标签: string combinatorics

给定一个字符串N,我可以从该字符串中创建多少个配对组合(意思是 - 一组2个元素)。 我们可以导出一个通用公式来找到对元素吗?

1 个答案:

答案 0 :(得分:1)

如果顺序无关紧要(换句话说,如果字符串是OTHER,ET相当于TE)那么你只需使用Choose函数,它定义为Ch(n,k)(发音为n选择k) = n!/(k!*(nk)!);在这种情况下,会有Ch(5,2)= 120/12 = 10种组合,可以通过检查来证明: OT,OH,OE,OR,TH,TE,TR,HE,HR,ER

假设这是家庭作业,我鼓励在这个主题上进行大量练习 - 组合词的细微差别非常微妙,一旦掌握了它就非常有用。