组合数学

排列与组合基础

排列数

\(A_n^m = n(n-1)(n-2)...(n-m+1)=\frac{n!}{(n-m)!}\)

组合数

从 \(n\) 个不同元素中选出 \(m\) 个元素的组合数， 用 \(\binom{n}{m}\) 表示。

\(\binom{n}{m} = \frac{A_n^m}{m!} = \frac{n!}{m!(n-m)!}\)