排列与组合（专题复习·简单难度）

1. 从生活实例到计数原理

我们每天都会遇到“计数”问题：

• 从北京到上海，可以坐高铁（3趟）、飞机（2班），总共多少种出行方案？——分类，用加法。
• 一套西装：上衣有4件，裤子有3条，多少种穿法？——分步，用乘法。

这两个原理是所有排列组合计算的基石。分类加法计数原理：做一件事，完成它有 n 类方案，第 i 类有 m_i 种方法，则总方法数是 m_1 + m_2 + … + m_n。分步乘法计数原理：做一件事，需要依次完成 n 个步骤，第 i 步有 k_i 种方法，则总方法数是 k_1 × k_2 × … × k_n。

2. 排列——有顺序地选取

2.1 定义与符号

从 n 个不同元素中，取出 m（m ≤ n）个元素，按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列。所有不同排列的个数叫做排列数，记作 $A_n^m$ 或 $P_n^m$。

2.2 排列数公式

$$A_n^m = n(n-1)(n-2)\cdots (n-m+1) = \frac{n!}{(n-m)!}$$

特别地，当 m = n 时，$A_n^n = n!$，称为全排列。

2.3 典型例题

3. 组合——无顺序地选取

3.1 定义与符号

从 n 个不同元素中，取出 m（m ≤ n）个元素并成一组（不考虑顺序），叫做从 n 个不同元素中取出 m 个元素的一个组合。所有不同组合的个数叫做组合数，记作 $C_n^m$。

3.2 组合数公式

$$C_n^m = \frac{A_n^m}{m!} = \frac{n(n-1)\cdots (n-m+1)}{m!} = \frac{n!}{m!(n-m)!}$$

重要性质：$C_n^m = C_n^{n-m}$。

3.3 典型例题

4. 排列与组合的对比

5. 常见误区

• 误区1：混淆排列与组合——只要看到“顺序影响结果”，就是排列；反之，组合。例如“选两个人当正副班长”是排列，“选两人当代表”是组合。
• 误区2：重复计数——在排列中重复统计了相同元素不同顺序（当元素有重复时需用多重集排列，但本专题元素互异）。组合中无序性已经消除顺序，使用公式时注意不要额外排序。
• 误区3：漏乘或误用加法/乘法原理——做一件事是分类还是分步，要仔细分析。常见错误：应该分步乘却用加，或反之。
• 误区4：忽略特殊元素——如数字0不能做首位，排队时有人必须站在某位置等，需要分类讨论。

6. 学习建议

1. 先判断是分类还是分步：一口吃不成胖子，要分解成互斥的类或连续的步。
2. 再判断是否有顺序：有序用排列，无序用组合。
3. 枚举验证小规模情况：比如 n=3, m=2，手动列举个数，再对比公式结果，加深理解。
4. 善用组合数的性质：$C_n^m = C_n^{n-m}$ 可简化计算。
5. 建立模型：将实际问题转化为“从n个中选m个”的标准模型。

7. 知识链接

排列与组合是概率论的基础（古典概型中基本事件计数），也是二项式定理 $(a+b)^n$ 中各项系数的来源（$C_n^k$ 就是二项式系数）。后续还会学习“排列组合的综合应用”（分组分配、图论计数等）。

8. 习题自测