c# - 从一组 x 项中随机选择的 n 项的所有可能组合(算法)

Question

我有一组 x 字符串项，例如 ("A","B","C","D","E","F")我需要知道计算 n 项的多少组合的公式以及生成所有可能组合的算法是什么例如如果我们需要从列表中随机选择 4 个项目。这 4 项可能是:(“A”，“B”，“C”，“D”)或(“A”，“B”，“C”，“E”)或(“A”，“B”，“C”，“F”)或("A","B","D","E") ...等等我需要计算将生成多少组项目而不重复的公式，即我们将 ("A","B","C","D") 视为我们不能考虑相同项目的结果组合之一作为替换集合中项目位置的另一种结果组合，如 ("A","B","D","C")我还需要用任何编程语言生成所有可能组合的算法。 [C#,VB.NET,Java,C++]

感谢您的帮助。

Answer 1

从 n 项中选择 p，这是告诉你有多少种组合的公式。

                  n!
n choose p  = -----------
               p! (n-p)!

Google 计算器会为您计算:

http://www.google.com/search?q=6+choose+4

6 choose 4 = 15