两个计数原理公开课(涂色很好).ppt

例13将20个大小相同的小球放入编号为1，2，3的三个盒子中，要求每个盒子内的球数不小于该盒子的编号数，求共有多少种不同的放法？01010215＋14＋…＋2＋1＝120（种）02典例讲评例14某电视节目中有A、B两个信箱，分别存放着先后两次竞猜中入围的观众来信，其中A信箱中有30封来信，B信箱中有20封来信.现由主持人从A信箱或B信箱中抽取1名幸运观众，再由该幸运观众从A、B两个信箱中各抽取1名幸运伙伴，求共有多少种不同的可能结果？30×29×20＋20×19×30＝17400＋11400＝28800（种）例2：甲、乙、丙3个班各有三好学生3，5，2名，现准备推选两名来自不同班的三好学生去参加校三好学生代表大会，共有多少种不同的推选方法？例3：如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？解:按地图A、B、C、D四个区域依次分四步完成,第一步,m1=3种,第二步,m2=2种,第三步,m3=1种,第四步,m4=1种,所以根据乘法原理,得到不同的涂色方案种数共有N=3×2×1×1=6种。由100个碱基可以组成多少种RNA分子，你知道它是怎么算出来的吗？UUUAAACCCGGG引言用16位二进制数字给汉字编码，共可以编码多少汉字？如：“中”的编码为两个计数原理莆田第二中学高二1班甲思考1:从甲地到乙地，可以乘火车，也可以乘汽车。一天中，火车有3班，汽车有2班。那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？乙火车2火车1火车3汽车1汽车23+2=5（种）分类加法计数原理.在填写高考志愿表时,一名高中毕业生了解到A,B两所大学各有一些自己感兴趣的强项专业,具体情况如下:A大学B大学生物学化学医学物理学工程学数学会计学信息技术学法学如果这名同学只能选一个专业,那么他共有多少种选择呢?练习：在填写高考志愿表时,一名高中毕业生了解到,A,B,C三所大学各有一些自己感兴趣的强项专业,具体情况如下:A大学B大学生物学化学医学物理学工程学数学会计学信息技术学法学如果这名同学只能选一个专业,那么他共有多少种选择呢?C大学机械制造建筑学广告学汉语言文学韩语N=5+4+5=14(种)推广：乙地甲地思考2：从甲地到丙地，有3条道路，从丙地到乙地有2条道路，那么从甲地经丙地到乙地共有多少种不同的走法？丙地分步乘法计数原理思考3：你能类比分类加法计数原理，概括出第二种计数原理吗？思考4：类比分类加法原理的推广，分步乘法原理能推广吗？分步加法计数原理和分类乘法计数原理的共同点：0102计算做一件事情完成它的所有不同方法种数的问题。03思考5:你能说说分类加法原理与分步乘法原理两个原理的异同点？分类加法计数原理分步乘法计数原理完成一件事，共有n类方案，关键词“分类”区别1完成一件事，共分n个步骤，关键词“分步”区别2区别3每类方案的任何一个方法都能独立地完成这件事情任何一步都不能独立完成这件事，只有各个步骤都完成了，才能完成这件事相加相乘例1：书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书，（1）从书架上任取1本书，有多少种不同的取法？解：（1）从书架上任取一本书，有三类方法：第1类办法是：从第1层取1本计算机书，有4种方法；第2类办法是：从第2层取1本文艺书，有3种方法；第3类办法是：从第3层取1本体育书，有2种方法；根据分类加法计数原理，不同取法的种数是：答：从书架上任取1本书，有9种不同的取法.例1书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书，（2）从书架的第1，2，3层各取1本书，有多少种不同的取法？解：（2）从书架的1、2、3层各取1本书，可以分3步来完成：第1步：从第1层取1本计算机书，有4种方法；第2步：从第2层取1本文艺书，有3种方法；第3步：从第3层取1本体育书，有2种方法；根据分步乘法计数原理，从书架的1、2、3层各取1本书，不同取法的种数是：答：从书架的1、2、3层各取1本书，有24种不同的取法。例1书架的第1层放有4本不同的计算机书，第2层放有3本不同的