- ·上一篇文章:矛盾不平衡性的两种情形(矛盾不平衡性原理举例)
- ·下一篇文章:重庆医疗事业单位考试科目(重庆市医疗事业单位公招)
行测排列问题中的相邻与不相邻问题的区别(行测排列问题中的相邻与不相邻问题一样吗)
行测排列问题中比较常见的问题是相邻问题和不相邻问题,要搞清楚其中的计数方法,不仅要对这两种模型比较了解,还要对计数原理中的加法原理和乘法原理熟知。中公教育专家在此进行讲解。
我们知道相邻问题的处理策略是捆绑法,其主要步骤是:捆——排——拆,即先把要相邻的元素捆在一起,当成一个元素与其他元素排列,最后再乘以捆在一起的元素的排列数就是整个问题的结果。不相邻问题的处理策略是插空法,即先把不相邻的元素单独拿出来,把剩下的元素排列,完了再把这些不相邻的元素逐个插入空中即可。当一个问题中有既有相邻问题又有不相邻问题的时候,情况变得麻烦一些,这个时候该怎么办呢?接下来中公教育通过一些例子去分析。
例1.八个人排成一排,a和b相邻,c和d不相邻,一共有多少种排法?
A.6400 B.7200 C.8100 D.10240
【答案】B。中公解析:当一个问题中既有相邻问题又有不相邻问题时,是先捆绑呢,还是先插空?通过简单的分析判断,如果先插空,就可能会把要捆绑的a和b拆开,所以必须先捆绑,再插空。那这样的话,把两种模型糅合起来步骤变成了这样:先将a和b捆绑当成一个元素,此时相当于共7个元素,再把不相邻的c和d单独拎出来,剩下5个元素排列,然后把c和d插空,最后再将捆在一起的a和b拆开,
也就是说当同一个问题同时出现相邻和不相邻两种情况时,也可以先捆再排再插空再拆去处理。这种问题比较简单,原因是相邻的a和b,与不相邻的c和d是不相干的,他们之间互不影响。接下来,我们举一个相邻元素和不相邻元素互相影响时的排列问题。
例2.八个人排成一排,a和b相邻,a和c不相邻,一共有多少种排法?
A.6400 B.7200 C.8100 D.10240
【答案】C。中公解析:如果按照刚刚的思路,就是先把a和b捆绑,当成一个元素,这个元素不和c相邻,于是再把这个元素和元素c单独拿出来把其他元素排列好再插空。相似的问题用相似的思路去解决却出了问题,问题出在哪里呢?其实就在于题目中并没有限制b和c不能相邻,而我们刚刚的步骤却强制要求b和c不相邻了。所以这种情况下我们应该分类讨论:①b和c相邻的时候;②b和c不相邻的时候。当b和c相邻的时候,a、c会在b的两侧,此时这三个元素在一起,我们就可以用捆绑法,只不过这三个元素只有两种排法:abc,cba,
中公教育专家建议大家在处理既有相邻问题又有不相邻问题的题目时,应该先判断前面的捆绑是否会影响后面的插空,这个情况搞清楚了,就不太容易出错了。
相关文章:
第1篇 二战后国际格局如何演变(二战后国际格局的发展趋势) 作者:admin
一、考情介绍美国和苏联曾经在反法西斯战争中成为同仇敌忾的盟友,当战争胜利后却又成为势均力敌的仇者,双方都妄图成为世界的霸主,于是在世界范围内展开激烈的争夺,形成各自为首的两大阵营,搭建起两极争霸的格局。“二战后的国际格局”是教师招聘考试中的常见知识点,着重考查美苏争霸的背景、“冷战”形成与对抗的表现、美苏争霸的态势等内容。题型多以单项选择题、材料分析题以
第2篇 国家公务员考试考生面试前必做三件事是什么(国家公务员考试考生面试前必做三件事) 作者:admin
2014年国家公务员考试,考生们正在积极备考,主要旨在告知面试中考生备考时必需做的三件事。以帮助大家有效的备考。利用身边资源组建面试模拟考试:要想面试取胜,从容不迫的心理素质、真诚大方的应对态度、中肯灵活的回答是缺一不可的。这些方面也可以通过平时替代的方式
第3篇 2020年两会时事政治题库(2020两会时政考点整理) 作者:admin
1.(单选)2020年5月22日,十三届全国人大三次会议开幕,李克强向大会作政府工作报告。报告在回顾2019年和今年以来工作时指出,国内生产总值达到99.1万亿元,增长________。城镇新增就业1352万人,调查失业率在________以下。A.6.1%3.5%B.6.1%5.3%C.6.2%3.5%D.6.2%5.3%2.(单选)20
第4篇 刑法中的假释是什么意思(刑法中的假释) 作者:admin
中公事业单位招聘考试网为各位考生提供2015年事业单位招聘考试公共基础知识备考复习资料,希望可以帮助考生有效备考,顺利通过笔试,一举成功!假释,是指对于被判处有期徒刑、无期徒刑的部分犯罪人,在执行一定刑罚之后,确有悔改表现,不致再危害社会,附条件地予以提前释放的制度。附条件,是指被假释的犯罪人,如果遵守一定条件,就认为原判刑罚已经执行完毕;如果没有遵守一定条件,就收监执行原判
第5篇 什么是举止礼仪的基本要求(什么叫举止礼仪) 作者:admin
俗话说的好“行百里者半于九十”,事情愈接近成功,愈困难,愈要认真对待。对于通过笔试的学员来说,无疑一只脚已经踏进了公务员的大门,另一只脚能否跟着迈入。关键就看面试了。很多同学都认为在公务员面试过程当中,面试回答的内容是被录取的关键。内容固然很重要,在此公考资讯网告诉广大各位考生,除了内容以外。举止仪表也是成为我们面试考核的关键因素之一。举止仪表为什么是关键?在实际的面试过程中,由