分类计数原理和分步计数原理58505.pptVIP

* 10.1.1分类计数原理与分步计数原理 10.1 分类计数原理和 分步计数原理 问题 1. 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车有4 班, 汽车有2班，轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有3类方法, 第一类方法, 乘火车，有4种方法; 第二类方法, 乘汽车，有2种方法; 第三类方法, 乘轮船, 有3种方法; 所以 从甲地到乙地共有4 + 2 + 3 = 9 种方法。 　　1.某火车站，进站台需要上楼，该车站有楼梯4座，电梯2座，自动扶梯1座。一位旅客要进站台，共有多少种不同的走法？　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 4 2 1 7 　　　　进站台共有（　）+（　）+（　）＝（　　）种不同的走法。 　　 2.从A城到某一旅游景区B地，每天有火车5次，公交大客车15次，租公交小客车25次，某人在一天中若乘坐上述交通工具，从A到B共有多少种不同方法？ 　　　从A到B共有（　　）+（　　）+（　　）＝（　　　）种不同方法 5 15 25 45 　　 做一件事，完成它可以有 n 类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法，…，在第 n 类办法中有mn种不同的方法。无论通过哪一类的哪一种方法，都可以完成这件事，那么完成这件事共有 N=m1+m2+…+mn 种不同的方法。 ★分类计数原理也称加法原理 分类计数原理： ★使用分类计数原理中的“分类”要注意： 　　　　1.首先要根据问题的特点确定一个分类的标准，标准必须一致，而且全面、不重不漏！ 　　 2.“类”与“类”之间是并列的、互斥的、独立的 ， 即：它们两两的交集为空集！（完成这件事的任何一种方法必属于某一类，并且分别属于不同两类的两种方法都是不同的方法） 　　　3.每一类办法中的任何一种方法都能将这件事情从头至尾完成。 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 种不同的方法。 　　　　　　做一件事情，完成它需要分成 n个步骤，做第一步有m1 种不同的方法，做第二步有m2种不同的方法，…，做第n 步有mn 种不同的方法。必须经过每一个步骤，才能完成这件事，那么完成这件事共有 N=m1×m2×…×mn 种不同的方法。 分步计数原理： ★分步计数原理也称乘法原理。 ★使用分步计数原理中的“分步”程序： 分步标准必须一致、正确。 　　　　“步”与“步”之间是连续的,不间断的,缺一不可;但也不能重复、交叉。 　　　若完成某件事情需n步,每一步的任何一种方法只能完成这件事的一部分且必须依次完成这 n个步骤后,这件事情才算完成。 1. 2. 3. 　　1.如果我们将乘积　　　　　　　　　　　　　展开（假定没有同类项），请你计算一下共有多少项？　　　　　　　　 　这个乘积展开后共有（　）×（　）×（　）＝（　　）项 2 2 3 12　 展开式是： 　　2.警方在追查一辆肇事逃逸车辆，根据现场目击群众举报，肯定是本地A－5×××7车号（×× ×未看清），问警方最多需要调查多少辆车就一定可追查到那辆肇事车辆？ 　　最多需要调查（　）×（　）×（　）＝ （　　）辆车 10 10 10 1000 ㈢ 例题 1. 某班级有男三好学生5人,女三好学生4人。 (1)从中任选一人去领奖, 有多少种不同的选法？ (2) 从中任选男、女三好学生各一人去参加座谈会,有多少种不同的选法？ 分析: (1)完成从三好学生中任选一人去领奖这件事,共有2类办法, 第一类办法, 从男三好学生中任选一人, 共有m1 = 5 种不同的方法; 第二类办法, 从女三好学生中任选一人, 共有m2 = 4 种不同的方法; 所以, 根据分类计数原理, 得到不同选法种数共有 N = 5 + 4 = 9 种。 ㈢ 例题 1. 某班级有男三好学生5人,女三好学