插空法解排列组合题专题辅导.docVIP

插空法解排列组合题 插空法就是先将其他元素排好，再将所指定的不相邻的元素插入它们的间隙或两端位置，从而将问题解决的策略。运用插空法解答有关元素不相邻问题非常方便。下面举例说明。 一 . 数字问题 例 1.  把 1， 2， 3， 4， 5 组成没有重复数字且数字  1， 2 不相邻的五位数，则所有不同排法有多少种？ 解析：本题直接解答较为麻烦，因为可先将  3，4，5 三个元素排定，共有  A3  3 种排法，然后再将  1，2 插入 四个空位共有  A4  2 种排法，故由乘法原理得，所有不同的五位数有  A4  2  A3  3  72种。 二 .  节目单问题 例 2. 在一张节目单中原有六个节目，  若保持这些节目的相对顺序不变，  再添加进去三个节目，  则所有不同 的添加方法共有多少种？ 解析：若直接解答则较为麻烦。故可先用一个节目去插七个空位，有  A7  1 种方法；再用另一个节目去插八 个空位有  A8  1 种方法；用最后一个节目去插九个空位有  A9  1 种方法。由乘法原理得，所有不同的添加方法为： A7 1  A81  A91  7 8  9  504种 。 . 关灯问题 例 3. 一条马路上有编号 1，2，3， 4，5，6，7，8，9 的九盏路灯，为了节约用电，可以把其中的三盏灯关掉，但不能同时关掉相邻两盏或三盏，则所有不同的关灯方法有多少种？ 解析：如果直接解答须分类讨论，故可把六盏亮着的灯看作六个元素，然后用不亮的三盏灯去插七个空位 共有 C7 3 种方法，因此所有不同的关灯方法为 C7 3 35种。 四 . 停车问题 例 4. 停车场划出一排 12 个停车位置，今有 8 辆车需要停放，要求空位置连在一起，不同的停车方法有多少种？ 解析：先排好 8 辆车有 A8 8 种方法，要求空位置连在一起，则在每 2 辆之间及其两端的 9 个空当中任选一 个，将空位置插入其中有 C9 1 种方法。所以共有 A8 8C9 1种方法。 . 座位问题 例 5. 3 个人坐在一排 8 个椅子上，若每个人左右两边都有空位，则坐法的种类有多少种？ 解法 1：先将 3 个人（各带一把椅子）进行全排列有A3 3种，产生的四个空中分别放一把椅子，还剩一把 椅子再去插空有 A4 1 种，所以每个人左右两边都空位的排法有 A3 3 A4 1 24 种。 解法 2：先拿出 5 个椅子排成一排，在 5 个椅子中间出现 4 个空，再让 3 个人每人带一把椅子去插空，于 是有 A4 3 24种。