排列组合深化

一、概念导入——从“班级活动”说起

高三（1）班要组织一次户外拓展。班上有5名同学：甲、乙、丙、丁、戊。现在要从中选出3人去搬器材，不考虑谁先谁后，请问有多少种选法？

这个问题很简单——从5个不同元素中选3个，顺序不重要，所以是组合，答案是$C_5^3=10$种。

但如果问题改成：从这5人中选3人排成一列拍照，这就是排列，答案是$A_5^3=5\times4\times3=60$种。

排列与组合的本质区别就在于是否考虑顺序。下面我们系统地回顾一下这两个概念，并学会用“捆绑法”和“插空法”处理更复杂的条件。

二、核心讲解：排列数、组合数与常用模型

1. 排列数

从$n$个不同元素中取出$m$（$m\le n$）个元素，按照一定的顺序排成一列，叫做从$n$个元素中取出$m$个元素的一个排列。排列数公式：

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

例如$A_5^3=5\times4\times3=60$。

2. 组合数

从$n$个不同元素中取出$m$（$m\le n$）个元素，不考虑顺序，叫做从$n$个元素中取出$m$个元素的一个组合。组合数公式：

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

重要性质：$C_n^m = C_n^{n-m}$，例如$C_5^3 = C_5^2 = 10$。

3. 两种常用解题模型

• 捆绑法：解决“若干元素必须相邻”的问题。先把这些元素“捆”在一起看作一个整体，再与其他元素排列，注意内部也有顺序。
• 插空法：解决“若干元素不能相邻”的问题。先把没有限制的元素排好，再在它们之间（包括两端）的空隙中插入有不相邻要求的元素。

三、图形辅助：直观理解捆绑法与插空法

四、典型例题

五、常见误区

• 混淆排列与组合：看到“选出”就认为是组合，忽略了后续是否有“分配”或“排序”。例如“选3人当班干部”是组合，“选3人分别担任班长、学委、体委”是排列。
• 遗漏捆绑内部顺序：捆绑法中，被捆绑的元素之间一定可以交换位置，必须乘以内部排列数。
• 插空法遗漏两端：不相邻问题中，两端也是有效的空隙，不要忘记。
• 重复计数与遗漏：分类讨论时注意不重不漏，使用“至少”“至多”建议用补集思想。

六、学习建议

1. 先定性再定量：审题时先判断是排列还是组合，画图或写关键词协助。
2. 多用“翻译法”：把文字条件“翻译”成数学表达式，例如“相邻→捆绑”“不相邻→插空”。
3. 验证小数据：遇到复杂问题，可以先从较小的数字试算，检查思路是否正确。
4. 掌握经典模型：除了捆绑法和插空法，定序问题可用“除法”（如$A_n^n / A_m^m$），隔板法用于相同元素分组。

七、知识链接

排列组合是概率论的基石，也是二项式定理$(a+b)^n$展开系数的来源（$C_n^k$）。在后续学习条件概率、超几何分布时，都需要熟练运用排列组合计数。掌握好这章，对解决“有多少种可能”的问题至关重要。

八、习题自测

1. 从4名男生和3名女生中选出3人参加演讲比赛，要求至少有一名女生，有多少种不同的选法？
2. 6个人排成一排，甲不排头，乙不排尾，有多少种不同的排法？
3. 10个完全相同的糖果分给4个小朋友，每人至少分得1个，有多少种不同的分法？