计算组合数 \\( C(n, k) \\) 的方法是使用公式:
\\[
C(n, k) = \\frac{n!}{k!(n – k)!}
\\]
其中 \\( n! \\) 表示 \\( n \\) 的阶乘。这个公式可以用来解决从 \\( n \\) 个不同元素中选取 \\( k \\) 个元素,不考虑顺序的问题。
举例:
1. 计算 \\( C(5, 2) \\):
\\[
C(5, 2) = \\frac{5!}{2!(5-2)!} = \\frac{120}{2 \\times 6} = 10
\\]
验证:四人组为 AB, AC, AD, BC, BD, CD,共 6 种组合。
2. 计算 \\( C(6, 4) \\):
\\[
C(6, 4) = \\frac{720}{24 \\times 2} = 15
\\]
验证:应用递推公式得到 15,与原始计算一致。