课件课题：分类计数原理与分步计数原理一.pptVIP

问题一：从甲地到乙地，可以乘火车，也可以乘汽车，一天中，火车有3班，汽车有2班．那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 问题二：在由电键组A与B所组成的并联电路中，如图，要接通电源，使电灯发光的方法有多少种？ 一、分类计数原理 问题三：从甲地到乙地，要从甲地选乘火车到丙地，再于次日从丙地乘汽车到乙地．一天中，火车有3班，汽车有2班．那么两天中，从甲地到乙地共有多少种不同的走法 ？ 这个问题与前一个问题不同．在前一个问题中，采用乘火车或汽车中的任何一种方式，都可以从甲地到乙地；而在这个问题中，必须经过先乘火车、后乘汽车两个步骤，才能从甲地到乙地． 问题四：在由电键组A、B组成的串联电路中，如图，要接通电源，使电灯发光的方法有几种？ 二、分步计数原理 分类计数原理与分步计数原理有什么不同？ 不同点：分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． 三、例题讲解 例1：某校组织队伍去出游，有高一学生4人，高二学生5人，高三学生3人， (1)选其中一人为队长，有多少种不同的选法？ (2)每个年级各选一人为组长，有多少种不同的选法？ 四、课时练习 ①用0，1，2，……，9可以组成多少个8位号码； 五、课时小结 分类计数原理与分步计数原理体现了解决问题时将其分解的两种常用方法，即分步解决或分类解决，它不仅是推导排列数与组合数计算公式的依据，而且其基本思想贯穿于解决本章应用问题的始终．要注意“类”间互相独立，“步”间互相联系． (3)若从这些参考书中选两本不同学科的参考书带到图书馆，有多少种不同的带法？ 解：(1)完成的事件是带一本书，无论是带外语书还是带数学书、物理书，事件都能完成，从而确定为分类计数原理，结果为5＋4＋3＝12(种). 4分 课堂互动讲练 (2)完成的事情是带3本不同学科的参考书，只有从外语书、数学书、物理书中各选一本书后，才能完成这件事，因此应用分步计数原理，结果为5×4×3＝60(种). 8分 课堂互动讲练 (3)选1本数学书和选1本外语书，应用分步计数原理，有5×4＝20种选法，同样地，选外语书、物理书各一本有5×3＝15种选法，选数学书、物理书各一本有4×3＝12种选法，应用分类计数原理，结果为20＋15＋12＝47(种). 12分 课堂互动讲练 1．关于两个计数原理的应用范围 (1)如果完成一件事情有几类办法，这几类办法彼此之间相互独立，无论哪一类办法中的哪一种方法都能独立完成这件事，求完成这件事的方法种数时就用分类加法计数原理，分类加法计数原理可利用“并联”电路来理解． 规律方法总结 (2)如果完成一件事情要分几个步骤，各个步骤都是不可缺少的，需要依次完成所有的步骤，才能完成这件事，而完成每一个步骤各有若干种不同的办法，求完成这件事的方法种数时就用分步乘法计数原理，分步乘法计数原理可利用“串联”电路理解． 规律方法总结 2．应用两个计数原理的注意事项 (1)要真正理解“完成一件事”的含义，以确定需要分类还是需要分步． (2)分类时要做到不重不漏． (3)对于复杂的计数问题，可以分类、分步综合应用． 规律方法总结 例2：甲厂生产的收音机外壳形状有3 种，颜色有4种；乙厂生产的收音机外壳形状有4种，颜色有5种，则两厂生产的收音机仅从外壳和颜色看，共有多少种不同的品种？ ⑥用0，1，2，……，9可以组成多少个有两个重复数字的4位整数等等． ⑤用0，1，2，……，9可以组成多少个无重复数字的4位奇数； ④用0，1，2，……，9可以组成多少个有重复数字的4位整数； ③用0，1，2，……，9可以组成多少个无重复数字的4位整数； ②用0，1，2，……，9可以组成多少个8位整数； * 课题：分类计数原理 与分步计数原理一 因为一天中乘火车有3种走法，乘汽车有2种走法，每一种走法都可以从甲地到乙地，所以共有：3＋2＝5 分类计数原理 完成一件事，有 类办法，在第1类办法中有 种不同的方法，在第2类办法中有 种不同的方法，…，在第 类办法中有 种不同的方法， 那么完成这件事共有： 种不同的方法． 这里，因为乘火车有3种走法，乘汽车有2种走法，所以乘一次火车再接乘一次汽车从甲地到乙地，共有：3×2＝6种不同的走法． 分步计数原理 完成一件事，需要分成