分类加法计数原理与分步乘法计数原理一剖析.ppt

什么是计数 简单的说，计数就是“数”数，是求一些对象个数的多少。 小学计数举例 1 小明栽种了3棵柳树，10棵杨树，15棵松树，求小明栽种了多收棵树。 练习 计数常用方法： （1）一个一个的数 （2）用数学知识进行计算 2 书架上放了10本数学书，3本语文书，8本英语书，求书架上一共放了多少本书。 对于复杂的计数问题，用“数”的方法计数，需要把大量的对象一个一个列出来，这显然是行不通的，所以需要找计算的规律。 实际中的计数问题应用十分广泛，解决问题也不是这么简单 1 汽车牌照的增容问题 2 电话号码的增容问题 3 体育比赛中的比赛场次 问题1:. 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车有4 班, 汽车有2班，轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有3类方法, 第一类方法, 乘火车，有4种方法; 第二类方法, 乘汽车，有2种方法; 第三类方法, 乘轮船, 有3种方法; 所以 从甲地到乙地共有 4 + 2 + 3 = 9 种方法。 （一）新课引入： 关键词“或”的含义：号码由两类中的一个组成，即编号方案分两类 第一类：以字母编号的（26个） 第二类：以数字编号的（10个） 计算方法：26+10=36 问题3: 如图,由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 种不同的方法。 关键词“和”的含义：两个符号共同组成 即编一个号需要取两个符号： 第一步：取字母（有6种方案） 第二步：取数字（有9种方案） 计算方法：6×9=54 分类记数原理: 做一件事情，完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有 N=m1+m2+…+mn 种不同的方法。 分步记数原理：做一件事情，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事有 N=m1×m2×…×mn 种不同的方法。 （二）新课： 注意: 应用分类记数原理时，①各类方法中的每一种方法都可以完成一件事情。②各类中的方法都不相同，③各类中包含了做这件事情的所有方法，分类时不能重复也不能遗漏 应用分步记数原理时①各步的方法中，每一种方法都只完成一件事情的一步。，②各步中都要取一种方法进行组合才能做完一件事情 在运用“分类记数原理、分步记数原理”解决具体问题时, 首先要弄清是“分类”还是“分步”,还要搞清楚是按什么标准进行“分类”或“分步”的。在“分类”或“分步”过程中,要保证不重复、不遗漏。 1.从平罗去北京，南线乘火车有2条线路，乘汽车有2条公路，北线可乘汽车，火车或飞机各有一条线路，某人要去北京，他有多少不同线路？ 2 从平罗到银川乘汽车有3条路线，从银川到西安乘汽车有2条公路，乘火车有2条铁路，乘飞机有一个航班，某人从平罗经银川去西安，他有多少种不同的走法？ 3.如图,从甲地到乙地有2条路可通,从乙地到丙地有3条路可通;从甲地到丁地有4条路可通, 从丁地到丙地有2条路可通。从甲地到丙地共有多少种不同的走法？ 甲地 乙地 丙地 丁地 解:从总体上看,由甲到丙有两类不同的走法, 第一类, 由甲经乙去丙,又需分两步, 所以 m1 = 2×3 = 6 种不同的走法; 第二类, 由甲经丁去丙,也需分两步, 所以 m2 = 4×2 = 8 种不同的走法; 所以从甲地到丙地共有 N = 6 + 8 = 14 种不同的走法。