排列组合中的基本解题方法之插空法和捆绑法 - 范文中心

排列组合中的基本解题方法之插空法和捆绑法

06/23

排列组合中的基本解题方法之插空法和捆绑法 一、基础理论:

捆绑法:遇到有“相邻元素”的问题,先把规定的相邻元素捆绑在一起参与排列,当需要考虑元素的相对顺序时,再进行松绑。

题干中常见的词语如: 相邻站位、相连、连续等。

插空法:遇到有“不相邻元素”的问题,先把无要求的元素进行排序,然后行程中间的空位或两端的空位,然后进行插空。

运用插空法解决排列组合问题时,一定要注意插空位置包括先排好元素“中间空位”和“两端空位”。解题过程是“先排列,再插空”。

可见:捆绑法主要解决相邻问题,而插空法主要解决的是不相邻的问题。

二、真题精析

例1、5名学生和2名老师站成一排照相,要求2名老师相邻但不站在两端,则不同 的排法共有:

A.1440种 B.960种 C.720种 D.480种

【分析】题干当中有“相邻”,所以选择的做题方法一定是捆绑法,要想把这件事解决清楚,要分如下几步:第一步,首让没有要求的元素进行排序,即先排5名学生,有A(5,5)种方法;第二步,将2名老师“捆绑”在一起,看成一个人,插空到5名学生中间的4个空中,即C(4,1)种方法;第三步,这2名老师不同,要进行排列,即A(2,2)种方法,此件事情完成。分步做的事情,根据乘法原理可知,共有A(5,5)×C(4,1)×A(2,2)=960种不同的排法。所以答案为B.

小结:捆绑法和插空法虽然是两种不同的方法,但是却经常一起结合起来使用。

例2、一张节目表上原有3个节目,如果保持这3个节目的相对顺序不变,再添进去2个新节目,有多少种安排方法?

A.20 B.12 C.6 D.4

【分析】此题是插板法的典型例题,因为相当于把2个新节目插到原来3个节目中,所以要搞清楚具体有几个空位。

【解析】原来的3个节目已经固定下来了,所以在排原来的3个节目的时候,不用再混排了。

所以这件事可以分步完成,需要把放进去的2个新节目分第一步放进去和第二步放进去。

第一步,排其中一个节目,在原来的3个节目中有4个空位可以选择,即C(4,1)中方法;第二步,排第二个节目,那么此时第一个节目放进去之后,就有4个节目了,也就是有5个空位可以选择,所以排法是C(5,1)中方法,此时这件事情完成。分步完成所以选择乘法原理解题,即C(4,1)×C(5,1)=20种排法,所以答案为A。

例3、某道路旁有10盏路灯,为节约用电,准备关掉其中3盏。已知两端的路灯不能关,并且关掉的灯不能相邻,则有( )种不同的关灯方法。

A.20 B.28 C.48 D.96

【分析】读清楚题干中的逻辑关系,做题之前把等量关系适当的转化。题干的意思也就是说把3盏关掉的等,插空插到7盏亮的灯中间,又可以保证关掉的灯不相邻,所以此题应该属于插空法。

【解析】7盏亮着的灯,首尾两端是不能放关掉的灯的,所以7盏灯只有中间6个空可以放关掉的灯,即C(6,3)=20种。所以答案为A。

小结:捆绑法和插空法是解题的小技巧,应用灵活,它可以应用到所有类型的排列组合题目中,所以大家一定要分清什么时候使用该方法。

(红麒麟2014版强势升级,打造更权威、更智能、更实用的公考学习平台,专属方案、迭代题库、视频课程和配套练习、解析问答、学

订阅红麒麟官方微信,随时接收每日一常识、面试经典用语、申论材料等精彩内容!

—— 源自


相关内容

  • 高中排列组合知识点汇总及典型例题(全)
    一.基本原理 1.加法原理:做一件事有n类办法,则完成这件事的方法数等于各类方法数相加. 2.乘法原理:做一件事分n步完成,则完成这件事的方法数等于各步方法数相乘. 注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解. 二. ...
  • 解决排列组合难题二十一种方法
    高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题.组合问题还是排列与组合综合问题:其次要抓住问题的本质特征,采用合理恰当的方法来处理. 教学 ...
  • 排列组合二项式定理
    排列组合二项式定理知识要点 [考点梳理] 一.考试内容 1.分类计数原理与分步计数原理. 2.排列.排列数公式. 3.组合.组合数公式. 4.组合数的两个性质. 5.二项式定理,二项式展开的性质. 二.考试要求 1.掌握分类计数原理及分步计 ...
  • 高中历史选择题解题技巧
    高中历史选择题解题技巧 一.选择题的应试策略与技巧 高中历史选择题具有知识覆盖面广.题量多的特点,要求考生要踏实.牢固.全面地掌握所学基础知识.同时要培养概括.分析.评价等能力,提高运用辩证唯物主义和历史唯物主义观点认识问题的水平.这是做好 ...
  • 20XX年河北省公务员考试行测大纲解读
    河北省2010年度公务员录用省市县乡四级联考<行政职业能力测验>科目考试大纲解读 中公教育集团解读 一.两大巨变 巨变一:题型顺序调整,凸显考试重难点 今年行测考试大纲较去年最引人注目的地方是,将常识判断部分由第一部分变为第五部 ...
  • 中考历史选择题特点和答题技巧
    中考历史选择题特点和答题技巧 中考历史选择题通常是在一组内容相近.相似或相混的选项中,选出正确答案的一种题型,属于客观性试题.它一般由"题干"和"题肢"(也称选项)两部分组成.所谓"题干&q ...
  • 高中生物解题技巧的几点思考
    摘 要:作为高中生物老师,发现学生在解题过程中往往不知道从何下手,或者不能深刻地理解出题人的意图,解答得不够充分.从高中生物解题的思路.步骤的方面入手,谈谈我的教学经验与看法. 关键词:高中:生物:解题技巧 在高中生物学的学习中,学生解题是 ...
  • 高中生物必修二全套知识结构图
    高中生物必修2教案 <遗传与进化> 人类是怎样认识基因的存在的? 遗传因子的发现 基因在哪里? 基因与染色体的关系 基因是什么? 基因的本质 基因是怎样行使功能的? 基因的表达 基因在传递过程中怎样变化? 基因突变与其他变异 人 ...
  • 高考数学得分技巧和失分雷区-掌门1对1
    高考数学得分技巧和失分雷区-掌门1对1 要想提高数学成绩并不能依赖多做题,在进行了好几个月的复习之后,也需要我们进行专项题型的训练,这个阶段一般能够坚持到高考,高考数学如何做,过来人将给大家做出全面的指导,面对复习中遇到的种种困难,剪不断理 ...
  • 地理选择题答题技巧
    地理选择题答题技巧 命题人 刘峰 2015-01-29 由于选择题不叙述推理过程,解题入口宽.方法多,再加上猜答得分概率为1/4,所以普遍认为选择题尤其是单项选择题比较容易.这种说法虽有一定道理,但是高考是一种选拔性考试,选择题要想得高分. ...