01分类加法计数原理与分步乘法计数原理.pdf

高清视频学案1/3

分类加法计数原理与分步乘法计数原理

北京四中李伟

问题1从A城市到B城市可以选择坐汽车、坐火车或者乘飞机。每天均

有2班汽车（上下午各一班），3趟火车（早中晚各一趟），每小时有一

个航班。现某同学欲从A城市去B城市，共有几种选择？

问题2衣柜里有2顶不同的帽子，3件不同的上衣，4条不同的裤子。现

欲给模特挑选1顶帽子、1件上衣、1条裤子，请问共有多少种不同的可

能搭配？

一、分类计数原理（又称加法原理）：

完成一件事，有n类办法，

在第l类办法中有a种不同的方法，

1

在第2类办法中有a种不同的方法，

2

……，

在第n类办法中有a种不同的方法.

n

那么完成这件事共有N=a+a+…+a种不同的方法.

12n

1£x£10

ì

ï

练习：由不等式组1£y£10所确定的平面区域内，

í

ï

x+y³11

î

整数点的个数有多少？

二、分步计数原理（又称乘法原理）：

完成一件事，需要分成n个步骤，

做第1步有a种不同的方法，

1

做第2步有a种不同的方法，……，

2

做第n步有a种不同的方法.

n

那么完成这件事共有N=a×a×…×a种不同的方法.

12n

练习：在运动会报名时，甲、乙、丙、丁四位同学参加4×100m接力项目，

请问共有多少种不同的出场方案？

练习：(a+a+L+a)(b+b+L+b)(c+c+L+c)的展开式中

12n12m12k

共有多少项？

注：

地址：北京市西城区新德街20号四层邮编：100088电话传真

高清视频学案2/3

1.两个原理的共同点：它们都是研究完成一件事，共有多少种不同的方法.

两个原理的不同点：完成一件事的方式不同.分类计数原理中任何一种方

法都能独立完成这件事；分步计数原理则是分步完成，只有这些步骤顺次

全部完成了，才能完成这件事情.

2.应用分类计数原理，实质上是将复合事件分解成一些简单的互不相容的

事件的并集.使用这一原理时，应该注意：

(i)分类要不重不漏，每种具体方法在且仅在一类方法中；

(ii)各类方法中的每种具体方法，都能独立实现题目中的事件.

3.应用分步计数原理应注意：

(i)各步骤要完整，每一步和下一步要相互衔接；

(ii)各步骤顺次完成后就完成了原事件.

三、例题

例1(1)3名同学报名参加4个不同学科的比赛，每名学生只能参赛一项，

问有多少种不同的报名方案?

(2)若有4项冠军在3个人中产生，每项冠军只能有一人获得，问有多少

种不同的夺冠方案?

一般化为“投信”模型：

m

m封不同的信，投入n个不同的邮箱，共有n种不同的投法.

例2在一次读书活动中，有5本不同的政治书，10本不同的科技书和20

本不同的小说供学生选用.

(1)某学生若要从这三类书中任选一本，则有多少种不同的选法?

(2)若要从这三类书中各选一本，则有多少种不同