分类计数原理与分步计数原理分类计数原理与分步计数原理.ppt

* * 分类计数原理 与分步计数原理 10.1 分类计数原理与分步计数原理 问题 ： 1. 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车有4 班, 汽车有2班，轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有3类方法, 第一类方法, 乘火车，有4种方法; 第二类方法, 乘汽车，有2种方法; 第三类方法, 乘轮船, 有3种方法; 所以 从甲地到乙地共有 4 + 2 + 3 = 9 种方法。 10.1 分类计数原理与分步计数原理 2. 从甲地到乙地，要从甲地先乘火车到丙地，再于次日从丙地乘汽车到乙地。一天中，火车有3班，汽车有2班，那么两天中，从甲地到乙地共有多少种不同的走法？ 甲地 丙地 乙地 汽车1 火车3 火车2 火车1 汽车2 分析: 2+2+2=3 ×2=6 也可看作： 从甲地经丙地去乙地有2步, 第一步, 由甲地去丙地有3种方法, 第二步, 由丙地去乙地有2种方法, 所以 从甲地经丙地去乙地共有 3 ×2 = 6 种不同的方法。 10.1 分类计数原理与分步计数原理 分类计数原理 做一件事情，完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有 N=m1+m2+…+mn 种不同的方法。 分步计数原理 做一件事情，完成它需要分成n个步骤 ，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事有 N=m1×m2×…×mn 种不同的方法。 10.1 分类计数原理与分步计数原理 点评： 分步计数原理 1、清楚完成“一件事”的具体含义 2、乘法原理中的“分步”程序要正确。“步”与“步”之间是连续的,不间断的,缺一不可;但也不能重复、交叉;若完成某件事情需n步, 则必须且只需依次完成这n个步骤后,这件事情才算完成。 3、此原理又称为乘法原理 10.1 分类计数原理与分步计数原理 例1 书架的第一层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书。 (1)从书架上任取一本书，有多少种不同的取法？ (2)从书架的第1、2、3层各取一本书，有多少种不同的取法？ (3)同时从书架的第1、2、3层取两本不同类的书，有多少种不同的取法 (3)总体上用加法原理，在每一类中用乘法原理 4 × 3+3 × 2+4 × 2=26 解：(1)由加法原理 4+3+2=9 (2)由乘法原理 4 × 3 × 2=24 点评: 解题的关键是从总体上看这件事情是“分类完成”,还是“分步完成”。区分的关键在于每一种方法能否独立完成这个事情。“分类完成”用“加法原理”;“分步完成”用“乘法原理”。除此之外,还要搞清楚“分类”或“分步”的具体标准。在“分类”或“分步”过程中,标准必须一致,才能保证不重复、不遗漏。 10.1 分类计数原理与分步计数原理 10.1 分类计数原理与分步计数原理 练习： 1、乘积(a1+a2+a3)(b1+b2+b3+b4)(c1+c2+c3+c4+c5)展开后共有多少项？ 2、在所有的两位数中，个位数字比十位数字大的两位数有多少个？ 3、5张一元币，4张一角币，1张五分币，2张两分币可组成多少种不同的币值(0元0角0分不计在内)？ 10.1 分类计数原理与分步计数原理 解： 1、3 × 4 × 5=60 2、分类讨论： 当个位为9时，共有8个；当个位为8时，共有7个； 。。。。。。 ； 。。。。。。 当个位为2时，共有1个；当个位为1时，共有0个； 则：8+7+6+5+4+3+2+1=36 3、分步讨论，注意去掉0元0角0分这种情况 6 × 5 × 2 × 3-1=179 10.1 分类计数原理与分步计数原理 综合应用： 例1：集合M= 1，2，3 的子集共有多少个？ 解：