插空法捆绑法

捆绑法和插空法是解排列组合问题的重要方法之一,主要用于解决" 相邻问题" 及" 不邻问题" 。总的解题原则是" 相邻问题捆绑法,不邻问题插空法" 。在实际公务员考试培训过程中,我发现学员经常碰到这样的困惑,就是一样类型的题目,不过表达的形式有所变化,就很难用已解过的题目的方法去解决它,从而降低了学习效率。下面结合有关捆绑法和插空法的不同变化形式,以实际例题详细讲解。 "相邻问题" 捆绑法,即在解决对于某几个元素要求相邻的问题时,先将其" 捆绑" 后整体考虑,也就是将相邻元素视作" 一个" 大元素进行排序,然后再考虑大元素内部各元素间排列顺序的解题策略。

例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的九盏路灯,为了节约用电,可以把其中的三盏关掉,但不能同时关掉相邻的两盏或三盏,则所有不同的关灯方法有多少种?

【解析】:若直接解答须分类讨论,情况较复杂。故可把六盏亮着的灯看作六个元素,然后用不亮的三盏灯去插7个空位,共有 种方法(请您想想为什么不是 ),因此所有不同的关灯方法有 种。

【王永恒提示】:运用插空法解决排列组合问题时,一定要注意插空位置包括先排好元素" 中间空位" 和" 两端空位" 。解题过程是" 先排列,再插空" 。 练习:一张节目表上原有3个节目,如果保持这3个节目的相对顺序不变,再添加进去2个新节目,有多少种安排方法?(国考2008-57)

A.20 B.

.6 D.4 12 C

捆绑法和插空法是解排列组合问题的重要方法之一,主要用于解决" 相邻问题" 及" 不邻问题" 。总的解题原则是" 相邻问题捆绑法,不邻问题插空法" 。在实际公务员考试培训过程中,我发现学员经常碰到这样的困惑,就是一样类型的题目,不过表达的形式有所变化,就很难用已解过的题目的方法去解决它,从而降低了学习效率。下面结合有关捆绑法和插空法的不同变化形式,以实际例题详细讲解。 "相邻问题" 捆绑法,即在解决对于某几个元素要求相邻的问题时,先将其" 捆绑" 后整体考虑,也就是将相邻元素视作" 一个" 大元素进行排序,然后再考虑大元素内部各元素间排列顺序的解题策略。

例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的九盏路灯,为了节约用电,可以把其中的三盏关掉,但不能同时关掉相邻的两盏或三盏,则所有不同的关灯方法有多少种?

【解析】:若直接解答须分类讨论,情况较复杂。故可把六盏亮着的灯看作六个元素,然后用不亮的三盏灯去插7个空位,共有 种方法(请您想想为什么不是 ),因此所有不同的关灯方法有 种。

【王永恒提示】:运用插空法解决排列组合问题时,一定要注意插空位置包括先排好元素" 中间空位" 和" 两端空位" 。解题过程是" 先排列,再插空" 。 练习:一张节目表上原有3个节目,如果保持这3个节目的相对顺序不变,再添加进去2个新节目,有多少种安排方法?(国考2008-57)

A.20 B.

.6 D.4 12 C


相关内容

  • 行测数量关系:巧解排列组合问题
  • 排列组合是公务员行测考试中的重点题型,也是让很多人感觉头疼的题目,大家经常会碰到这样的困惑:同一类型的题目,当表达形式有所变化后,就不知道如何求解了,从而降低了学习效率.下面学昊教育专家将为大家详细介绍排列组合常见的几种题型,希望能对大家有所帮助. 1.捆绑法 首先把相邻元素当做一个整体参与运算,然 ...

  • 用插空法解"不相邻"排列问题
  • 龙源期刊网 http://www.qikan.com.cn 用插空法解"不相邻"排列问题 作者:仇索 来源:<高中生·高考指导>2015年第05期 插空法是解决"不相邻"排列问题的专项工具,正如"相邻问题用捆绑,非邻问题用插空" ...

  • 几类经典排列组合问题
  • 一.小球放盒子问题(分组问题) (1)66 解析:分步乘法计数原理, 每个小球都有六种放法 答案:66. (2)66 解析:思路一:分步乘法计数原理, 第一个小球有6种放法 第二个小球有5种放法 -- 第六个小球有1种放法 即6*5*4*3*2*1: 思路二:将小球按顺序摆放后,与不同的盒子相对应即 ...

  • 排列组合问题解题思路
  • 排列组合问题解题思路 首先,怎样分析排列组合综合题? 1)使用"分类计数原理"还是"分步计数原理"要根据我们完成某事件时采取的方式而定,分类来完成这件事时用"分类计数原理",分步来完成这件事时就用"分步计数原理",怎样确 ...

  • 人教版高中数学[排列组合]教案[1] 3
  • 排列与组合 一.教学目标 1.知识传授目标:正确理解和掌握加法原理和乘法原理 2.能力培养目标:能准确地应用它们分析和解决一些简单的问题 3.思想教育目标:发展学生的思维能力,培养学生分析问题和解决问题的能力 二.教材分析 1. 重点:加法原理,乘法原理. 解决方法:利用简单的举例得到一般的结论. ...

  • 人教版高中数学[排列组合]教案
  • 排列与组合 我们先看下面两个问题. (l)从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船.一天中,火车有4班,汽车有 2班,轮船有 3班,问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 因为一天中乘火车有4种走法,乘汽车有2种走法,乘轮船有3种走法,每一种走法都可以从甲地到达乙地, ...

  • 排列组合应用
  • 排列组合应用 郸城县才源高中 王玉建 一教材分析:关于排列组合题,需要较强的逻辑思维能力,是学生最头痛的问题 之一,活用两个计数原理需要很强的技巧性,是锻炼学生思维提高分析问题解决问题能力的很好教材. 二教学目标;(1)让学生学会排列组合常见题型解法 (2)提高学生逻辑思维严密性,培养学生抗挫折能力 ...

  • 排列组合练习题及答案
  • <排列组合> 一.排列与组合 1.从9人中选派2人参加某一活动,有多少种不同选法? 2.从9人中选派2人参加文艺活动,1人下乡演出,1人在本地演出,有多少种不同选派方法? 3. 现从男.女8名学生干部中选出2名男同学和1名女同学分别参加全校"资源"."生态& ...

  • 排列组合问题的类型及解答策略
  • 排列组合问题的类型及解答策略 排列组合问题,联系实际,生动有趣,但题型多样,思路灵活,不易掌握.实践证明,备考有效的方法是题型与解法归类,识别模式,熟练运用.本文介绍十二类典型排列组合问题的解答策略,供参考. 一.相邻问题捆绑法 例1 6名同学排成一排,其中甲.乙两人必须排在一起的不同排法有( )种 ...