2014-12-16 17:07:07 云南公务员考试网 http://yn.huatu.com/gwy/作者:匡美龄 文章来源:云南华图
★云南公务员咨询\资料\备考群★
2015年云南省公务员考试|德宏公务员考试数量关系高分备考指导之排列组合
排列组合一直都是考试的热点和难点,由于这类题型变化很多,因此,排列组合也是令很多考生头疼的一类题。接下来我们来看看,对于排列组合的一些常考题型以及相对应的一些解题方法。
首先我们来看一道简单的排列组合题。
【例1】甲、乙、丙三个人到旅店住店,旅店里只有三个房间,恰好每个房间住一个人,问一共有( )住法。
A. 5 B. 6
C. 7 D. 8
解析:3个人住3个房间,如果我们一个房间一个房间来安排,第一个房间,3个人都可以住进去,所以有3种情况,如果第一个房间的人确定了,再来安排第二个房间,由于第一个人已经住下了,那第二个房间就只有2个人来选了,所以是2种可能,第二个房间的人确定以后,那就只剩下一个人,这个人也只能住最后一个房间了,所以是一种可能。那么这几步是平行还是递进的呢?也就是说它是必须要全部满足还是只要三步任选其一就可以了?很显然,一步是不能完成整个安排过程的,所以是递进的关系,也就是需要分步,分部用乘法,所以我们直接将3×2×1=6,实际上也就是将3个人进行一个全排列,A33=6。答案选B。大家在做题过程中,对于几个人或者几个物体需要全部进行排列的时候,直接用Ann来计算就可以了。
再来看一道难度更大的题。
【例2】某市举办经济建设成就展,计划在六月上旬组织5个单位参观,其中一个单位由于人数较多,需要连续参观2天,其他4个单位只需要参观1天,若每天只能安排一个单位参观,则参观的时间安排有多少种?( )
A.630 B.700
C.15120 D.16800
解析:一个月分为上中下三旬,因此六月上旬有10天,由于其中一个单位需要连续参观2天,连续参观2天也就是这两天必须相邻,相邻问题我们通常用捆绑法来解,也就是将这天绑在一起看成一个整体,那就是只要在这在9天(其中有两天要看成一个整体,因此只有9天)里面安排5天就可以了,所以是A95 =9×8×7×6×5=15120,因此答案选C。
刚才给大家介绍的是排列组合里面的相邻问题,接下来我们来看一下不相邻的情况。
【例3】将三盆同样的红花和四盆同样的黄花摆放成一排,要求三盆红花互不相邻,共有多少种不同的方法?
A. 8 B. 10
C. 15 D. 20
解析:题目要求三盆红花互不相邻,不相邻也就意味着任意两盆红花之间至少要有一盆黄花,那么怎样才能实现呢?我们可以先将黄花摆上,由于都是一样的黄花,因此4盆黄花无论怎么摆,结果都是一样的,所以不用考虑这4盆花的排序。黄花排好以后,我们可以将红花插在黄花所形成的空里面,4盆黄花形成了5个空,所以只要在5个空里面选3个放红花,那么就一定能保证红花互不相邻了。所以答案是C53=,选B。
上面给大家介绍的是几种相对比较简单而且常考的排列组合题,还有其他的一些题型变化,大家可以登陆我们的官方网站去学习。
(编辑:admin)贴心微信客服