两个原理.ppt.pptVIP

　问题4： 用前6个大写英文字母和1～9九个阿拉伯数字，以A1，A2，···，B1，B2，···的方式给教室里的座位编号，总共能编出多少个不同的号码？ 3、用0,1,2,3,4,5这六个数字, (1)可以组成多少个各位数字不允许重复的三位的奇数? (2)可以组成多少个各位数字不重复的小于1000的自然数? (3)可以组成多少个大于3000,小于5421且各位数字不允许重复的四位数? * 问题1： 从甲地到乙地，可以乘火车，也可以乘汽车.一天中，火车有4班,汽车有2班.那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有2类方案, 第一类方案,乘火车，有4种方法; 第二类方案,乘汽车，有2种方法; 所以 从甲地到乙地共有 4 + 2 = 6 种方法. 甲地 乙地 火车4班 汽车2班 　问题2： 用一个大写的的英文字母或一个阿拉伯数字给教室里的座位编号，总共能够编出多少种不同的号码？ 26+10＝36 分类加法计数原理 完成一件事，有2类不同的方案,在第一类方案中有m种不同的方法,在第二类方案中有n种不同的方法.那么完成这件事共有 N= m + n 种不同的方法. 两类方案中的方法各不相同， 即是互不相容. 如果完成一件事，有3类不同方案,在第一类方案中有m1种不同的方法,在第二类方案中有m2种不同的方法,在第三类方案中有m3种不同的方法.那么完成这件事共有多少种不同的方法？ 如果完成一件事，有n类不同方案,在每一类方案中都有若干种不同的方法,那么完成这件事共有多少种不同的方法（即如何计数呢）？ 分类加法计数原理 完成一件事，有n类不同的方案,在第一类方案中有m1种不同的方法,在第二类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法.那么完成这件事共有 N=m1+m2+…+mn 种不同的方法. 各类方案中的方法各不相同，且每一类方案中 的每一种方法都能独立完成事情. 它们是互不相容的. 问题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个不同的号码. 分步乘法计数原理 完成一件事，需要分成2个步骤，做第1步有m种不同的方法,做第2步有n种不同的方法.那么完成这件事共有 种不同的方法. 第1步方法的选取不影响第2步方法的选取.即两步中的方法是互相独立的.但两步又是互相关联的.也就是只有把两步都完成了，事情才算完成. 如果完成一件事需要3个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,做第3步有m3种不同的方法.那么完成这件事共有多少种不同的方法？ 如果完成一件事需要n个步骤,做每一步中都有若干种不同的方法,那么完成这件事共有多少种不同的方法（即如何计数呢）？ 分步乘法计数原理 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法,做第2步有m2种不同的方法……，做第n步有m n种不同的方法.那么完成这件事共有 种不同的方法. 各步中的方法是互相独立，且互相关联. 也就是只有把n步都完成了，事情才算完成. 分类加法计数原理和分步乘法计数原理的共同点： 计算完成一件事情的不同方法的种数问题. 分类加法计数原理又称作加法原理； 分步乘法计数原理又称作乘法原理. 分步计数原理 分类计数原理 完成一件事，共有n类方案，关键词“分类” 区别1 完成一件事，共分n个步骤，关键词“分步” 区别2 区别3 每类方案中的每一种方法都能独立地完成这件事情，它是独立的、一次的、且每次得到的是最后结果，只须一种方法就可完成这件事。 每一步得到的只是中间结果，任何一步都不能独立完成这件事，缺少任何一步也不能完成这件事，只有各个步骤都完成了，才能完成这件事。 各类方案是互相独立的 各步