6.2.4 组合数

6.2 排列与组合

知识点

• 我们把从$n$个不同元素中取出$m(m\leqslant n)$个元素的所有不同组合的个数，叫做从$n$个不同元素中取出$m$个元素的组合数，用符号$C_n^m$表示.
• 组合数公式

$C_n^m=\dfrac{A_n^m}{A_m^m}=\dfrac{n(n-1)(n-2)\cdots(n-m+1)}{m!}=\dfrac{n!}{m!(n-m)!}$，

这里，$m,n\in N^*$，并且$m\leqslant n$.