排列组合问题之捆绑法-插空法和插板法.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 “中间”和“两端”共有四 个空位置，也即是： ︺ D ︺ C ︺ E ︺ ，此时可将 A 、B 两人插到 四个空位置中的任意两个位置，有 种插法。由乘法原理，共有排队方法： 。 例 4 ．在一张节目单中原有 6 个节目， 若保持这些节目相对顺序不变， 再 添加进去 3 个节目，则所有不同的添加方法共有多少种？ 【解析】：直接解答较为麻烦，可根据插空法去解题，故可先用一个节目 去插 7 个空位 （原来的 6 个节目排好后， 中间和两端共有 7 个空位） ，有 种 方法；再用另一个节目去插 8 个空位，有 种方法；用最后一个节目去插 9 个 空位，有 方法，由乘法原理得：所有不同的添加方法为 =504 种。 例 4 ．一条马路上有编号为 1 、2 、……、9 的九盏路灯，为了节约用电， 可以把其中的三盏关掉，但不能同时关掉相邻的两盏或三盏，则所有不同的关 灯方法有多少种？