- ·上一篇文章:错题总结记录怎么写(错题总结记录表怎么写)
- ·下一篇文章:税务部门的放管服改革(税务放管服改革存在的问题原因及对策)
排列组合之插空法详解(排列组合插空法公式)
【导读】
中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来数量关系题库:排列组合之插空法。
亲爱的同学们大家好,前面给大家介绍了优限法和捆绑法,今天要给大家讲的是排列组合的第三篇——插空法的应用。
照例先讲一下这个方法是怎么回事呢?在排列组合的题目中,我们可能会碰到这样一种情形,几个元素在排的时候要求必须不相邻,那么一旦出现了这个要求,我们的插空法就要派上用场了。
举个例子,现在有甲、乙、丙、丁、戊五个人站成一排,要求甲乙两人排的时候不能挨在一起,这五个人有多少种不同的排法呢?这里我们就要思考一个问题:怎么排才会让甲乙两个人不排在一起呢?从另一个角度想,意思就是甲乙两人中间是不是要有其他人?那么要达到这个目的,我们不妨先把甲乙以外的人先排成一排,他们站好之后,再把甲乙从他们之间形成的“空位”里面插进去,那此时甲乙是不是就一定隔开了?这就是插空法。用这个方法做出来,这道题到底怎么算呢?第一步,先把乙丙丁排序,三个人全排列就是A(3,3)=3×2×1=6种排法。第二步,把甲乙插到乙丙丁的空隙里,这里还有一个问题,乙丙丁形成了几个空?注意,不是两个空,而是四个空,因为三个人的中间两个空能插,三个人左右两端插进去也是不相邻的,所以还有两个空。因此甲乙两个人可以从这四个空里面任选两个插进去,甲乙作为不同的人是有顺序要求的,就有A(4,2)=4×3=12种。所以分步相乘之后一共有6×12=72种排法。
总结一下,插空法的应用前提是题目中有元素要求不相邻,具体方法是先把要求不相邻的元素放到一边,把剩下的元素先排列,最后再在形成的所有的空中选对应的个数把要求不相邻的元素插进去。是不是很简单呢?同学们学会了吗?我们来做一道例题练习一下吧。
例题1.某单位举办职工大会,7名优秀员工坐一排,其中有2名男员工,若要求2名男员工不能坐在一起,则有多少种不同的座次安排?
A.3600 B.5040 C.6720 D.8640
【答案】A。7人中,先把其他人,也就是5名女员工排序,共有A(5,5)=120种排法。再在5个女员工形成的6个空中把2个男员工插进去,共有A(6,2)=30种排法。因此一共有30×120=3600种排法,答案选A。
以上就是插空法的详细介绍,一天进步一点点,希望同学们考试都能有个好成绩!
相关文章:
第1篇 古人对酒的雅称是什么(古代对于酒的称呼) 作者:admin
公务员考试行测中的常识判断是考查考生平时知识积累的重要部分,这部分知识范围广泛包罗万象,要求上知天文下晓地理,考生不仅平时要多观察多积累,更要注意总结才能便于记忆。本文给大家带来“古人对酒的30种称呼”,一起来涨知识吧,建议收藏!1、杜康:“何以解忧,唯有杜康。”(曹操《短歌行》)相传酒是夏朝杜康(即少康)发明的,故以酿酒的祖师爷杜康之名作酒的代称。2、般若汤:“曲肱但作吉祥卧,浇舌惟无般若汤
第2篇 疥疮是什么病因中医理论(中医 疥疮) 作者:admin
一、疥疮的概述疥疮是一种由疥虫所引起的慢性接触性传染性皮肤病。其特征为手腕、指缝、下腹等处皮肤发生水疱及隧道,夜晚瘙痒剧烈。二、疥疮的病因多因机体蕴毒,日久生虫,兼受风湿蕴结,虫毒湿热相搏,结聚肌肤所致;或因与病人同卧、相互握手直接传染;或使用过患者用过而未经消毒的衣裤、被席、用具等间接传染。三、疥疮的症状本病多
第3篇 国考法律常识2021(2020年国家新法律) 作者:admin
2014年国家公务员考试在即,考生辅导须循序渐进,制定有效的复习备考计划,再结合2014年国家公务员考试备考教材进行复习时还需定期在新私学智能培训系统进行学习成果的测试,哪里不会补哪里,帮助考生快速提高考试分数。下面国家公务员考试网将提供系列法律知识题供考生进行练习
第4篇 王一丁简介(作家王一丁) 作者:admin
当前很多考生的目标是07年国考,我就考生在复习过程中遇到的一些问题,谈谈自己的看法。有考生问我,国考和地方性考试的主要区别在哪儿?除了在招考对象上有差别以外,在考试科目和考试时间上也有差别,中央的公务员考试包括笔试(公共科目、专业科目)和面试。公共科目笔试按A、B类职位分别进行。A类职位笔试公共科目为《行政职业能力测验》(A)和《申论》;B类职位笔试公共科目为《行政职业能力
第5篇 保障人民群众的基本文化权益是什么(保障人民的基本文化权益的途径是) 作者:admin
党的十八大以来,习近平总书记就新的历史条件下如何坚持好党的群众路线,保持党同人民群众的血肉联系,实现好维护好发展好最广大人民的根本利益,发表了一系列重要论述,科学总结了我们党贯彻群众路线的历史经验,极大丰富了马克思主义群众观点和党的群众路线的理论内涵,有力推动了贯彻群众路线的生动实践,充分体现了人民是真正英雄的历史观、以人为本以