公务员考试网,公务员考试考生的精神家园。祝大家公务员考试成功 梦想成真!
注册 | 登陆 | 注销 | 会员中心 | 网站公告 |
您现在的位置: 教育频道-新都网 >> 公务员考试 >> 行政职业能力测验 >> 数量关系 >> 正文

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

http://www.newdu.com 2018/8/9 中公教育 刘献 参加讨论

    排列组合一直是各类公考中的热门考点,近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种。
    中公教育专家认为排列组合的出题灵活多变,但是我们依然可以总结其考点特征,依据特征采用对应的解题技巧可以事半功倍,提高解题的效率和正确率。

(责任编辑:admin)


查看更多关于的文章
快速导航
考试用书
信息检索
站内   百度   Google
辅导课程
特别说明
    由于各方面情况的不断调整与变化,新都教育所提供的招生和考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。
版权声明
    凡本网注明“来源:新都教育”的所有作品,版权均属于新都网,未经本网授权不得转载、摘编或利用其它方式使用上述作品。已经本网授权使用作品的,应在授权范围内使用,并注明“来源:新都教育”。违反上述声明者,本网将追究其相关法律责任。
  凡本网注明“来源:XXXXX(非新都教育)”的作品,均转载自其它媒体,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。
  如作品内容、版权等存在问题,请在两周内同本网联系,联系邮箱:newdu2004@tom.com
  本网欢迎原创作品投稿,投稿邮箱:newdu2004@tom.com
  • 公务员考试栏目导航
  • 招考资讯
    考试新闻
    政策法规
    公告通知
    综合新闻
    行政职业能力测验
    综合指导
    言语理解与表达
    数量关系
    判断推理
    常识判断
    资料分析
    公共基础知识
    行政历年真题
    行政模拟题
    行政专项训练
    公共基础历年真题
    公共基础模拟题
    时政申论
    申论指导
    专家预测
    热点剖析
    申论范文
    申论历年真题
    申论模拟题
    专业笔试
    法律知识指导
    其它知识指导
    专业历年真题
    专业模拟题
    法律法规
    面试指导
    面试指导
    面试热点
    面试真题解答
    面试历年真题
    面试模拟题
    备考经验
    考生心得
    综合辅导
    综合辅导
    网友上传
    综合辅导
    真题解读
    专家访谈
    专家解读
    图书导读
    其它考试辅导
    三支一扶考试
    村官考试
    选调生考试
    社会工作者考试
    报关报检考试
    军转干考试
    招警考试
    银行、农村信用社
    公开选拔考试
    政法干警考试
    公务员考试网为公务员考试考生提供行政职业能力测验、申论、公共基础知识、面试等国家公务员考试及地方公务员考试辅导资料免费阅读及下载。
    Copyright © 2004-2009 Newdu.com All Rights Reserved 京ICP备09058993号
    本站为非经营性网站,收藏资料纯属个人爱好,若有问题请联系管理员:newdu2004@tom.com