行测

首页 >行测 > 数量关系 > 数学运算 >

行测排列问题中的相邻与不相邻问题

中公教育 2019-08-23 10:04:12

行测排列问题中比较常见的问题是相邻问题和不相邻问题,要搞清楚其中的计数方法,不仅要对这两种模型比较了解,还要对计数原理中的加法原理和乘法原理熟知。中公教育在此进行讲解。

我们知道相邻问题的处理策略是捆绑法,其主要步骤是:捆——排——拆,即先把要相邻的元素捆在一起,当成一个元素与其他元素排列,最后再乘以捆在一起的元素的排列数就是整个问题的结果。不相邻问题的处理策略是插空法,即先把不相邻的元素单独拿出来,把剩下的元素排列,完了再把这些不相邻的元素逐个插入空中即可。当一个问题中有既有相邻问题又有不相邻问题的时候,情况变得麻烦一些,这个时候该怎么办呢?接下来中公教育通过一些例子去分析。

例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,

中公教育建议大家在处理既有相邻问题又有不相邻问题的题目时,应该先判断前面的捆绑是否会影响后面的插空,这个情况搞清楚了,就不太容易出错了。

欢迎关注(中公教育行测科目频道,了解行测知识)
扫码系统刷题,参加每周模考大赛

微信咨询 下载安装后,点击“刷题”按钮即可畅享
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022省考周三学常识(直播版)

陕西中公陪你等公告-笔试倒计时34天,盘点省考考查热点

省考 |02-20 07:00

免费
2022湖南公务员考试报名选岗+备考指导直播课

湖南往届生招录利好!选县乡OR省市岗,上岸几率大!--往届生专场

省考 |02-20 07:00

免费
2022湖南公务员考试报名选岗+备考指导直播课

湖南申论高分关键:行政执法卷&县乡卷&省市卷的政治素养养成

省考 |02-20 10:00

免费

 图书教材去APP查看更多图书

备考工具
退出

行测<

进入频道首页

行测资料

常识判断

国情社情 政治常识 人文常识 科技常识 法律常识 经济常识 地理常识

言语理解与表达

逻辑填空 片段阅读

数量关系

数学运算 数字推理

判断推理

图形推理 逻辑判断 定义判断 类比推理

资料分析

每日一练

考情分析

方法技巧

真题

模拟题

行测分值

行测视频

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训