排列与组合专题复习
从生活实例出发，系统梳理排列组合的基本原理、公式及解题策略，重点突破捆绑法、插空法、分组分配、二项式定理等难点。通过综合例题训练有序/无序、分类/分步的思维，培养严谨的计数能力。
一、概念导入：从生活到数学
假设班级要选3名同学分别担任班长、学习委员、体育委员（每人一职），有多少种选法？如果只是选3名代表参加学校会议（没有职务区别），又有多少种选法？这两个问题的区别就在于 “是否考虑顺序”：前者强调职务分配，顺序重要（排列）；后者只关心组合，顺序无关（组合）。从这两个问题出发，我们将系统构建完整的计数知识体系。
二、核心讲解
1. 两大基本计数原理
- 分类加法原理：完成一件事有 n 类方案，第 i 类有 m_i 种方法，则总方法数为 m_1 + m_2 + … + m_n。
- 分步乘法原理：完成一件事需要 n 个步骤，第 i 步有 m_i 种方法，则总方法数为 m_1 × m_2 × … × m_n。
关键判断：能否一步到位（分类），还是必须依次完成（分步）。
2. 排列与组合
排列：从 n 个不同元素中取出 m (m ≤ n) 个元素，按照一定顺序排成一列，叫排列。排列数 $A_n^m = n(n-1)(n-2)\cdots(n-m+1) = \frac{n!}{(n-m)!}$。
组合：从 n 个不同元素中取出 m (m ≤ n) 个元素，不管顺序，叫组合。组合数 $C_n^m = \frac{A_n^m}{m!} = \frac{n!}{m!(n-m)!}$。
两者核心区别：交换位置是否视为不同结果。组合数 $C_n^m$ 也称为二项式系数。
3. 排列组合的常用技巧
- 相邻问题：用捆绑法，把相邻元素看作一个整体（内部再排列）。
- 不相邻问题：用插空法，先排其他元素，再将不相邻元素插入空位。
- 定序问题：若部分元素顺序固定，用除法消序，即全排列数除以定序元素的全排列数。
- 分组分配问题：区分均匀分组 vs 非均匀分组；分组后是否分配（是否指定组别）。
- 重复元素问题：若 n 个元素中有重复元素（如 a,a,b），排列数用 $\frac{n!}{n_1! n_2!\cdots}$。
- 间接法：当正面情况复杂时，考虑总数减去不符合条件数。
4. 二项式定理
$(a+b)^n = \sum_{k=0}^{n} C_n^k a^{n-k}b^k$。
通项 $T_{k+1} = C_n^k a^{n-k} b^k$。二项式系数 $C_n^k$ 具有对称性、单峰性，且 $C_n^0+C_n^1+\cdots+C_n^n=2^n$。
当 $|a|>|b|$ 时，展开式中项的大小顺序由系数和指数综合决定，注意区分“系数最大”与“二项式系数最大”。
三、图形辅助：杨辉三角（二项式系数表）
四、典型例题
例1（基础应用）：从6名男生和4名女生中选出5人组成一个志愿者小队，要求至少有2名女生，有多少种选法？
思路：分类讨论女生人数（2,3,4），注意女生最多4人（因为总共只有4名女生）。用组合计数，最后用加法原理。
步骤：
- 选2女3男：$C_4^2 \times C_6^3 = 6 \times 20 = 120$
- 选3女2男：$C_4^3 \times C_6^2 = 4 \times 15 = 60$
- 选4女1男：$C_4^4 \times C_6^1 = 1 \times 6 = 6$
总数为 $120+60+6 = 186$ 种。
易错：漏掉女生人数为4的情况，或者直接用“至少2女”的补集（用总选法减去0女1女）时，注意总选法 $C_{10}^5=252$，选0女：$C_6^5=6$，选1女：$C_4^1 \times C_6^4 = 4 \times 15=60$，则至少2女=252-6-60=186。与分类结果一致。
例2（排列组合混合，绑定+插空）：有3个男生和4个女生站成一排照相，要求任意两个男生都不相邻，且甲（女）必须在乙（女）的左边（不一定相邻），求不同的站法数量。
思路：先处理不相邻（插空法），再处理定序（除法）。注意：定序元素是甲、乙两个女生，她们在全体排列中有左右两种等可能，故可先全排列再除以2。
步骤：
- 先排4个女生（不考虑甲在乙左边）：$A_4^4 = 24$ 种排法。
- 女生之间形成5个空位（包括两端），插入3个男生：$A_5^3 = 5\times4\times3=60$ 种（男生有顺序）。
- 此时得到的所有排列中，甲在乙左边与右边的机会均等，故满足甲在乙左边的站法占总数的 $\frac12$。
- 因此总数为 $24 \times 60 \times \frac12 = 720$ 种。
易错：先排女生后插空时，对于“任意两个男生不相邻”已经满足，但要注意插空时男生有顺序（即排列而非组合）。另外定序问题用除法要确保“等可能”，这里甲、乙只有相对位置的要求，确实各占一半。
例3（分组分配+二项式系数综合）：
- 将6本不同的书分给甲、乙、丙三人，每人至少1本，有多少种分法？
- 在上述情况下，若甲分得的书本数必须是偶数，求分法数。
- 结合二项式定理：求 $(1+x)^6$ 展开式中 $x^3$ 项的系数。
思路：（1）是“非空分配”问题，可以用“先分组再分配”或“容斥原理”。（2）增加甲得偶数本的限制，需要分类讨论。（3）与（1）的数学本质有关吗？启发：$a^r b^{n-r}$ 系数 $C_n^r$ 可视为选择r个a的组合数，与分配问题有异曲同工之妙。
步骤：
- 先考虑所有可能的分书（允许有人得0本）：每本书有3种归属，共 $3^6=729$ 种。用容斥原理减去有人得0本的情况：
$3^6 - C_3^1 \cdot 2^6 + C_3^2 \cdot 1^6 = 729 - 3 \times 64 + 3 \times 1 = 729 - 192 + 3 = 540$。
或者用分组再分配：先分成3组（非空），再将组分配给3人。但注意书是不同的，分组需考虑组内无序，且组有标签（人不同）。更简单的做法是直接用“斯特林数”但高中阶段用容斥更容易。 - 甲得偶数本（0,2,4,6），但每人至少1本所以甲不能得0，且甲乙丙都有书。考虑甲得2本、4本、6本三种情况：
- 甲得2本：先从6本中选2本给甲 $C_6^2=15$，剩下4本分给乙丙每人≥1本（不允许有人得0）。类似容斥：$2^4 - C_2^1\cdot 1^4 = 16-2=14$。所以 $15\times14=210$。
- 甲得4本：选4本给甲 $C_6^4=15$，剩下2本分给乙丙每人≥1本，只有1种分法（每人一本），但注意两本书不同，乙丙可交换，所以是 $2! = 2$ 种。故 $15\times2=30$。
- 甲得6本：乙丙得0本，但要求每人至少1本，不满足，0种。
- $(1+x)^6$ 展开式中 $x^3$ 系数即 $C_6^3=20$。观察（2）中甲得2本时（相当于甲选2本书）的 $C_6^2$，与甲得4本时的 $C_6^4$ 相等，都是15，体现了对称性。
易错：分配问题中，如果书是相同的，则计数方式不同。这里书不同，且人不同，所以每人得哪几本是关键。容斥原理中记得“至少一个为空”的反面是“非空”，与“每人至少一本”等价。
五、常见误区
- 混淆排列与组合：看到“选”“取”就认为是组合，忽略是否分配职务或顺序。
- 重复或遗漏：使用分类加法时子类互斥、完备；分步乘法时每一步相互独立。
- 捆绑法忘了内部排列：将相邻元素打包后，捆绑的内部元素也有顺序。
- 插空法忘了空位数量：先排的元素形成几个空位？包括两端。
- 分组分配不区分“组编号”：均匀分组时若组无标签，需要除以组数的阶乘；若有标签则直接乘。
- 定序问题除法时机：必须等可能，且分母是定序元素的全排列数。
- 二项式系数与系数混淆：$(a+b)^n$中 $b$ 项的系数是 $C_n^k a^{n-k}$，若 $a$ 不是1，要乘上a的幂。
六、学习建议
- 多画树形图：对简单问题画出所有可能，直观理解“分类”与“分步”。
- 写解题步骤：用“先…再…”描述思路，如“先选人（组合），再分配职务（排列）”。
- 一题多解：分别用正面分类、反面排除、先分再排等方法验证答案。
- 记忆小结论：如“n个不同元素的全排列数n!”，“n个元素中有重复元素时用多重集排列公式”。
- 练习二项式定理：关注通项公式，求特定项常用。
七、知识链接
- 概率：古典概型中计数用到排列组合。
- 数列：组合数求和公式 $\sum C_n^k = 2^n$ 与二项式定理紧密相连。
- 不等式：利用二项式展开可证明某些放缩不等式（如 $2^n > n^2$ 当 n≥5）。
- 导数：组合数可视为多项式的系数，与生成函数有关（大学内容铺垫）。
八、习题自测
- 用0,1,2,3,4,5可以组成多少个没有重复数字且能被5整除的五位数？
- 有4名医生和6名护士，现需组成一个3人医疗小组，要求至少有1名医生，有多少种组法？
- 在 $(x - \frac{2}{x})^8$ 的展开式中，求常数项。
答案：
- 能被5整除即末位为0或5。分类：末位0：剩余5个数选4做个排列（首位不能0？注意首位可以是其他数，这里五位数的首位不能是0，但末位已是0，所以首位从1-5中选，$A_5^4=120$ 但注意：实际上从5个非零数字选4个排前四位，可以；末位5：末位固定5，首位不能为0且不能取5，所以首位从1,2,3,4中选4种，然后中间三位从剩余4个数（包括0）中选3个排列：$4 \times A_4^3 = 4\times24=96$。总数为120+96=216。
- 至少1名医生：总数 $C_{10}^3=120$，减去没有医生（全护士）$C_6^3=20$，得100种。
- 通项 $T_{r+1}=C_8^r x^{8-r} (-\frac{2}{x})^r = C_8^r (-2)^r x^{8-2r}$。常数项要求8-2r=0 => r=4。系数为 $C_8^4 (-2)^4 = 70 \times 16 = 1120$。