定义 研究有限个元素按特定规则排列或选取的方法总数,核心在于区分“有序”与“无序”及“是否重复”。
从哪来 本知识点为高一数学新授课起点,不依赖图谱中记录的前置知识点,直接基于集合论基础及乘法原理构建。
为什么 排列组合的本质是计数原理的应用。
1. 乘法原理(分步):完成一件事需分 $n$ 个步骤,每步方法数分别为 $m_1, ..., m_n$,则总方法数为 $m_1 \times ... \times m_n$。这是排列公式 $A_n^m = n(n-1)...(n-m+1)$ 的来源。
2. 加法原理(分类):完成一件事有 $n$ 类方案,每类方法数分别为 $m_1, ..., m_n$,则总方法数为 $m_1 + ... + m_n$。这是组合公式 $C_n^m = \frac{A_n^m}{A_m^m}$ 中除以 $m!$ 的逻辑基础——因为选取 $m$ 个元素时,内部顺序不影响结果,故需去除 $m$ 个元素的全排列数。
3. 有序 vs 无序:若交换两个元素位置导致结果不同(如密码、排队),为排列;若交换位置结果不变(如组队、抽签),为组合。
情境代入法
适合
形象思维强、抽象逻辑较弱的学生。
利用“选班长”和“排座位”两个具体场景对比。
- 场景1:从5人中选1人当班长(无序,1人即可,谁当都一样,只要选了就行)→ 组合。
- 场景2:从5人中选2人,一人当班长,一人当副班长(有序,甲班长乙副班长 ≠ 乙班长甲副班长)→ 排列。
通过角色互换是否改变结果,直观区分 $C$ 与 $A$。
公式推导法
适合
逻辑严密、喜欢探究原理的学生。
从乘法原理出发,推导 $A_n^m$。
- 第一步选第1个位置:$n$ 种选法。
- 第二步选第2个位置:$n-1$ 种选法。
- ...
- 第 $m$ 步选第 $m$ 个位置:$n-m+1$ 种选法。
- 总数 $A_n^m = n(n-1)...(n-m+1)$。
接着推导 $C_n^m$:
- 若先选 $m$ 个元素再全排列,有 $A_n^m$ 种。
- 但这 $m$ 个元素内部有 $A_m^m = m!$ 种排列方式,它们对应的是同一个“组合”。
- 故 $C_n^m = \frac{A_n^m}{m!}$。
强调“除以 $m!$”是为了消除内部顺序的影响。
决策树图示法
适合
视觉型、易混淆步骤的学生。
画出树状图。
- 根节点:开始。
- 第一层分支:第1个位置可选 $n$ 人。
- 第二层分支:第2个位置可选 $n-1$ 人。
- 路径即排列,叶子节点总数即 $A_n^m$。
对于组合,指出树中不同路径若包含相同元素集合(如路径1: A-B, 路径2: B-A),则视为同一组合,需合并计算。通过图形直观展示“有序路径”与“无序集合”的区别。