加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

排列组合中的加法原理即列举法的运用

(2014-05-21 09:55:30)
标签:

公务员考试

公务员在线学

红麒麟

数量关系

教育

分类: 数字推理

加法原理:完成一件事情有n类方法可以完成,并且每类方法又分别有

http://s2/small/0038PkzJzy6J2QXQru141&690种不同方法,则完成这件事情共有

http://s1/mw690/0038PkzJzy6J2QZMdDq90&690 种方法。所以用加法原理解排列组合体的关键就是分类。

列举法是排列组合当中最常用的方法,主要是利用加法原理来解题。列举法是通过读题,把题干中完成这件事的过程分成若干类,分别计算达到解题的目的。在行测考试中,列举法常见的就是分为两类和三类。

 下面我们通过具体的例题来说明例举法解题的技巧与步骤:

 1、有颜色不同的四盏灯,每次使用一盏、两盏、三盏或四盏,并按一定的次序挂在灯杆上表示信号,问共可表示多少种不同的信号?(   

A24                B48                  C64                  D72

【分析】通过题意可知,挂一盏、两盏、三盏或四盏分别表示不同的信号,故可以根据灯的个数进行分类,分类过程中即要做到无重复不交叉,也无遗漏。

【解析】当挂一个灯时有http://s3/small/0038PkzJzy6J2R63UQi32&690=24 所以共有4+12+24+24=64种。答案为C

 2、抽屉里有黑色小球13只,红色小球7只,现在要选3个球出来,至少要有2只红球的不同选法共有多少种?

    A308                B378             C616               D458

【分析】根据条件要选3个球出来,至少要有2只红球的情况可以分为两类:一类是有两个红球一个黑球,另一类是有三个红球;

【解析】两个红球一个黑球的选法是:http://s15/small/0038PkzJzy6J2Ra2qZg2e&690,由于是分类解题用的是加法原理或列举法,故答案为273+35308(),选A

 

3、有3户人家共订了10份日报,每户人家至少2份,最多4份。问:一共有多少种不同的订法?

A.6                      B12                         C18                       D21

【分析】题干中:每户人家至少2份,最多4所给的限定条件较多,遇到此类题目我们一般考虑列举法。分类考虑,分给三户的分法如下:244334两种分法。

【解析】244的分法,日报完全一样,哪个部门都可以分2份,2份固定了,4份也固定了,所以共3种分法,同理344的分法,4固定了,3就固定了,也是3种分法。所以把所有种类加起来,共3+3=6种分法。答案为A

 

4、某单位有老陶和小刘等5名工作人员,需安排在星期一至星期五的中午值班,每人一次,若老陶星期一外出开会不能排,小刘有其他的事不能排在星期五,则不同的排法共有          种。

A36                          B48                          C78                          D96

【分析】此类型题目的难度较大,里面限定条件相互之间有交叉,所以要考虑如何做到无重复不遗漏,是解决此类题目的关键。

【解析】分类:一类老陶去周五,另外一类 老陶 不去  周五。计  算:老陶去周五,其他的人就没有限制了,所以http://s3/small/0038PkzJzy6J2ReyLPs62&690。然后把所有种类求得的加起来:54+24=78.所以答案为C

 58对夫妻参加舞会,若所有男宾都与除自己夫人外的每个来宾握手,女宾不与女宾握手,则共握手多少次?

A84       B64        C56        D105

【答案】A

【解析】根据握手情况分类:男宾与女宾握手共计8×7=56次;男宾与男宾握手共 =28次;男宾不与男宾握手共两类。故共计握手56+28=84次。

 

 小结:列举法是排列组合中最常考的题型,此类题型一般限定条件较多,所以遇到限定条件较多的排列组合题目我们都用列举法进行解题。在分类过程中,要做到无重复、全覆盖、不交叉。

 

 

   更多公务员考试资料及在线视频课程,请进:红麒麟公考在线http://www.hongqilin.cn
http://s7/mw690/0038PkzJzy6J2RhsoNEf6&690


0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有