国家公务员考试·江西

面授课程 网校课程 微信客服| 题库 直播 导师 华图小店 华图天猫| 微博 微信 电话 在线客服

您当前位置:江西人事考试信息 > 江西国家公务员考试 > 备考技巧 > 高分技巧 > 2015年国家公务员考试行测辅导巧解排列组合问题

2015年国家公务员考试行测辅导巧解排列组合问题

2014-10-24 11:21 公务员考试 //jx.huatu.com/guojia/ 作者:万小燕 来源:江西华图公务员考试网

职位查询
专属客服答疑
关注公众号

  【导读】江西国家公务员考试提供以下国家公务员招考公告信息:2015年国家公务员考试行测辅导巧解排列组合问题,请考生多加关注。更多关于2015年国家公务员考试,行测辅导,排列组合,江西国家公务员招聘考试的内容,请关注(江西国家公务员招聘考试频道/江西人事考试)! 加入25国考笔试交流群获取更多招考信息和备考资料。

  排列组合问题是历年公务员考试数量关系模块的常考题型之一。纵观最近几年的国考及省考试题,这部分题的难度有加大的趋势,解题方法也趋于多样化。要做好这一类题,除了掌握排列与组合的概念、理解排列与组合的本质区别外,还要善于总结常用的解题方法。而“几人站成一排”问题,是排列组合的最经典问题,其中的解题方法也是其它题型的常用的解题方法。根据多年的备考经验,就“几人站成一排问题”总结了以下几种解题方法。

  一、捆绑法

  捆绑法,指在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻元素视作一个整体参与排序,然后再单独考虑这个整体内部各元素间顺序。

  例1:六人站成一排,甲乙必相邻,有多少种不同的排法? ( )

  A.240 B.480 C.360 D.720

  解析:A 把甲乙“捆绑”在一起,看作一个人,这样共有5个人。5个人的全排列有A(5,5)种排法;然后甲乙内部再排列,有A(2,2)种排法。根据分步计数原理,所以共有A(5,5)×A(2,2)=240种不同的排法。故选A。

  变式训练:在航天员进行的一项太空实验中,要先后实施6个程序,其中程序A只能出现在第一步或最后一步,程序B和C实施时必须相邻,请问实验顺序的编排方法共有( )。

  A. 24种 B. 48种 C. 96种 D. 144种

  解析:C 首先安排程序A,有A(2,1)=2种方法。然后把B、C“捆绑”在一块,看成一个元素与剩余的3个程序进行排列,有A(4,4)=24种方法。B和C内部再排列A(2,2)=2种方法。所以共有A(2,1)×A(2,2)×A(4,4)=96种方法。故选C。

  二、插空法

  插空法,指在解决对于某几个元素要求不相邻的问题时,先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位置。

  例2:六人站成一排,甲乙不能相邻,有多少种不同的排法? ( )

  A.240 B.480 C.360 D.720

  解析:B 分两步。第一步:先排除甲乙以外的4人,共有A(4,4)种排法。第二步:第一步的4人排好后有5个空位(含两端位置)。把甲乙插入这5个空位中,有A(5,2)种排法。根据分步计数原理,所以共有A(4,4)×A(5,2)=480种不同的排法。故选B。

  变式训练:一张节目单原有3个节目,若保持3个节目顺序相对不变,再添加2个新节目,有多少种安排方法?( )(2008年国考试题)

  A. 20 B. 12 C. 6 D. 4

  解析:A  这是“几人站成一排问题”的变式。用插空法解题。三个节目顺序相对不变,再添加2个新节目,插入的这两个节目,可以相邻也可以相邻。所以分两步,先插第一个节目,有4个空位,故有C(4,1)种方法;再插第二个节目,有5个空位,故有C(5,1)种方法。所有共有C(4,1)×C(5,1)=20种不同的排法。故选A。

  三、特殊元素分析法

  若某些元素有特殊要求的时候,一般先排这些特殊元素,然后再排其它元素,这种方法叫特殊元素分析法。特殊元素分析法是一种按照“谁特殊、先排谁”的原则来分析问题的方法。

  例3:六人站成一排,甲不站两端,有多少种不同的排法?( )

  A.240 B.450 C.480 D.640

  解析:C 甲不站两端,所以甲是特殊的元素。分两步。第一步:先排甲,除两端外还有4个位置。所以排甲有A(4,1)种方法。第二步,再排其他5人,有A(5,5)种方法。根据分步计数原理,所以共有A(4,1)×A(5,5)=480种不同的排法。故选C。

  变式训练:7种不同的花种在排成一列的花盆里,若两种兰花不种在中间,也不种在两端的花盆中,问有多少不同的种法?

  A.1440 B.960 C.880 D.1020

  解析:A  特殊元素分析法。分两步。第一步:由两种兰花去占位,有A(4,2)种种法。第二步:由其余5种花去占位,有A(5,5)种种法。故共有A(4,2)×A(5,5)=1440种不同的种法。故选A。(本文作者:华图教育 万小燕)

  更多内容尽在江西人事考试网_江西公务员考试网(http://jx.huatu.com/)。关注江西华图官方微信(jxhuatu),新浪微博@江西华图官方,获取最新考试资讯。

  查看本文及相关附件:

  相关推荐:国家公务员笔试课程 国家公务员面试课程 公务员网络课程 2025年国家公务员考试时间及信息汇总

  更多内容尽在江西人事考试_国家公务员招聘考试_江西华图:https://jx.huatu.com/guojia/

  关注江西华图官方微信(jxhuatu),新浪微博@江西华图官方,获取最新考试资讯。

江西国家公务员考试推荐:

(编辑:admin)

有报考疑惑?在线客服随时解惑

公告啥时候出?

报考问题解惑?报考条件?

报考岗位解惑   怎么备考?

冲刺资料领取?

立即咨询
Smohan

江西华图

江西华图教育官方微信:jxhuatu

立即关注
  • 20000+ 每日阅读
  • 100000+ 粉丝
  • 20000+ 每日转发

考试工具题库练题

最新招考
照片调整
直播讲座
职位查询
试 题 库
时政热点
每日一练
网络课程
蜀ICP备2023044056号-2 川公网安备51018002000144号