《分类加法计数原理与分步乘法计数原理》习题课件
分类计数原理和分步计数原理的区别 分类计数原copy理:做一件事,有n类办法,在2113第1类办法中5261有m1种不同的方4102法,在第2类办法中有m2种不同的1653方法,…,在第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+…+mn种不同的方法。分步计数原理:完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×…×mn种不同的方法。区别:分类计数原理是加法原理,不同的类加起来就是我要得到的总数;分步计数原理是乘法原理,是同一事件分成若干步骤,每个步骤的方法数相乘才是我的总数。举例说明:分类计数原理:某旅游团从南京到上海,可以乘汽车,也可以乘火车,还可以乘飞机。假定汽车每日有3班,火车每日2班,飞机每日1班,那么一天中从南京到上海共有多少种不同走法?答案是3+2+1=6种分步计数原理:从A地去C地,一定会经过B地。从A地到B地有2条道路,从B地到C地有三条道路,问现在要从从A地去C地,有几种选择方案呢?答案是2×3=6种
分步乘法计数原理