排列与组合专题复习
从生活问题入手，系统梳理排列与组合的核心概念、公式推导、典型模型与易错点，通过对比树图直观理解有序与无序的区别，并以综合例题串联知识点，帮助高二学生构建完整的计数原理知识体系。
一、概念导入：从“选人排队”到“选人组队”
假设你所在的班级有5名同学（A、B、C、D、E），现在需要完成两项不同的任务：
- 任务1：选1人当班长，1人当副班长。问有多少种不同的选法？
- 任务2：选2名同学组成一个小组参加知识竞赛，问有多少种不同的组队方式？
直觉告诉我们，任务1中“班长-副班长”的顺序很重要（A当班长、B当副班长 与 B当班长、A当副班长 是两种不同的结果），而任务2中两人被选出来即可，谁先谁后不影响（{A,B}与{B,A}是同一组）。
这正是 排列（有序）与 组合（无序）的根本区别。下面我们系统学习它们的定义、公式和应用。
二、核心概念与公式
1. 加法原理与乘法原理（计数基石）
- 加法原理：做一件事有$n$类办法，每类有$m_i$种方法，则总方法数为$m_1+m_2+\cdots+m_n$。
- 乘法原理：做一件事分$n$个步骤，每步有$m_i$种方法，则总方法数为$m_1\times m_2\times\cdots\times m_n$。
这两个原理是所有排列组合计算的依据。
2. 排列（有序选择）
定义：从$n$个不同元素中取出$m(m\leq n)$个元素，按照一定的顺序排成一列，叫做从$n$个不同元素中取出$m$个元素的一个排列。所有不同排列的个数称为排列数，记作$\mathrm{P}_n^m$或$A_n^m$。
公式：
$$\mathrm{P}_n^m = n(n-1)(n-2)\cdots (n-m+1) = \frac{n!}{(n-m)!}$$特别地，全排列$\mathrm{P}_n^n = n!$。
3. 组合（无序选择）
定义：从$n$个不同元素中取出$m(m\leq n)$个元素并成一组，叫做从$n$个不同元素中取出$m$个元素的一个组合。所有不同组合的个数称为组合数，记作$\mathrm{C}_n^m$或$\binom{n}{m}$。
公式：
$$\mathrm{C}_n^m = \frac{\mathrm{P}_n^m}{m!} = \frac{n!}{m!(n-m)!}$$组合数有两个重要性质：
- $\mathrm{C}_n^m = \mathrm{C}_n^{n-m}$（对称性）
- $\mathrm{C}_n^m = \mathrm{C}_{n-1}^{m} + \mathrm{C}_{n-1}^{m-1}$（递推公式，也称杨辉三角公式）
三、图形化对比：树状图直观理解
以集合$\{A,B,C\}$中选$2$个元素为例，分别画出排列与组合的树状图。可以看到排列中“先A后B”与“先B后A”是两条不同的分支，而组合中将它们合并为同一个结果。
四、典型例题
例1（基础）：从5名男生和3名女生中，选出3人组成一个文艺小组，要求至少包含1名女生，有多少种选法？
思路：用排除法更简单。总选法（无限制）减去全是男生的选法。
解答：总人数$8$，选$3$人的组合数：$\mathrm{C}_8^3 = 56$。全是男生：从5男选3：$\mathrm{C}_5^3 = 10$。至少1女：$56-10=46$种。
易错点：直接分“1女2男”“2女1男”“3女”的情况要避免重复，注意组合数乘法正确。
例2（中等）：用数字0,1,2,3,4,5可以组成多少个没有重复数字的五位数？其中有多少个是偶数？
思路：五位数的首位不能为0，需分情况讨论偶数的个位。
解答：
- 总五位数：先选首位：不能为0，有5种选择；剩下4位从剩余5个数字中选4个排列：$\mathrm{P}_5^4=120$。总数为$5\times120=600$。或直接用排列：$\mathrm{P}_6^5 - \mathrm{P}_5^4$（减去0在首位的情况）。
- 偶数：个位必须是0,2,4。
- 个位为0：剩余5个数字任选4个排列到前4位：$\mathrm{P}_5^4=120$。
- 个位为2：首位不能为0，从{1,3,4,5}中选1个做首位（4种），中间三位从剩余4个数字中选3个排列：$\mathrm{P}_4^3=24$，所以$4\times24=96$。
- 个位为4：同个位为2，也有96种。
- 偶数总数：$120+96+96=312$个。
易错点：个位为0时首位可以任意选（因为0已用于个位），而个位为2或4时首位要排除0。
例3（综合）：有4个不同的球和3个不同的盒子。若每个盒子不能为空，有多少种不同的投球方法？（球全部投出）
思路：先分组再分配。将4个不同的球分成3组（一组2个，其余两组各1个），然后把这3组分配到3个不同的盒子中。
解答：
- 分组：从4个球中选2个绑成一组，其余两个各成一组。分组方法数：$\mathrm{C}_4^2=6$（注意此时各组是“无序”的，因为先选哪两个球都一样）。
- 分配：将分好的3组（两个单球和一对）分配到3个不同的盒子，有$3! = 6$种分配方式。
- 总数：$6\times6=36$种。
也可以直接使用“球盒模型”公式：$3^4 - \mathrm{C}_3^1 \times 2^4 + \mathrm{C}_3^2 \times 1^4$（容斥原理），结果也是81-48+3=36。
五、常见误区
- 混淆有序与无序：解题前务必备问“换一下顺序算不算不同结果？”例如选择题中选人当代表是组合，选人当不同职位是排列。
- 重复或遗漏：使用分类加法原理时要确保每类互斥；使用分步乘法原理时要注意步与步之间是否独立且无多余限制。
- 错用“插空法”“隔板法”的条件：插空法用于元素不能相邻，隔板法用于相同物品分配不同组。务必理解模型背景。
- 排列数公式中m=n时忽视0! = 1：$\mathrm{P}_n^n = n!$，$0! = 1$是人为规定，需记忆。
六、学习建议
- 先判断是否有序：每道题先问自己“结果与顺序有关吗？”圈出关键词：“排队”“名次”“密码”通常有序；“选人”“组队”“取样”通常无序。
- 利用小规模数据验证：对于n不大时，可以枚举所有情况，检查公式是否算对，理解原理。
- 掌握常见模型：相邻问题（捆绑法）、不相邻问题（插空法）、定序问题（倍缩法）、分组分配（先分后配）、错位排列（递推）等，每个模型记一个经典例题。
- 练习“一题多解”：尝试用不同方法（直接法、排除法、递推法）解同一道题，加深理解。
七、知识链接
- 与概率的联系：古典概型中概率 $P = \frac{符合条件的事件数}{总事件数}$，事件数往往要用排列组合计算。
- 与二项式定理的联系：$(a+b)^n$展开式中的系数 $\mathrm{C}_n^k$ 正是从n个括号中选k个取a的组合数。
- 与数列的联系：组合数递推公式 $\mathrm{C}_n^m = \mathrm{C}_{n-1}^m + \mathrm{C}_{n-1}^{m-1}$ 是杨辉三角的基础，杨辉三角又是许多数列求和的重要工具。
八、习题自测
- 从4名男生和4名女生中选出4人参加辩论赛，要求男女各2人，有多少种选法？
- 用1,2,3,4,5组成无重复数字的五位数，其中大于30000的有多少个？
- 有6本不同的书分给甲、乙、丙三人，每人至少1本，有多少种分法？（提示：先分组再分配）
点击查看答案
- $\mathrm{C}_4^2 \times \mathrm{C}_4^2 = 6 \times 6 = 36$种。
- 首位可以是3,4,5三种，剩下4位全排列，$3 \times 4! = 3 \times 24 = 72$个。
- 分组方式：3-1-1、2-2-1、2-1-3等，需注意不同组数相同但球不同。总数为540种。（详细：$3^6 - 3\times2^6 + 3\times1^6 = 729 - 192 + 3 = 540$）
希望这份复习资料能帮助你掌握排列组合的精髓！记住：多练多总结，才能灵活运用。