科数网知识库
首页
目录
知识库
高中数学（高考专区）
统计与概率
计数原理
组合
组合
日期:
2023-10-03 11:15
查看:
45
次
更新
导出Word
## 组合数 从 $n$ 个不同元素中，任取 $m$($m\leq n$) 个元素组成一个集合，叫做从 $n$ 个不同元素中取出 $m$ 个元素的一个组合；从 $n$ 个不同元素中取出 $m$($m\leq n$) 个元素的所有组合的个数，叫做从 $n$ 个不同元素中取出 $m$ 个元素的组合数。用符号 $\mathrm C_n^m$ 来表示。 组合数计算公式 $$ \mathrm C_n^m = \frac{\mathrm A_n^m}{m!} = \frac{n!}{m!(n - m)!} $$ 如何理解上述公式？我们考虑 $n$ 个人 $m$($m \le n$) 个出来，不排队，不在乎顺序 $\mathrm C_n^m$。如果在乎排列那么就是 $\mathrm A_n^m$，如果不在乎那么就要除掉重复，那么重复了多少？同样选出的来的 $m$ 个人，他们还要“全排”得 $\mathrm A_n^m$，所以得： $$ \begin{aligned} \mathrm C_n^m \times m! &= \mathrm A_n^m\\ \mathrm C_n^m &= \frac{\mathrm A_n^m}{m!} = \frac{n!}{m!(n-m)!} \end{aligned} $$ 组合数也常用 $\dbinom{n}{m}$ 表示，读作「$n$ 选 $m$」，即 $\displaystyle \mathrm C_n^m=\binom{n}{m}$。实际上，后者表意清晰明了，美观简洁，因此现在数学界普遍采用 $\dbinom{n}{m}$ 的记号而非 $\mathrm C_n^m$。 组合数也被称为「二项式系数」，下文二项式定理将会阐述其中的联系。 特别地，规定当 $m>n$ 时，$\mathrm A_n^m=\mathrm C_n^m=0$。
上一篇：
二项式定理
下一篇：
排列
知识库是科数网倾心打造的大型数学知识网站，欢迎各位老师、数学爱好者加入,联系微信 18155261033， 制作不易，也欢迎
赞助
本站。