组合

组合

排列 + 去重

全排列

\[A_m^m=m(m-1)\times...\times2\times1 =m! \]

组合

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

\[C_n^m=\frac{ A_n^m }{ A_m^m } = \frac{ \frac{ n! }{ (n-m)! } }{ m! } =\frac{ n! }{ m!(n-m)! } \]