分类计数原理与 分步计数原理看下面问题: 问题一问题一:从甲地到乙地,可以乘火车,也可以乘汽车,一天中,火车有3班,汽车有2班那么一天中,乘坐这些交通工具从甲地到乙地共有多少种不同的走法?因为一天中乘火车有3种走法,乘汽车有2种走法,每一种走法都可以从甲地到乙地,所以共有:325(种) 分类计数原理与分步计数原理问题2:如图,由A村去B村的道路有3条由B村去C村的道路有2条。从A村经B村去C村,共有多少种不同的走法?A村B村 C村北南中北南 解: 从A村经 B村去C村有2步,第一步, 由A村去B村有3种方法,第二步, 由B村去C村有2种方法,根据分步计数原理,从A村经 B村去C村共有3 2 = 6 种不同的方法1、分类计数原理(加法原理) 完成一件事,有n类方式,在第一类方式中有m1种不同的方法,在第二类方式中有m2种不同的方法,在第n类方式中有mn种不同的方法。那么完成这件事共有 种不同的方法N=m1+m2+mn2、分步计数原理 完成一件事,需要分成n个步骤,完成第一步有m1种不同的方法,完成第二步有m2种不同的方法,完成第n步有mn种不同的方法,那么完成这件事有种 不同的方法。(乘