分步计数原理讲课教案.pptVIP

10.1 分步计数原理 问题 1.从南京到上海，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车有3班, 汽车有2班，轮船有1班。那么一天中乘坐这些交通工具从南京到上海共有多少种不同的走法? 分析: 从南京到上海有______类方法, 第一类方法, 乘火车，有___种方法; 第二类方法, 乘汽车，有___种方法; 第三类方法, 乘轮船, 有___种方法; 所以 从南京到上海共有___________种方法。 3 3 2 1 N=3+2+1=6 上海 南京 一、分类计数原理 完成一件事，有n类办法. 在第1类办法中有m1种不同的方法， 在第2类办法中有m2种不同的方法， ……， 在第n类办法中有mn种不同的方法， 则完成这件事共有 1.每类里的每种方法都能独立的完成这件事！ 注意 N= m1+m2+… + mn 种不同的方法 二、分步计数原理 完成一件事，需要分成n个步骤。 做第1步有m1种不同的方法， 做第2步有m2种不同的方法， ……， 做第n步有mn种不同的方法， 则完成这件事共有