定义 组合数 $C_n^m$ 表示从 $n$ 个不同元素中取出 $m$ 个元素(不分顺序)的所有取法总数。
从哪来 本节为高二排列组合章节的起点,基于初中已掌握的乘法原理(分步计数)和加法原理(分类计数)构建,无需依赖其他高中前置知识点。
为什么 组合数的核心性质源于“对称性”和“递推关系”。
1. 对称性 ($C_n^m = C_n^{n-m}$):从 $n$ 个元素中选 $m$ 个留下,等价于从 $n$ 个元素中直接选 $n-m$ 个留下。选走的人和留下的人是一一对应的,所以数量必然相等。
2. 递推性 (帕斯卡恒等式 $C_n^m = C_{n-1}^{m-1} + C_{n-1}^m$):考虑第 $n$ 个元素是否被选中。若选中,则需从剩余 $n-1$ 个中选 $m-1$ 个;若不选中,则需从剩余 $n-1$ 个中选 $m$ 个。这两种情况互斥且完备,故总数为两者之和。
讲法
适合类型:形象思维强、喜欢直观理解的学生
讲法:扑克牌/选人模型
用“从5个人中选2个去干活”解释 $C_5^2 = C_5^3$。
问学生:“选2个人去干活”和“选3个人在家休息”是一回事吗?
引导学生发现:只要确定了谁去干活,谁在家休息就自动确定了;反之亦然。
因此,选2个人的方案数一定等于选3个人的方案数。这就是 $C_n^m = C_n^{n-m}$ 的直观含义。
讲法
适合类型:逻辑严密、喜欢代数推导的学生
讲法:公式推导法
直接利用定义公式 $C_n^m = \frac{n!}{m!(n-m)!}$ 进行代数变形。
推导 $C_n^{n-m}$:
$$ C_n^{n-m} = \frac{n!}{(n-m)! [n-(n-m)]!} = \frac{n!}{(n-m)! m!} $$
对比发现,分子分母完全一致,故 $C_n^m = C_n^{n-m}$。
这种方法虽然枯燥,但能让学生确信这是数学恒等式,而非巧合。
讲法
适合类型:空间想象力好、喜欢结构美的学生
讲法:杨辉三角(帕斯卡三角)可视化
画出杨辉三角的前几行:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
让学生观察每一行的数字:
1. 左右对称(对应 $C_n^m = C_n^{n-m}$)。
2. 每个数等于它上方两数之和(对应 $C_n^m = C_{n-1}^{m-1} + C_{n-1}^m$)。
通过图形规律反推代数性质,建立数形结合的思维。