60 likes | 252 Views
第一讲. 分类计数原理和分步计数原理. 分类计数原理. 完成一件事,有 n 类方法,在第1类办法中有 m 1 种不同的方法,在第2类办法中有 m 2 种不同的方法 …… 在第 n 类办法中有 m n 种不同的方法,那么完成这件事共有 N= m 1 + m 2 + ‥‥‥ + m n 种不同的方法。. 分步计数原理. 完成一件事,需要分成 n 个步骤,做第1步有 m 1 种不同的方法,做第2类办法中有 m 2 种不同的方法 …… 做第 n 类办法中有 m n 种不同的方法,那么完成这件事共有 N= m 1 m 2 … m n 种不同的方法。. 例题讲解:.
E N D
第一讲 分类计数原理和分步计数原理
分类计数原理 完成一件事,有n类方法,在第1类办法中有m1种不同的方法,在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法,那么完成这件事共有N= m1+m2 +‥‥‥+mn种不同的方法。
分步计数原理 完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2类办法中有m2种不同的方法……做第n类办法中有mn种不同的方法,那么完成这件事共有N= m1m2 …mn种不同的方法。
例题讲解: 例1:书架的第1层放有4本不同的计算机书,第2层放有3本不同的文艺书,第三层放有2本不同的体育书。 (1)从书架上任取1本书,有多少中不同的取法? (2)从书架的第1、2、3层各取1本书,有多少中不同的取法?
例2: 一种号码锁有4个拨号盘,每个拨号盘上有从0到9共10个数字,这4个拨号盘可以组成多少个四位数字号码?
例3: 要从甲、乙、丙3名工人中选出2名分别上日班和晚班,有多少种不同的选法?