捆绑法与插空法

捆绑法与插空法是解决排列组合中“某些元素必须相邻”或“某些元素不能相邻”问题的两种常用技巧。捆绑法将相邻元素先看作一个整体（捆在一起），再与其他元素一起排列；插空法则先排好其他元素，再在空隙中插入不能相邻的元素。

- 捆绑法（相邻问题）：先将要求相邻的元素“捆”成一个整体（注意内部有顺序），再把这个整体与其他元素一起全排列。 - 插空法（不相邻问题）：先将没有特殊要求的元素排好，产生若干空位，再把要求不相邻的元素插入这些空位中（空位包括两端）。

无固定公式，掌握思路即可。关键是理解元素之间的相对顺序和空位的计算。

- 捆绑后忘记乘内部排列数（如两个元素相邻，内部有2!种顺序）。 - 插空时忽略两端也可以插入。 - 区分“必须相邻”和“不能相邻”，不能混用方法。

竞赛难度下，题目常综合多个条件，如既有相邻又有不相邻，或者元素有重复要求，需要灵活选择方法，且计算步骤较复杂，要求细心并正确使用乘法原理。

五年级一班有7名同学参加数学竞赛，其中小红、小明和小刚是好朋友，他们三人必须站在一起（相邻）；另外，小丽和小华两人不能站在一起。其余两人没有特殊要求。问这7名同学排成一排，有多少种不同的排法？

本题同时有相邻和不相邻条件，先处理相邻（捆绑法），再处理不相邻（插空法）。注意：捆绑后的整体与其余人一起先排，然后用插空法安排不能相邻的两人。

1. 将小红、小明、小刚三人捆绑成一个整体。他们三人内部可以互换位置，有 3! = 3×2×1 = 6 种排列方式。 2. 将捆绑后的整体看作一个“新元素”，再加上另外两人（小丽和小华暂不考虑，但实际还有两个没有特殊要求的同学，记为A和B）。注意总共有7人，除了小丽和小华，还有小红三人捆绑体及另外两人A、B，所以此时待排的元素有：捆绑体、小丽、小华、A、B，共5个元素。 但题目要求小丽和小华不能相邻。我们先不处理他们，先将除小丽和小华之外的元素排好，再插入他们。 除小丽和小华外，还有：捆绑体、A、B，共3个元素。这3个元素全排列，有 3! = 6 种。 3. 这3个元素排好后，产生4个空位（包括两端）。这4个空位是：_ 元素1 _ 元素2 _ 元素3 _ 然后需要将小丽和小华插入这4个空位中，且他们两人不能相邻，即不能插入同一个空位，也不能插入相邻的空位？注意：插空法要求每个空位最多插入一个人，且不能相邻意味着两人不能选相邻的两个空位。实际上标准插空法：先排好无要求的元素，产生空位，再把不能相邻的元素依次插入不同的空位中。这里空位有4个，我们需要选2个不同的空位放小丽和小华，且他们之间不会相邻（因为空位之间相隔一个元素，所以两个不同的空位自然不相邻？不，相邻空位之间只隔一个元素？例如空位1和空位2是相邻的？实际上，如果空位排序为：前、中间1、中间2、后，那么前和中间1是相邻空位吗？它们之间隔了一个元素吗？让我们理清：3个元素排成一排，有4个空位：位置0（最左）、位置1（元素1和2之间）、位置2（元素2和3之间）、位置3（最右）。如果小丽放在空位0，小华放在空位1，那么小丽在第一个元素左边，小华在第一个元素和第二个元素之间，实际两人相邻吗？因为第一个元素在中间，小丽和小华之间隔了一个元素？不，小丽在最左边，小华在第一个元素右边，他们之间隔着第一个元素，所以不相邻。实际上任意两个不同的空位，只要他们不是同一个空位，插入后两人中间至少隔着一个元素？不一定，如果小丽放在空位0，小华放在空位1，那么小丽和小华之间隔着第一个元素，所以不相邻。如果小丽放在空位0，小华放在空位2，中间隔了两个元素，更不相邻。所以实际上，任何两个不同的空位插入后，两人都不会相邻，因为空位之间都有元素隔开。但是注意：如果空位0和空位1之间只有一个元素？实际上空位0是最左端，空位1是第一个和第二个之间，所以小丽和小华之间至少隔了一个元素（第一个元素）。所以只要选两个不同的空位，他们一定不相邻。因此小丽和小华的插入方法就是从4个空位中选2个，然后小丽和小华两人有顺序（谁在哪个空位），所以有 P(4,2) = 4×3 = 12 种。 4. 根据乘法原理，总的排法为：捆绑内部排列数 × 先排其他3个元素的排列数 × 插空排列数 = 6 × 6 × 12 = 432 种。

432种

遇到既有相邻又有不相邻的混合问题，先捆绑法处理相邻，再插空法处理不相邻。注意捆绑后内部排序，以及插空时空位数量的正确计算（尤其注意两端）。