分类加法计数原理与分步乘法计数原理课件（湖北武汉二十三中张静）.ppt

人造天体的编号规则 （1）发射年份+四位编码； （2）四位编码前三位为阿拉伯数字,第四位为英文字母； （3）前三位数字不能同时为0； （4）英文字母不得选用I，O； （字母I,O易与数字1,0混淆）按照这样的编号规则，2013年发射的人造天体，所有可能的编码有多少种? 神十国际编号2013-029A 问题1 用一个大写的英文字母或一个阿拉伯数字给卫星编号，总共能够编出多少种不同的号码？ 　　从甲地到乙地，可以乘火车，也可以乘汽车．一天中，火车有10班，汽车有14班．那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 问题2 探究 以上两个计数问题的共同特点是什么呢？ 问题1 问题2 共性 给卫星编号 从甲地到乙地 用一个大写的英文字 母或一个阿拉伯数字 可以乘火车， 也可以乘汽车 总共能够编 26+10=36种不同号码 从甲地到乙地共有 10+14=24种不同走法 每类方案中的任一种方法能否独立完成这件事情 第１类取字母，有26种 第２类取数字，有10种 第１类乘火车，有10种 第２类乘汽车，有14种 完成一件事 完成这件事 有两类方案 能 完成这件事情共有m+n 种不同的方法 探究 在第一类方案中有m种不同的方法，在第二类方案中有n种不同的方法 分类加法计数原理 完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法.那么完成这件事共有 种不同的方法. 　每类中的任一 种方法都能独立完成这件事情. N=m+n 例1 在填写高考志愿表时，一名高中毕业生了解到，Ａ，Ｂ两所大学各有一些自己感兴趣的强项专业，具体如下: A大学 生物学化学医学物理学工程学 B大学 数学会计学信息技术学法学 问： 如果这名同学只能选一个专业，那么他共有多少种选择呢? C大学 新闻学 金融学 人力资源学 解：这名同学可以选择A，B两所大学中的一所，在A大学中有5种专业选择方法， 5 4 + =9 + 3 =12 5 + 4 因此根据分类加法计数原理，这名同学可能的专业选择总数为 在B大学中有4种专业选择方法． 　 完成一件事有n类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法,那么完成这件事共有 　　　 种不同的方法. N=m1+m2+…+mn 分类加法计数原理 　　完成一件事有三类不同方案，在第 1 类方案中有 m1 种不同的方法，在第2类方案中有m2 种不同的方法，在第 3 类方案中有 m3 种不同的方法，那么完成这件事共有 种不同的方法. N=m1+m2+m3 问　题　剖　析 要完成的一件事情是什么 完成这个事情需要分哪几步 每步方法中分别有几种不同的方法 完成这件事情共有多少种不同的方法 每步中的任一方法能否独立完成这件事情 取字母和取数字，共需分2步 不能 第1步取字母有6种第2步取数字有9种 共有6×9=54种 按要求编号 问题3 　　用前六个大写英文字母中的一个和1～9九个阿拉伯数字中的一个，组成形如A1，B2的方式给卫星编号，总共能编出多少个不同的号码? 　　用前六个大写英文字母中的一个和1～9九个阿拉伯数字中的一个，组成形如A1，B2的方式给卫星编号，总共能编出多少个不同的号码? A 1 2 3 4 5 6 7 8 9 A1 A2 A3 A4 A5 A6 A7 A8 A9 9种 B 1 2 3 4 5 6 7 8 9 9种 所以，共有9+9+9+9+9+9=9×6=54种不同号码 问题3 F 1 2 3 4 5 6 7 8 9 9种 … … 　　从甲地到丙地，要从甲地先乘火车到乙地，再于次日从乙地乘汽车到丙地。一天中，火车有3班，汽车有2班，那么两天中，从甲地到丙地共有多少种不同的走法？ 甲地 乙地 丙地 汽车1 火车3 火车2 火车1 汽车2 分析: 从甲地到丙地需 2 步完成, 第一步, 由甲地去乙地有 3 种方法, 第二步, 由乙地去丙地有 2 种方法, 所以从甲地到丙地共有 3 ×2 = 6 种不同的方法 问题４ 分步乘法计数原理 　　完成一件事需