排列组合的方法捆绑法,插空法和插板法（一）.pdfVIP

“相邻问题”捆绑法，即在解决对于某几个元素要求相邻的问题时，先 将其“捆绑”后整体考虑，也就是将相邻元素视作“一个”大元素进行排序， 然后再考虑大元素内部各元素间排列顺序的解题策略。 例1．若有A、B、C、D、E 五个人排队，要求A 和B 两个人必须站在相邻 位置，则有多少排队方法？ 【解析】：题目要求A 和B 两个人必须排在一起，首先将A 和B 两个人“捆 绑”，视其为“一个人”，也即对“A，B”、C、D、E “四个人”进行排列，有 种排法。又因为捆绑在一起的A、B 两人也要排序，有 种排法。根据分步 乘法原理，总的排法有 种。 例2．有8 本不同的书，其中数学书3 本，外语书2 本，其它学科书3 本。 若将这些书排成一列放在书架上，让数学书排在一起，外语书也恰好排在一起 的排法共有多少种？ 【解析】：把3 本数学书“捆绑”在一起看成一本大书，2 本外语书也“捆 绑”在一起看成一本大书，与其它3 本书一起看作5 个元素，共有 种排法； 又3 本数学书有 种排法，2 本外语书有 种排法；根据分步乘法原理共有排 法 种。 【王永恒提示】：运用捆绑法解决排列组合问题时，一定要注意“捆绑” 起来的大元素内部的顺序问题。解题过程是“先捆绑，再排列”。 “不邻问题”插空法，即在解决对于某几个元素要求不相邻的问题时，先 将其它元素排好，再将指定的不相邻的元素插入已排好元素的间隙或两端位置， 从而将问题解决的策略。 例3．若有A、B、C、D、E 五个人排队，要求A 和B 两个人必须不站在一 起，则有多少排队方法？ 【解析】：题目要求A 和B 两个人必须隔开。首先将C、D、E 三个人排列， 有 种排法；若排成D C E，则D、C、E “中间”和“两端”共有四个空位 1 置，也即是： ︺ D ︺ C ︺ E ︺ ，此时可将A、B 两人插到四个空位 置中的任意两个位置，有 种插法。由乘法原理，共有排队方法： 。 例4．在一张节目单中原有6 个节目，若保持这些节目相对顺序不变，再 添加进去3 个节目，则所有不同的添加方法共有多少种？ 【解析】：直接解答较为麻烦，可根据插空法去解题，故可先用一个节目 去插7 个空位（原来的6 个节目排好后，中间和两端共有7 个空位），有 种 方法；再用另一个节目去插8 个空位，有 种方法；用最后一个节目去插9 个 空位，有 方法，由乘法原理得：所有不同的添加方法为 =504 种。 例4．一条马路上有编号为1、2、……、9 的九盏路灯，为了节约用电， 可以把其中的三盏关掉，但不能同时关掉相邻的两盏或三盏，则所有不同的关 灯方法有多少种？ 【解析】：若直接解答须分类讨论，情况较复杂。故可把六盏亮着的灯看 作六个元素，然后用不亮的三盏灯去插7 个空位，共有 种方法（请您想想为 什么不是 ），因此所有不同的关灯方法有 种。 【王永恒提示】：运用插空法解决排列组合问题时，一定要注意插空位置 包括先排好元素“中间空位”和“两端空位”。解题过程是“先排列，再插空”。 练习：一张节目表上原有3 个节目，如果保持这3 个节目的相对顺序不变， 再添加进去2 个新节目，有多少种安排方法？（国考2008-57） A．20 B．12 C．6 D．4 插板法是用于解决“相同元素”分组问题，且要求每组均“非空”，即要求 每组至少一个元素;若对于 “可空”问题，即每组可以是零个元素，又该如何解 题呢?下面先给各位考生看一道题目： 2 ②所要分的元素必须分完，决不允许有剩余; ③参与分元素的每组至少分到 1 个，决不允许出现分不到元素的组。 下面再给各位看一道例题： 例2.有8 个相同的球放到三个不同的盒子里，共有( )种不同方法.