- ·上一篇文章:电话实名制登记规定(电话实名认证有什么用)
- ·下一篇文章:用4个字概括四大名著(各用一个字概括四大名著)
插空法排列组合题目(插空法公式原理)
【导读】
中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来数量关系:插孔法。
同学都清楚,在公考中,做题考试时间相当紧张,我们必需有所取舍,尤其是国考中理科数量部分的10-15个题,同学们通常只有非常有限的几分钟时间去做。那对于我们如此有限的时间,甚至不能看完所有题的情况下,我们到底要把时间分配给那些题,就显得尤为关键。在这里我建议大家不妨先看排列组合部分的题,一方面排列组合的题文字相对来说较少,可以减少我们阅读题干的时间,另一方面排列组合找到思路之后,计算相对其他题也更简单,可以实现快速解题的目标。在这里为了帮助大家更好更快地解决排列组合的题,给大家介绍下排列组合的一种常用方法——插空法。
一、题型及解题思路
插空法主要解决元素要求不相邻的排列组合问题,例如由数字1、2、3、4、5、6、7组成无重复数字的七位数,要求3位偶数互不相邻的七位数的个数。如果考虑在偶数间放入奇数,那问题无疑会变得非常复杂,因为中间既可以放入一个奇数也可以放入两个奇数,可能性太多,我们不妨转换一下思路,先不管偶数,把全部奇数1、3、5、7进行排列,为 ,此后再把三个偶数2、4、6分别“插入”到第一步排的四个数字的五个“间隙”(包括两端两个位置),为 ,此时3个偶数一定是隔开的,因为他们之间至少会隔一个奇数,最后结果为 。简单说,插空法就是先将其他元素排好,再将指定不相邻元素插入它们的空隙或两端位置,这样就避免去讨论不相邻元素中间间隔间隔几个元素的问题,让问题得到简化。
二、练习巩固
例1:小区内空着一排相邻8个相同的车位,现有4辆车随机停进车位,恰好没有连续空位的停车方式请问有多少种:
A.48 B.120 C.360 D.1440
答案: B
解析:要求空车位不连续(即不相邻),根据插空法,我们应先排其它元素,在这里除了空车位的其它元素就是停了车的车位,所以有 (每辆车不同考虑顺序),然后把余下要求不相邻四个空车位在已停车车位的在五个间隔位选四个插入,有 ,总的可能性为 种。
例2:有A、B、C、D、E五个人站成一排拍照,A要求站在两边,B和C是情侣要求挨着站,D和E吵架了要求不挨着站,问有多少种站法?
A.48 B.24 C.12 D.8
答案: D;
解析:“A要求站在两边”,即A站左和A站右两种情况; “B和C要求挨着站”,把B、C捆绑在一起,看成一个大元素BC,考虑BC顺序有 ;“D和E要求不挨着站”,先把A、BC排好,再把D、E插入空隙中,注意A站左则不计左边空位,A站右则不计右边空位,则D、E只有两个空位可以站,为 ;最后相加结果为 =8种。
那在这里,有同学可能有个疑问,要求元素相邻或不相邻,这也是有限制条件,为什么不用优限法呢?这是因为优限法中有限制条件的元素的位置是绝对位置,要么在这个位置,要么不在这个位置,而捆绑法和插空法中的元素位置是个相对位置。比如要求A、B、C不相邻,如果我们先排,先塞,也不知道往哪塞,他们对位置没有要求,他们之间只是一个相对位置,是不确定的。这几个方法没有顺序,但是同时使用一般优限法优先,捆绑法次之,最后考虑插空法。
总之,插空法解决元素要求不相邻的排列组合问题;方法是先将其他元素排好,再将指定不相邻元素插入它们的空隙或两端位置。
相关文章:
第1篇 公务员面试用播音腔(有声阅读招聘) 作者:admin
【背景链接】第十五次全国国民阅读调查报告显示,2017年我国有两成以上的人有听书习惯,数字化阅读中,有声阅读成为新的增长点。很多知识付费平台集中推出一批大师级课程,这些在各自学科深耕细作的学者,通过在线音频,把更多专业知识讲给大众听。中国成年国民的听书率为22.8%,较2016年的平均水平(17.
第2篇 公考三类人员指的哪三类(公务员三类人员考试是什么) 作者:admin
近年来,各省、市组织部为充实基层干部队伍,加强对乡镇干部的选育用留管理,逐步在乡镇事业编制干部、优秀村干部和大学生村官当中选取优秀人员到乡镇(街道)担任领导班子,参与基层管理。那么这三类人员如何备考呢?依据基层现状,公考资讯网建议从以下三方面着手准备。一是知党史国情考情。党史国情,考试中多有涉及,这些是基础知识,作为每一个准公务员都应该有这些积累。备考可以从党员“两学一做”
第3篇 公务员面试要看形象吗(公务员面试看脸吗) 作者:admin
公务员面试究竟考什么?事实上,考官衡量考生面试的表现有一定尺度,但这个尺度绝非外面所传的“套路”和网上流传的所谓“标准答案”。面试本质上是人与人之间面对面的交流、心与心的沟通,面试从来就没有标准的答案,而只有答案的标准。外界普遍传授的所谓“套路”和提供的所谓“标准答案”,表面上是给
第4篇 安徽省公务员考试招聘网(安徽省公务员考试2021年报名官网) 作者:admin
安徽省2021年度考试录用公务员报考指南一、关于报考条件1.哪些人员可以报考?凡符合《中华人民共和国公务员法》《公务员录用规定》《安徽省2021年度考试录用公务员公告》(以下简称《招考公告》)和本指南中规定的报考条件以及招考职位规定的资格条件的,均可报考。2.哪些人员可以报考面向“应届毕业生”职位?(1)纳入国家统招计划、被普通高等院校录取、持
第5篇 2018年福建公务员行测(2018年福建公务员考试行测真题及答案) 作者:admin
中公教育专家在充分研究福建省公务员考试行测真题基础上,将分五部分为大家逐一讲解,希望对广大备考2018福建公务员考试的考生有所帮助。(一)言语理解与表达1.真题特点2017年言语理解与表达部分总题量为40题,考查题型包括逻辑填空、阅读理解和语句表达。其中