组合

组合

排列 + 去重

全排列

[A_m^m=m(m-1) imes... imes2 imes1 =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)! } ]