您现在的位置: 查字典公务员网 >山西公务员 >备考资料 >行测 >数量关系 >2017山西公务员考试行测备考:分类分步解排列组合题
北京 上海 山东 江苏 浙江 安徽 吉林 福建 广东 广西 海南 天津 河北 黑龙江 山西 甘肃 湖北 湖南 河南 四川 重庆 云南 贵州 西藏 宁夏 新疆 青海 陕西 辽宁 江西 内蒙古

2017山西公务员考试行测备考:分类分步解排列组合题

2016-11-09 | 网络

排列组合几乎是每年公务员考试行测数量关系中的必考题,却也是很多考生心中很难对付的题,一方面排列组合的题目条件复杂,有些元素限制较多;另一方面计算量看起来比较大。查字典公务员教育专家认为,只要学会利用分类分步的思想去思考这些题目,就能很快地理清思路,再加以练习,排列组合题目就手到擒来了。

一、分类分步的解题原理

何为分类分步,简单来说,我要从长沙去北京,完成这样一件事情有三类方法:一是坐火车过去,有3趟不同的火车;二是坐汽车过去,有2趟不同的汽车;三是坐飞机过去,有4趟不同的航班,那么我从长沙到北京就一共有3+2+4=9种不同的方法。三类方法每一类都能单独完成从长沙到北京这件事情,所以把每一类的方法数相加,这是分类相加的原理。如果我需要从长沙先到武汉,然后到北京,假设从长沙到武汉有4种方法,从武汉到北京有3种方法,那么总方法数就有43=12种。这是分步相乘的原理。其特点是每一步都不可缺少,且每一步都不能单独完成任务。

二、真题演练

分类分步是相辅相成的,做题的时候一般是先考虑分类再考虑分步。比如说这样一道题:

【例1】由1-9组成没有重复数字的三位数共有多少个?

A.432 B.504 C.639 D. 720

查字典公务员解析:三维数可以分成个、十、百三步去完成,首先完成个位,可以放任意的数字,一共有9种方法;然后完成十位,因为不能和个位一样,所以去掉个位之后还剩下8个数字,共有8种方法;最后填百位,不能和十位以及个位相同,一共有7种方法。根据分步这道题相对来说比较简单,但是再加工一下就变得比较复杂了,如下题:

【例2】由0-9十个数字组成的没有重复数字的三位偶数共有多少个?

A. 392 B.432 C.450 D.630

查字典公务员解析:分析一下这道题,题目要求是三位数,那么0这个数字就不能放在百位上了,也就是说百位共有9种方法,而十位可以任意的放置,共有10种方法,个位必须是偶数,只有0、2、4、6、8这5种方法。但我们不能说有9105=450种方法。因为条件要求没有重复数字。按照分类分步的想法,可以分成这两类:

①个位为0,那么此时十位有9中方法,百位有8种方法,分步相乘,共有98=72

②个位不为0,那么此时个位有4种方法,百位也不能为0,且不能和个位重复,共有8种方法,十位只要不和百位以及个位重复就可以,共有8种方法。分步相乘共有488=320种方法。

按照分类相加,总方法数为72+320=392种。选A

【例3】现在要从甲、乙、丙、丁四个人中选出三个人来分别操作A、B、C三台机器,已知甲不能操作A机器,乙只能操作C机器。丙和丁俩人都能熟练操作这3台机器。问一共有多少种安排方法。

A.5 B.6 C.7 D.8

查字典公务员解析:根据例题2的分类思路,这道题我们可以这样去思考:C机器是一定要有人来操作的,如果我选了乙,他就只能去操作C机器,如果我没选乙,C机器就安排别人来操作。所以可以分为一下两类:

①三人中有乙,此时剩余两人不确定,但是因为机器是一定要有人来操作的,从机器的角度去思考,首先乙机器由乙来操作,只有1种方法;然后A机器不能由甲来操作,所以从丙和丁中选1人来操作A机器,有两种方法,剩余的B机器从剩余的两人中任意选一个就可以了,也有两种方法。按照分步相乘,方法数为22=4种。

②三人中没有乙,那就是选了甲丙丁三个人,此时A不能由甲操作,只能从丙丁中选一个人,有2种方法,B机器随意,从剩下两人中选一人,有2种方法,最后的一人去操作C机器。分步相乘共有22=4种方法。

再根据分类相加,总方法数为4+4=8种。选D。

查字典公务员教育专家认为,从这三个例题的思考方向来看,先分类再分步是主要思路。分类往往根据有限制的元素来进行,考生在练习题时用这样的思路去思考,相信能够很快掌握。

【2017山西公务员考试行测备考:分类分步解排列组合题】相关文章:

2017陕西公务员考试申论范文:重建社会诚信需要“正能量”

2017省考行测技巧:巧解同素分堆问题

2017山西公务员考试行测技巧:利用整除来解题

2017省考行测高频题型讲解之时间规划问题

2017公务员考试行测技巧讲解:盈亏解数运

2017省考行测技巧:理性取舍数量关系

2017山西公务员考试行测备考:和定极值问题

2017山西公务员考试行测数量关系之整除思想的应用环境

2017陕西公务员考试申论写作:常用排比及短语汇总

2017公务员考试行测如何巧解“双程”问题

网友关注
网友关注视频

行测 申论 面试

考试技巧

精彩在线