地址:杭州石祥路71-8号杭州新天地商务中心望座东侧4幢4楼

电话:0571-86483577、86483588、400-6300-999点击进入杭州站

地址:温州市锦绣路锦绣中城大厦405室

电话:0577-56677555、56677556、56677557、56677558点击进入温州站

地址:宁波鄞州区兴宁路66号富邦广场A座4楼

电话:0574-87068906、87068907、87068903、87669744点击进入宁波站

地址:台州市椒江区鑫泰街253号新东方商厦3楼(市中心医院斜对面原德家家居广场3楼)

电话:0576-88698057、88698656点击进入台州站

地址:绍兴市越城区世贸崇贤街5号汇金大厦5楼

电话:0575-85147818、85147868点击进入绍兴站

地址:金华市八一北街118号汇金商务大厦701、702、703室

电话:0579-82300055 、82305511点击进入金华站

地址:丽水市莲都区城北街368号绿谷信息产业园南区5幢丽福大厦三楼

电话:0578-2665825、2665826点击进入丽水站

地址:衢州市柯城区上街26号四楼(供销大厦正对面)

电话:0570-3169001、3169002、3169003点击进入衢州站

地址:嘉兴市中环南路2478号龙港大厦A幢一楼(嘉兴学院南门正对面)

电话:0573-82696731、82696732、82600839点击进入嘉兴站

地址:湖州市吴兴区东街21号5楼中公教育(妇保院对面)

电话:0572-2290424、2290425、2290426点击进入湖州站

地址:舟山市定海区城市新境22栋综合楼1楼中公教育(小区外南门东100米城市新境广场,高架旁)

电话:0580-8058289、8070769点击进入舟山站

您现在的位置:首页 > 国家公务员 > 阅读资料 > 行测 >

2022国家公务员考试行测:元素不相邻,插空来帮你

2021-09-27 13:53:48| 来源:浙江中公教育 点击量: 0

近几年行测考试中,排列组合出现的频率较高。解决这类问题的方法很多,今天中公教育带着大家一起来看一下其中一种——插空法。插空法是灵活解决排列组合问题的重要方法,常用来解决元素不相邻情况。其基本解题思路如下:

1. 先将除去不相邻元素外,剩下的元素安排好;

2. 在已经安排好的元素形成的空中插入不相邻元素;

3. 注意首尾是否能够插空。

我们了解了基本思路以后,在做题中如何应用,还会出现什么样需要用到插空法的题目?我们看一下以下例题:

例1

由数字1、2、3、4、5组成无重复数字的五位数,两个偶数互不相邻的五位数有( )个?

【中公解析】根据题中出现偶数互不相邻,我们可以用插空法。根据基本思路,首先安排1、3、5三个数字,由于改变顺序对数字意义不同,因此为种,1、3、5分别在1前、1和3、3和5以及5后形成了4个空,4个空里选2个放2、4,为种,分两个步骤完成,因此所求为6×12=72个。

例2

把12棵同样的松树和6棵同样的柏树种植在道路两侧,每侧种植9棵,要求每侧的柏树数量相等且不相邻,且道路的起点和终点处两侧种植的都必须是松树。问有多少种不同的种植方式?

A.36 B.50 C.100 D.400

【中公解析】C。每侧道路种植9棵树,并且柏树数量相等,因此每侧为3棵柏树6棵松树。柏树不相邻,先排6棵松树。松树都是一样的,改变种植顺序对结果没有影响,只需要在6棵松树形成的空隙中放入3棵柏树。由于起点终点必须是松树,因此6棵松树形成5个空隙,选择3个放入3棵同样的柏树有种。由于有两侧,每侧种植方式都有种选择,最终列式为种。故选择C选项。

在以上两个题目中,我们都明确发现题目里有“不相邻”的字眼,这时候我们可以大胆尝试插空法来解题。那么如果题目中没有“不相邻”的字句或者意思,插空法是不是不能用了,如何去用,我们来看一下这道题目:

例3

现有9个竞赛指标,要将它们分给3个班级,每个班级至少一个指标,一共有多少种分法?

A.28 B.56 C.64 D.84

【中公解析】A。在本题中,明确没有“不相邻”的字眼。根据题目9个竞赛指标(实际上指标之间没有任何区别),可以想象把这9个指标放在一排,在9个指标内部形成的8个空中放入2块板,就可以把9个指标分为3份。1、2、3份分别对应第1、2、3班级,这样我们可以通过板在不同的空,协调班级不同的名额。但是板不能放在第一个指标之前或者最后一个指标之后,这样结果会少一份。因此题目变成“在8个空隙中选2个放入板”,结果为。选择A选项。

在上述题目中,并未出现明显表示需要插空的含义,但是在分析题目后,我们可以通过插空思路进行解题,这也是我们在考试中遇到的排列组合中固定题型“同素分堆”,用隔板可求解。

通过练习以上例题,在排列组合中问题里我们可以用插空法解决“元素不相邻”这类问题,需要大家在练习时多去思考什么时候用,列式中是排列还是组合,首尾是否能插空,这样才能掌握方法解决问题。


 注:本站稿件未经许可不得转载,转载请保留出处及源文件地址。
(责任编辑:中公均均)

标签: 2022国家公务员考试 国家公务员考试行测

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

微信公众号
湖州中公教育微信公众号
微博二维码
湖州中公教育微博
咨询电话(8:30-21:00)

400 6300 999

在线客服 点击咨询

投诉建议:400 6300 999转4

?