排列组合中的组合数(记作C(n,m))的计算公式是:
\[ C(n,m) = \frac{n!}{m!(n-m)!} \]
其中:
\( n \) 是总元素个数,
\( m \) 是要选取的元素个数,
\( ! \) 表示阶乘,即一个正整数的阶乘是所有小于及等于该数的正整数的乘积。
这个公式用于计算从 \( n \) 个不同元素中选取 \( m \) 个元素(不考虑顺序)的组合数。
示例
计算 \( C(4,2) \):
\[ C(4,2) = \frac{4!}{2!(4-2)!} = \frac{4 \times 3 \times 2 \times 1}{(2 \times 1) \times (2 \times 1)} = \frac{24}{4} = 6 \]
其他相关公式
排列数公式 (记作A(n,m)):
\[ A(n,m) = \frac{n!}{(n-m)!} \]
循环排列数公式
\[ C(n,m) = \frac{A(n,m)}{m!} = \frac{n!}{m!(n-m)!} \]
多项式系数公式
\[ C(n,r) = \frac{n!}{r!(n-r)!} \]
这些公式在组合数学中非常有用,可以帮助解决各种排列组合问题。