排列与组合

🎯 概念导入：从“选书”到“排座”

周末你想从书架上 3 本不同的书（数学、语文、英语）中选 2 本送给朋友。如果只是把两本书装进同一个袋子，那顺序无关，得到的是“组合”；如果你还要把选出的两本按一定顺序摆放在礼品盒里（最上面一本，下面一本），顺序就重要了，得到的是“排列”。

再比如：班里有 5 名同学，要选出 2 人做值日，这是组合；要选出 2 人分别担任班长和副班长，这是排列。核心区别就是 “是否讲究顺序”。

📖 核心讲解：定义与公式

1. 排列（Permutation）

从 n 个不同元素中取出 m 个元素（m ≤ n），按照一定的顺序排成一列，叫做从 n 个元素中取出 m 个的一个 排列。所有不同排列的个数称为 排列数，记作 Aₙᵐ 或 Pₙᵐ。

公式：$$A_n^m = n \times (n-1) \times \cdots \times (n-m+1) = \frac{n!}{(n-m)!}$$

特别地，全排列：$$A_n^n = n!$$

2. 组合（Combination）

从 n 个不同元素中取出 m 个元素 并成一组（不考虑顺序），叫做从 n 个元素中取出 m 个的一个 组合。所有不同组合的个数称为 组合数，记作 Cₙᵐ 或 \binom{n}{m}。

公式：$$C_n^m = \frac{A_n^m}{m!} = \frac{n!}{m!(n-m)!}$$

💡 记忆口诀：“排列有序，组合无序；先排后除，除以 m 阶。”

🔍 推导过程：为什么组合要除以 m!？

先考虑“从 3 本书 A、B、C 中选 2 本并摆放在盒子的上、下两层”的排列问题：第一层有 3 种选法，第二层有剩下的 2 种选法，所以排列数 = 3×2 = 6，即 A₃² = 6。

如果只选 2 本装进袋子（不排序），那么 {A,B} 和 {B,A} 其实是同一种组合。在上面 6 个排列中，每个组合对应 2! = 2 种排列（因为 2 本书可以交换位置）。所以组合数 = 排列数 ÷ 顺序数 = 6 ÷ 2 = 3，即 C₃² = 3。

一般地，从 n 个元素中取出 m 个的排列数 Aₙᵐ 中，每个组合对应 m! 种排列，故：$$C_n^m = \frac{A_n^m}{m!}$$

🌳 图形辅助：树形图对比排列与组合

下图以 3 个元素（A、B、C）中选 2 个为例，直观展示排列（有序）与组合（无序）的区别。

📝 典型例题

⚠️ 常见误区

• 混淆有序与无序：看到“选”、“取”等字眼就直接当组合，忘记题目是否隐含顺序要求。比如“选出组长和副组长”就是排列（顺序由职务决定）。
• 公式误用：在组合中忘记除以 m!。例如算 C₅² 时直接写 5×4=20，这是错误的。
• 忽略 m ≤ n：当 m > n 时排列数和组合数均为 0，但初学容易忘记限制条件。
• 0! 的误解：0! = 1，不是 0。在公式中会用到，如 Cₙᵐ 当 m=n 时，分母 (n-m)! = 0! = 1。

💡 学习建议

• 用树形图列举：遇到小数目时，先画树形图把所有情况列出来，直观感受排列与组合的计数过程。
• 抓住关键词：题目中出现“顺序”、“担任不同职务”、“排成一列”、“编号”等往往与排列有关；出现“选一组”、“不计顺序”、“分组”、“集合”等往往与组合有关。
• 理解公式来源：不要死记硬背，从乘法原理推导排列公式，再除以顺序数得到组合公式。
• 多做对比练习：将同一个情境改成“排列问法”和“组合问法”分别计算，加深印象。

🔗 知识链接

• 加法原理与乘法原理：排列与组合的基础是乘法原理（分步计数）和加法原理（分类计数）。
• 二项式定理：它利用组合数表示 (a+b)ⁿ 的展开系数，是组合数的经典应用。
• 概率计算：古典概型中计算事件概率时，常常需要先计算总数（用排列或组合），再计算有利结果数。

✍️ 自测题

1. 从 8 名同学中选出 3 名参加数学竞赛，有多少种选法？
2. 用 0、1、2、3 四个数字能组成多少个没有重复数字的两位数？
3. 有 4 本不同的书，要分给 2 个同学，每人恰得 2 本，有多少种分法？