排列组合问题之—加法原理和乘法原理
win7没有声音-干戈玉帛
百度文库 - 让每个人平等地提升自我!
排列组合问题之—加法原理和乘法原理
华图教育 梁维维
加法原理和乘法原理是
排列组合问题的基本思想,绝大多数的排列组合问题都会应用到这两个
原理,所以对加法、乘法原理广大
考生要充分的了解和掌握。
1.加法原理
加法原理:做一件事情,完成它有N类方式,第一
类方式有M1种方法,第二类方式有M2种方
法,……,第N类方式有M(N)种方法,那么完成这件事
情共有M1+M2+……+M(N)种方法。
例如:从长春到济南有乘火车、飞机、轮船3种交通方式
可供选择,而火车、飞机、轮船分别
有k1,k2,k3个班次,那么从武汉到上海共有N=k1+k2
+k3种方式可以到达。加法原理指的是如果
一件事情是分类完成的,那么总的情况数等于每类情况数的
总和,比如如下的题目:
【例1】利用数字1,2,3,4,5共可组成
⑴多少个数字不重复的三位数?
⑵多少个数字不重复的三位偶数?
【解析】⑴百位
数有5种选择;十位数不同于百位数有4种选择;个位数不同于百位数和十位
数有3种选择.所以共有5
×4×3=60个数字不重复的三位数。
【解析】⑵ 先选个位数,共有两种选择:2或4.在个位数
选定后,十位数还有4种选择;百
位数有3种选择.所以共有2×4×3=24个数字不重复的三位偶数
。
在公务员考试当中,排列组合也是考察比较多的一个问题,国考和联考当中也对加法原理做了
考察。例如如下的两道题:
【例2】某班同学要订A、B、C、D四种学习报,每人至少订一种,最
多订四种,那么每个同学
有多少种不同的订报方式?( )
A.7种
C.15种
B.12种
D.21种
【解析】不同的订报方式对于同学可
以选择订一种、两种、三种、四种这样四类,第一类,选
择一种有4种订报方式,第二类选订两种有6种
订报方式,第三类选定三种有4种订报方式,第四
类四种都订有1种订报方式。所以每个同学有4+6+
4+1=15种订报方式。
对于加法原理大家要掌握的是分类思想,对于分类问题要掌握加法原理。总
的情况数等于每类
的情况数加和。下面我们继续了解排列组合问题的基本原理之乘法原理。
1
百度文库 - 让每个人平等地提升自我!
2.乘法原理
乘法原理:做一件事,完成它需要分成n个步骤,做第一 步有m1种不同的方法,做第二步有
m2不同的方法,……,做第n步有mn不同的方法。那么完成这件事共有 N=m1×m2×m3×…×mn
种
不同的方法。
下面我们以如下的考试真题来练习一下。
【例3】南阳中学有语
文教师8名、数学教师7名、英语教师5名和体育教师2名。现要从以
上四科教师中各选出1名教师去参
加培训,问共有几种不同的选法?( )
A.96
C.382
B.124
D.560
【解析】从四科教师中各选出1名教师去参加培训共分成四步,第一步选出一名语
文老师有8
种选择方法;第二步选出一名数学老师有7种选择方法;第三步选出一名英语老师有5种选择
方法;
第四步选出一名体育老师有2种选择方法;根据分步原理,所以一共有8×7×5×2=560种
不同的选
法。
【例 4】要求厨师从12种主料中挑选出2种,从13种配料中挑选出3种来
烹饪某道菜肴,烹
饪的方式共有7种,那么该厨师最多可以做出多少道不一样的菜肴( )
A.130468
C.132132
B.131204
D.133456
2
【解析】厨师做出一道菜肴分成三步来完成,第一步从12种主
料中选出两种主料有
C
12
种选择
方法;第二步从13种配料中挑选出3种有
C
13
种选择方法;第三步烹饪的方式共有7种;根据乘法
原理该厨师最多可
以做出
C
12
C
13
7132132
道不一样的菜肴
。
以上是关于加法原理和乘法原理的内容介绍,在考试当中加法原理和乘法原理往往会结合在一
起考察,并且考察的比较多,例如下面这道题。
【例5】甲、乙两人从5项健身项目中各选2项,则
甲、乙所选的健身项目中至少有1项不相
同的选法共有( )。
A.36种
C.90种
B.81种
D.100种
23
3
【解析】
甲、乙所选的健身项目中至少有1项不相同的选法可分为两类,第一类两个人有一项
不相同,那么首先可
以从五个项目当中选出一项是两个人相同的,剩下四项当中选出两项分给两个
2
百度文库 - 让每个人平等地提升自我!
12
人,应用
乘法原理,所以一共有
C
5
A
4
60
种,第二类两人的
两个项目均不相同,第一步先选出
22
两个项目给甲,第二步从剩下的三个项目选出两个项目给
乙,应用分步原理一共有
C
5
C
3
30
种,
根
据加法原理,总共的种数有60+30=90种。
总之,加法原理和乘法原理是排列组合问题的基本解题思想,需要大家重点掌握和学习。
3