学分类计数原理和分步计数原理3.ppt

…… …... A B A B m1 m1 m2 m2 mn mn 点评: 我们可以把加法原理看成“并联电路”;乘法原理看成“串联电路”。如图: 分类计数原理与分步计数原理 请同学们回答下面的问题 : 1. 本节课学习了那些主要内容？ 答: 加法原理和乘法原理。 2. 加法原理和乘法原理的共同点是什么？不同点什么？ 答: 共同点是, 它们都是研究完成一件事情, 共有多少种不同的方法。 不同点是, 它们研究完成一件事情的方式不同, 加法原理是“分类完成”, 即任何一类办法中的任何一个方法都能完成这件事。乘法原理是“分步完成”, 即这些方法需要分步,各个步骤顺次相依,且每一步都完成了,才能完成这件事情。这也是本节课的重点。 分类计数原理与分步计数原理(小结) 请同学们回答下面的问题 : 3. 何时用加法原理、乘法原理里呢? 答:完成一件事情有n类方法,若每一类方法中的任何一种方法均能将这件事情从头至尾完成,则计算完成这件事情的方法总数用加法原理。 完成一件事情有n个步骤,若每一步的任何一种方法只能完成这件事的一部分,并且必须且只需完成互相独立的这n步后,才能完成这件事,则计算完成这件事的方法总数用乘法原理。 分类计数原理与分步计数原理 分类计数原理与分步计数原理 4. “合理分类”,“准确分步”要注意什么呢? “准确分步”程序要正确。“步”与“步”之间是连续的,不间断的,缺一不可;但也不能重复、交叉;若完成某件事情需n步,则必须且只需依次完成这n个步骤后,这件事情才算完成。 在运用“加法原理、乘法原理”处理具体应用题时,除要弄清是“分类”还是“分步”外,还要搞清楚“分类”或“分步”的具体标准。在“分类”或“分步”过程中,标准必须一致,还要多做一些题目,并仔细体会总结,才能保证不重复、不遗漏。 “合理分类”要全面, 不能遗漏; 但也不能重复、交叉;“类”与“类”之间是并列的、互斥的、独立的,也就是说,完成一件事情,每次只能选择其中的一类办法中的某一种方法。若完成某件事情有n类办法, 即它们两两的交集为空集,n类的并为全集。 作业: p.97 练习：2.3.4 p.98 习题：5.6 鼎汇 鼎汇平台 dinghui8.cn wzf479uvz 10.1 分类计数原理与分步计数原理 成都市树人学校 徐刚 问题 1. 如图,从甲地到乙地,可以乘火车,也可以乘汽车一天中,火车有3 班, 汽车有2班，那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有2类方法, 第一类方法, 乘火车，有3种方法; 第二类方法, 乘汽车，有2种方法. 所以 ,从甲地到乙地共有3+2=5种方法。 甲· ·乙 火车1 火车2 火车3 汽车1 汽车2 分类计数原理 完成一件事情, 有n类办法, 在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法. 那么完成这件事共有 N=m1+m2+…+m n 种不同的方法。 (注:本原理又称加法原理) 问题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 种不同的方法。 (注:本原理又称乘法原理.) 分类计数原理与分步计数原理的几点说明 共同点： 它们都是研究完成一件事情, 共有多少种不同的方法。 不同点： 加法原理是“分类完成”的, 这些方法间是彼此独立的，即任何一类办法中的任何一个方法都能达到完成这件事的目的。 乘法原理是“分步完成”的, 这些方法需要几个分步骤,各个步骤顺次相依,且只有依次完成所有各步，才能达到完成这件事情的目的。 因此：在处理具体问题时，必须关注如何才能完成事情。 例1. 某班级三好学生中男生有5人,女生有4人。