1.公式法
公式法是最直接的求法,给出以下公式:
- 组合数: C n m = n ! m ! ( n − m ) ! C_n^m=\frac{n!}{m!(n-m)!} Cnm=m!(n−m)!n!
- 排列数: A n m = n ! ( n − m ) ! A_n^m=\frac{n!}{(n-m)!} Anm=(n−m)!n! (也记做 P n m P_n^m Pnm)
很显然二者有转化公式: C n m = A n m m ! C_n^m=\frac{A_n^m}{m!} Cnm=m!