排列组合深化：相邻与不相邻问题

🎯 概念导入：从班级排座位说起

假设班级要排一条7人的队伍，其中小明和小红是一对好朋友，想要站在一起。另外，小刚和小丽最近闹矛盾，坚决不能挨着站。如果让你来安排，你会怎么考虑？

在排列组合中，相邻问题和不相邻问题是最常见的“限制条件”。它们可以通过两种经典方法解决：

• 捆绑法：将必须相邻的元素看作一个整体（“大元素”），先与其他元素排列，再考虑内部顺序。
• 插空法：先排好没有限制的元素，然后在它们之间（包括两端）的空位中插入不相邻的元素。

🔍 核心讲解：捆绑法与插空法

1. 捆绑法（相邻问题）

设有 n 个不同元素，其中 k 个元素必须排在一起。解法分两步：

1. 捆：将这 k 个元素捆绑成一个“大元素”，此时总元素数为 n – k + 1。
2. 排：先对这 n – k + 1 个元素进行全排列，再对这 k 个元素内部进行全排列。

总排列数为：$$(n - k + 1)! \cdot k!$$

2. 插空法（不相邻问题）

设有 n 个不同元素，其中 k 个元素互不相邻。解法分两步：

1. 先排无限制元素：将剩下的 n – k 个元素全排列，形成 n – k + 1 个空位（包括两端）。
2. 再插空：从这些空位中选出 k 个放入不相邻元素，并全排列这些元素。

总排列数为：$$(n - k)! \cdot C_{n-k+1}^{k} \cdot k!$$

📘 典型例题

⚠️ 常见误区

• 忘记内部排列：捆绑后内部元素仍需排列，插空后插入的元素也需要排列。
• 空位个数算错：n 个元素排成一排，产生 n+1 个空位（包括两端）。
• 混淆相邻与不相邻：相邻用捆绑，不相邻用插空，不要套反。
• 忽略元素是否相同：若元素相同（例如相同的字母），则不需要乘以内部排列。但本题默认不同元素。

💡 学习建议

• 画图辅助：遇到实际问题，先画出空位和元素位置，帮助理解。
• 分步思考：严格按照“先处理无限制元素，再处理限制条件”的流程。
• 对比练习：将相邻和不相邻问题放在一起对比练习，加深理解。
• 归纳总结：做完一道题后，总结空位数公式：有 m 个无限制元素，则空位数为 m+1。

🔗 知识链接

• 本知识点建立在排列数 $P_n^m$（或 $A_n^m$）和组合数 $C_n^m$ 的基础上。
• 后续可进一步学习 定序问题（倍缩法）、多限制条件问题（先分类后分步）。
• 与概率中的“古典概型”结合，可计算事件概率。

✏️ 习题自测

1. 7人站成一排，甲、乙、丙三人必须相邻，有多少种不同的站法？
2. 用1、2、3、4、5、6组成无重复数字的六位数，要求偶数数字（2、4、6）互不相邻，有多少个？
3. 4本不同的语文书和3本不同的数学书排成一排，要求数学书都不相邻，有多少种排法？

答案：

1. 将甲乙丙捆绑成一个大元素，与其余4人共5个元素排列：$5! × 3! = 120 × 6 = 720$ 种。
2. 先排奇数1、3、5：$3! = 6$ 种，产生4个空位；从4个空位选3个放入偶数2、4、6：$C_4^3 × 3! = 4 × 6 = 24$ 种；总个数 $6 × 24 = 144$ 个。
3. 先排4本语文书：$4! = 24$ 种，产生5个空位；从5个空位选3个放入数学书：$C_5^3 × 3! = 10 × 6 = 60$ 种；总排法 $24 × 60 = 1440$ 种。