华图微信公众号
山西图图微信号
2019-08-26 11:23:52 国家公务员考试网 //sx.huatu.com/ 文章来源:互联网
【导读】华图国家公务员考试网同步互联网发布:2020国考行测排列问题之相邻不相邻问题更多资讯请关注山西华图微信公众号(shanxiht),国家公务员培训咨询电话:400-0351-222
招聘公告:2020国考行测排列问题之相邻不相邻问题
|
|
招聘人数:人
|
报名时间:
|
备考图书:点击查看国考备考图书
|
网校课程:点击查看国考在线课程
|
山西电话:400-0351-222
|
行测排列问题中比较常见的问题是相邻问题和不相邻问题,要搞清楚其中的计数方法。小编跟大家来一起比较一下。
例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,
(编辑:松塔纸巾)山西华图公众号
全省各地联系方式