分类计数原理完成一件事,有类办法,在第类办法中有.ppt

分类陀原与 费犯款原理 问题1:从甲地到乙地,可以乘火车,也可以乘汽 车,一天中,火车有3班,汽车有2班,那么一天 中,乘坐这些交通工具从甲地到乙地共有多少种 不同的走法? 火车1 火车2 汽车2 分类计数原理加法原理):完成一件事,有类 办法,在第1类办法中有m1种不同方法,在第类 办法中有m2种不同方法 ,在第类办法中 有mn种不同方法,那么完成这件事共有:N= m2+….+mn种不同方法 问题2:从甲地到乙地,要从甲地先乘火车到丙 地,再于次日从丙地乘汽车到乙地,一天中 火车有3班,汽车有2班,那么两天中,从甲地 到乙地共有多少种不同的走法? 火车1 汽车1 火车2 丙 火车3 汽车2 分步计数原理(乘法原理):完成一件享需 要升个步骤,做第1步时有m1种不同方法,在做 第步时有m2种不同方法, ,在做第步时有 m12种不同方法,那么完成这件事共有 N=m1Xm2X…Xmn种不同方法 分类计数原理与分步计数原理有什么不同? 分类计数原理与分步计数原理都是涉及完成一件事 的不同方法的种数的问题,它们的区别在于: 分类计数原理与“分类”有关,各种方法相互独立, 用其中任何一种方法都可以完成这件事; 分步计数原理与“分步”有关,各个步骤相互依存, 只有各个步骤都完成了,这件事才算完成 - B 例题讲解 ·例1书架的第1层放有4本不同的计算机书,第2 层放有 3本不同的文艺书,第3层放有2本不 同的体育书 (1)从书架上任取1本书,有多少种不同的取 法? (2)从书架的第1、2、3层各取1本书,有多 少种不同的取法? 解:1)由分类计数原理,不同取法的总数 N=4+3+2=9种。 2)由分步计数原理,不同取法的总数 N=4*3*2=24种。