国家公务员

首页 >国家公务员 > 备考资料 > 行测 > 数量关系 >

2019国家公务员考试行测技巧:排列组合之插空法

中公教育 2018-04-13 10:06:12

排列组合一直是各类公考中的热门考点,近3年国考试题总共考察了4道排列组合的试题,这部分内容与我们的现实生活联系紧密,出题非常的灵活,如果不能掌握对应的技巧,很容易出错。在这里,中公教育给大家介绍排列组合中一类特殊题型的解题技巧——插空法,以供广大考生参考。

首先我们介绍一下插空法的应用环境:存在元素要求不相邻时,考虑用插空法。

例1. 甲乙丙丁戊五个人排成一排,甲乙不相邻,有多少种排法?

A.24件 B.48件 C.72件 D.96件

答案:C。

【中公解析】首先对题意进行分析,题中要求甲乙不相邻,即是指元素不相邻,符合插空法的应用环境,接下来考虑如何插孔即可。共5个元素,要求甲乙不相邻,另外3个元素没有任何要求,我们可以先将这3个元素进行全排列得到6种排法,当丙丁戊排列完毕之后,再考虑排甲和乙。因为甲和乙不相邻,也就是甲和乙之间至少间隔1个元素,已经排列的3个元素将对应产生4个空位,这4个空位彼此是间隔的,那么我们只要把甲乙放入4个空位中的任意2个即可,有12种排法,这两种操作是分步骤进行,按照乘法原理,总的排列方法有:6×12=72种。

总结该类题型的一般性解法:存在元素不相邻的要求时,考虑插空法,操作规则是先排列别的元素,再把要求不相邻的元素插入已排元素的空隙中。

例2. 一条马路上有编号为1、2、……、9的九盏路灯,为了节约用电,可以把其中的三盏灯关掉,但不能同时关掉相邻的两盏或三盏,则所有不同的关灯方法有多少种?

A.10 B.14 C.21 D.35

答案:D。

【中公解析】我们先理解“不能同时关掉相邻的两盏或三盏灯”这句话,它反过来说的意思就是指关掉的两盏或三盏灯要求不相邻,实际上就是元素要求不相邻,因此我们可以使用插空法。先排列亮着的6盏灯,共有1种方法,注意到所有的路灯是相同型号且位置固定,因此用的是组合,接下来再把不相邻的三盏灯排到7个空隙之中,有35种排法,分步骤进行,两者相乘,总的排列方法有:1×35=35种排法。考虑一下,如果开头和末尾的灯不能熄灭,那么这道题又该如何做?

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

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

【中公解析】首先对题意进行分析,题中要求两侧的柏树数量相等就各为3棵,此外要不相邻,符合元素要求不相邻的特征,因此考虑插空法,每侧9棵树,柏树为3棵,余下6棵为松树。先考虑一侧的情况:先排松树,6棵相同的松树只有1种排法,然后按照插空法要求,将柏树插入空隙中,因为起点终点都是松树,所以还有5个空隙可以放,得到 =10种排法,另一侧情况相同也为10种排法,先排一侧再排另一侧是分步骤进行,按照乘法原理,总的排列方法有:10×10=100种。

中公教育认为排列组合的出题灵活多变,但是我们依然可以总结其考点特征,依据特征采用对应的解题技巧可以事半功倍,提高解题的效率和正确率。

欢迎关注(中公教育国家公务员考试频道)
及时掌握国家公务员考试信息

微信咨询 回复“2022”领取备考大礼包
THE END  

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

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

 猜你喜欢换一换  

 直播课堂

2022国考面试峰会直播

陕西考点大盘点系列-面试中的比喻热词

国考 |02-21 07:00

免费
2022国考面试峰会直播

陕西千人千面——不同题型如何打造面试好分数

国考 |02-25 07:00

免费
2022国考面试峰会直播

陕西“耳”濡“目”染——领导人讲话在面试中的妙用

国考 |02-28 07:00

免费
慧答面试第六季——热点强化季

全国盲盒营销

国考 |02-21 07:00

免费

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

备考工具
退出

国家公务员<

进入频道首页

考试信息

报考指导 考试快讯 考试公告 职位表 报名入口 准考证打印 成绩查询 面试名单 考试大纲 考试时间 考试政策 报名人数 缴费确认 考务安排 分数线 调剂职位 资格复审 体检体测 递补公告 录用公示 补录公告 新手入门

考试题库

行测题库 申论题库 面试题库 公安基础知识题库

备考资料

行测 申论 面试 综合指导 时事政治 公安专业知识

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训