捆绑法和插空法是解排列组合问题的重要方法之一，主要用于解决相邻.docVIP

华图名师大讲堂系列 排列组合问题之捆绑法和插空法 华图公务员考试研究中心研究员 王永恒 捆绑法和插空法是解排列组合题的重要方法，主要用于解决相邻及不邻问题在过程中，发现学经常碰到这样的困惑，就是一样类型的题目，不过表达的形式有所变化，就很难用已解过的题目的方法去解决它，从而降低了学习效率。在解决对于某几个元素要求相邻的问题时，先整体考虑，将相邻元素视作一个大元素进行排序，然后再考虑大元素内部各元素间顺序的解题策略种排法。又因为捆绑在一起的A、B两人也要排序，有种排法。根据分步乘法原理，总的排法有种。 例2．有8本不同的书其中数学书3本，外语书2本，其它学科书3本若将这些书排成一列放在书架上，让数学书排在一起，外语书也恰好排在一起的排法共有种把3本数学书捆绑在一起看成一本大书，2本外语书也捆绑在一起看成一本大书，与其它3本书一起看作5个元素，共有种排法；又3本数学书有种排法，2本外语书有种排法；根据分步原理共有排法种运用捆绑法解决排列组合问题时，一定要注意捆绑起来的大元素内部的顺序问题在解决对于某几个元素要求邻的问题时，先将其它元素排好，再将指定的不相邻的元素插入的间隙或两端位置，从而将问题解决的策略。种排法；若排成D C E，则D、C、E“中间”和“两端”共有四个空位置，也即是： ︺ D ︺ C ︺ E ︺ ，此时可将A、B两人插到四个空位置中的任意两个位置，有种插法。由乘法原理，共有排队方法：。 例4．在一张节目单中原有6个节目，若保持这些节目相对顺序不变，再添加进去个节目，则所有不同的添加方法共有多少种？直接解答较为麻烦，故可先用个节目去插7个空位，有种方法；再用另一个节目去插8个空位，有种方法；用最后一个节目去插9个空位，有方法，由乘法原理得：所有不同的添加方法为种。一条马路上有编号为1、29的九盏路灯，为了节约用电，可以把其中的三盏关掉，但不能同时关掉相邻的两盏或三盏，则所有不同的关灯方法有多少种？若直接解答须分类讨论，情况较复杂。故可把六盏亮着的灯看作六个元素，然后用不亮的三盏灯去插7个空位，共有种方法），因此所有不同的关灯方法有种。运用法解决排列组合问题时，一定要注意