分类计数原理与分步计数原理上课精讲.pptxVIP

分类计数原理 与 分步计数原理; 狐狸想从草地逃到小岛，可以走水路,也可以走陆路，走水路有2艘船，走陆路有3辆车，问：乘坐这些交通工具,共有多少种不同的方法，可以从草地逃到小岛？;;如果狐狸还有m3辆自行车可以选择呢？;; 狐狸有一共有多少种不同的方法，可以从草地逃回到自己的家（安全地）？;问题剖析; 分步计数原理 完成一件事情, 需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×…×mn种不同的方法。 ; 做一件事情，完成它可以有n类，在第一类办法中有m1种不同的方法，在第二类中有m2种不同的法，…，在第n类方法中有mn类不同的方法，那么完成这件事情共有 ;分类计数原理与分步计数原理的几点说明;问题剖析;例1 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书。;问题剖析;例1 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书。;例2 一种号码锁有4个拨号盘,每个拨号盘上有从0到9共10个数字,这4个拨号盘可以组成多少个四位数字的号码?;3.分类计数原理和分步计数原理的 共同点：都是把一个事件分解成若干个分事件来完成； 不同点：前者分类，后者分步；如果分事件相互独立，分类完备，就用分类计数原理；如果分事件相互关联，缺一 不可，就用分步计数原理。;分类加法计数原理 ;练习2： 要从甲、乙、丙3名工人中选出2名分别上日班和晚班，有多少种不同的选法？;分步乘法计数原理 ;百位;1、把四封不同的信任意投入三个信箱中,不同投法种数是( ) A. 12 B.64 C.81 D.7;6. 四名研究生各从A、B、 C三位教授中选一位作自己的导师，共有______种选法；三名教授各从四名研究生中选一位作自己的学生，共有_____种选法。 ;;两个计数原理的综合应用 ;[易错防范];如图,要给地图A、B、C、D四个区域分别涂上红，黄，蓝３种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？;;;变式：如图,要给地图A、B、C、D四个区域分别涂上红，黄，蓝３种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？;; 练习2．某班宣传小组要出一期向英雄学习的专刊，现有红、黄、白、绿、蓝五种颜色的粉笔供选用，要求在黑板中A、B、C、D每一部分只写一种颜色，如图所示，相邻两块颜色不同，则不同颜色的书写方法共有 种．;答案：B;答案：B