科数网知识库
首页
目录
知识库
高中数学(高考专区)
统计与概率
计数原理
组合
组合
日期:
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, 制作不易,也欢迎
赞助
本站。