国家公务员网 地方站:
您的当前位置:安徽公务员考试网 >> 安徽公务员行测资料 >> 数量

速解排列组合问题——插空法!

发布:2020-12-09 17:26:45    来源:安徽公务员考试网 字号: | | 我要提问我要提问
  排列组合问题一直是行测考试中的一个热点,同时亦是一个难点。其实,对于排列组合问题有很多求解的方法,比如捆绑法、优限法、插空法、间接法、隔板模型、错位重排等,而插空法是这些方法中相对容易理解且好用的方法。接下来就由小编带领大家一起来学习插空法,从而让大家不再畏惧排列组合问题。
 
  一、插空法的应用环境
 
  元素不相邻
 
  二、插空法的操作步骤
 
  1、将剩余元素(除不相邻元素)排序;
 
  2、选空;
 
  3、将不相邻元素排序。
 
  三、插空法的应用
 
  例1:由数字1、2、3、4、5、6、7组成无重复数字的七位数,求三个偶数互不相邻的七位数的个数?
 
  A.360 B.720 C.1440 D.2880
 
  【答案】C。解析:问题中出现三个偶数互不相邻,考虑用插空法解题。首先将除三个偶数外的数字1、3、5、7进行排序,有\种不同的排法;这4个数字会产生5个空隙,从5个空隙中选出3个,有\种不同的排法;最后将三个偶数进行排序,有\种不同的排法,所以总的排法有24×10×6=1440种,故选择C选项。
 
  例2:某单位举办职工大会,5名优秀员工坐一排,其中有2名男员工,若要求2名男员工不能坐在一起,则有多少种不同的座次安排?
 
  A.24种 B.36种 C.48种 D.72种
 
  【答案】D。解析:问题中出现2名男员工不能坐在一起,表述的意思是男员工不相邻,考虑用插空法解题。首先将除男员工之外的3名女员工进行排序,有\种不同的排法;3名女员工会产生4个空隙,从4个空隙中选2个,有\种不同的排法;最后将2名男员工进行排序,有\种排法,所以总共的排序方式有6×6×2=72种,故选择D选项。
 
  例3:将三盆同样的红花和四盆同样的黄花摆放成一排,要求三盆红花不相邻,共有多少种不同的方法?
 
  A.8 B.10 C.15 D.20
 
  【答案】B。解析:问题中出现红花不相邻,考虑用插空法解题。首先将红花之外的黄花进行排序,由于黄花相同,只有1种排法;四盆黄花产生5个空隙,从5个空隙中选2个,有\种排法;最后将红花排序,由于红花也相同,只有1种排法,所以总的排序方式有1×10×1=10种,故选择B选项。
 
  通过上述三道例题,相信大家对于插空法求解排列组合问题已经有了进一步的认识。希望大家接下来可以多多练习,进一步将理论内化于心。

  备考公务员考试最怕的就是“闭门造车”,独自复习缺乏动力、遇到问题无人交流、报考流程不清晰,职位选择有疑虑......怎么办?为了更好的服务各位考生,随时随地为考生解答疑虑,我们特建立了一个安徽省考交流群,群号712423934、一键加群。除了方便大家交流之外,我们还会定期整理一些历年省考的经典题目来测试一下大家复习的效果如何!相信在这样一个有学习氛围的交流群里,大家都能够事半功倍,获得进步,希望同学们都能以梦为马,不负韶华!
 
\
 

  如果你也准备考安徽公务员,2021年安徽公务员考试就是一次机会。正所谓“凡事预则立,不预则废”,充分地准备是备考顺利的关键,如果你打算报考2021年安徽省考,提前准备复习相关事宜,从容备考。为了帮助考生夯实基础,逐步提高,实现行测、申论高分,华丽转身,实现公职梦想!小编建议大家参考2021年安徽公务员考试教程

教程配套还有快速提分手册1本
让你
快速掌握出题规律,提炼解题技巧,强化提升30%的解题时间
以20天快速提分为目标,为考生在考场争取时间,助力快速“拿分”

\

  (点击图片查看)


\

  安徽公务员考试网小编友情提醒:如果你做不到每天频繁的刷新网站,又想在第一时间内看到新鲜出炉的资讯,可以关注我们的微信公众号“安徽公务员资讯网 ahgkworg”,或扫描下方二维码关注我们,获取第一手资料:
  1. 安徽公务员考试网微信公众号
  2. (新鲜资讯,扫码关注)


点击分享此信息:
没有了   |   下一篇 »
RSS Tags
返回网页顶部
CopyRight 2020 http://www.ahgkw.org/ All Rights Reserved 皖B2-20110080-12
(任何引用或转载本站内容及样式须注明版权)XML