分步计数原理分类计数原理分解.ppt

4、四个人各写一张贺卡，放在一起，再各取一张不是自己送出的贺卡，共有多少种不同的方法？ 我们可排出所有的分配方案：（1）甲取得乙卡，然后类推，按甲、乙、丙、丁各取得的贺卡列出方案如下：乙丙丁甲、乙甲丁丙、乙丁甲丙； （2）甲取得丙卡，方案为： 丙甲丁乙，丙丁甲乙，丙丁乙甲； （3）甲取得丁卡，方案为： 丁甲乙丙，丁丙甲乙，丁丙乙甲. 由分类计数原理，共有3+3+3=9种. 另外，此题也可分步解决： 第一步：甲取一张，有3种取法； 第二步：由甲取出的那张贺卡的供卡人取，也有3种取法； 第三步：由剩余两人中任一人取，有一种取法； 第四步：最后一人取，只有一种取法. 由分步计数原理得不同取法有3×3×1×1=9种. 　小结： 分类加法计数原理与分步乘法计数原理体现了解决问题时将其分解的两种常用方法，即分步解决或分类解决，它不仅是推导我们下面学的排列数与组合数计算公式的依据，而且其基本思想贯穿于解决本章应用问题的始终．要注意“类”间互相独立，“步”间互相联系． 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 分步计数原理 分类计数原理 一学生从外面进入教室有多少种走法？若进来再出去，有多少走法？ 引入课题 　 要回答上述问题，就要用到计数原理的知识．它是一个重要的数学方法，粗略地说，计数原理就是研究按某一规则完成一种事时，一共有多少种不同的做法． 　　在运用计数原理经常要用到分类加法计数原理与分步乘法计数原理。 2010年6月11日——7月10日在南非举行的第19届世界杯足球赛共有32个队参赛．它们先分成8个小组进行循环赛， 决出16强，这16个队按确定的程序进行淘汰赛后，最后 决出冠亚军，此外还决出了第三、第四名．问一共安排 了多少场比赛？ 问题1：用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号，总共能够编出多少种不同的号码？ 探究：你能说说以上两个问题的特征吗？ 问题2：从甲地到乙地，可以乘火车，也可以乘汽车.如果一天中火车有3班，汽车有2班.那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 分类加法计数原理 完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法. 那么完成这件事共有N=m+n种不同的方法. 例1　在填写高考志愿表时，一名高中毕业生了解到A、B两所大学各有一些自己感兴趣的强项专业，具体情况如下： A大学 B大学 生物学 化学 医学 物理学 工程学 数学 会计学 信息技术学 法学 如果这名同学只能选一个专业，那么他共有多少种选择呢？ 变式：若还有C大学，其中强项专业为：新闻学、金融学、人力资源学.那么，这名同学可能的专业选择共有多少种？ 分类加法计数原理 如果完成一件事情有n类不同方案，在每一类中都有若干种不同方法，那么应当如何计数呢？ 一般归纳：完成一件事情有n类不同方案，在第1类方案中有 种不同的方法，在第2类方案中有 种不同的方法……在第n类方案中有 种不同的方法.那么完成这件事共有 N= m1+m2+… + mn 种不同的方法 例2、在例1中，如果数学也是A大学的强项专业，则A大学共有6个专业可以选择，B大学共有4个专业可以选择，那么用分类加法计数原理，得到这名同学可能的专业选择共有 6+4=10种 这种算法有什么问题？ 在分类加法计数原理中，各类方案中的方法不能出现相同的。 问题1：从甲地到乙地，要从甲地选乘火车到丙地，再于次日从丙地乘汽车到乙地．一天中，火车有3班，汽车有2班．那么两天中，从甲地到乙地共有多少种不同的走法 ？ 这个问题与前一个问题不同．在前一个问题中，采用乘火车或汽车中的任何一种方式，都可以从甲地到乙地；而在这个问题中，必须经过先乘火车、后乘汽车两个步骤，才能从甲地到乙地． 这里，因为乘火车有3种走法，乘汽车有2种走法，所以乘一次火车再接乘一次汽车从甲地到乙地，共有：3×2＝6种不同的走法． 思考？ 　问题2：用前6个大写英文字母和1～9九个阿拉伯数字，以A1，A2，···，B1，B2，···的方式给教室里的座位编号，总共能编出多少个不同的号码？ 分步乘法计数原理 完成一件事需要分二个步骤，在第1步中有m种不同的方法，在第2步中有n种不同的方法. 那