【发布时间】：2014-07-17 17:29:51
【问题描述】：
给定一个字符串 N，我可以从该字符串中产生多少对组合（意思是 - 一组 2 个元素）。 我们可以推导出一个通用公式来找到没有对元素吗？
【问题讨论】：
-
您好，欢迎来到 SO，请不要指望我们为您做作业，您必须告诉我们您到目前为止做了什么并发布一些代码，以便我们为您提供帮助。
标签： string combinatorics
【发布时间】：2014-07-17 17:29:51
【问题描述】：
如果顺序无关紧要（换句话说，如果字符串是 OTHER，ET 等价于 TE），那么您只需使用 Choose 函数，该函数定义为 Ch(n, k)（发音为 n choose k） = n!/(k!* (n-k)!);在这种情况下，将有 Ch(5,2) = 120/12 = 10 种组合，可以通过检查证明： OT、OH、OE、OR、TH、TE、TR、HE、HR、ER
假设这是家庭作业，我鼓励在这个主题上进行大量练习 - 组合数学的细微差别非常微妙，一旦你掌握了它就会非常有用。
【讨论】：