分类加法计数原理与分步乘法计数原理示范课课件.ppt

《分类加法计数原理与分步乘法计数原理示范课课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1“日”字加一笔能够组成多少个常见的汉字？田、申、甲由、电、旧旦、白、目9个计数问题：计算完成一件事情的方法数的问题。计数问题1、桌子上有多少本书？2、教室里面坐了多少个人？3、从甲、乙、丙中选一个人当班长，有多少种？4、某地区的车牌号为“鄂A+2个大写字母+3个数学”（其中字母不能为O或I），问这样的车牌号有多少种？选修2-3第一章计数原原理2017年4月13日问题1：(1)小明要从佛山去北京，一天中飞机有3班，火车有2班，一天中乘坐这些交通工具从佛山去北京共有多少种不同的方法？飞机2飞机1飞机3火车1火车25种探究一佛山北京(2)用一个大写的英文字母或一个阿拉伯数字给教室里的座位

2、编号，总共能够编出多少种不同的号码？（阿拉伯数字为0、1、2……9）26+10=36种(2)用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号，总共能够编出多少种不同的号码？（阿拉伯数字为0、1、2……9）问题剖析问题2要完成什么事情完成这个事情有几类方案每类方案中分别有几种不同的方法每类方案中的每一种方法能否独立完成这件事情完成这件事情共有多少种不同的方法两类能26种10种26+10=36种用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号问题2:你能概括一下上述问题的共同特征吗？请思考:1、都是完成一件事，求总的方法数2、都可以分为两类3、每一类都有若干种方法4、每一类的

3、方法都可以独立地完成这件事5、最后的结果都是两类的方法数相加根据这些共同特征，你能不能总结出一个规律？分类加法计数原理完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法,那么完成这件事共有:N=m+n种不同的方法。每类中的任一种方法都能独立完成这件事情.例1：在填写高考志愿表时，一名高中毕业生了解到，Ａ、Ｂ两所大学各有一些自己感兴趣的强项专业，具体如下:A大学生物学化学医学物理学工程学B大学数学会计学信息技术学法学问：如果这名同学只能选一个专业，那么他共有多少种选择呢?C大学新闻学金融学人力资源学54+=9+3=125+4如果完成一件事

4、情有3类不同方案，在第1类方案中有m1种不同方法，在第2类方案中有m2种不同方法，在第3类方案中有m3种不同方法，那么完成这件事情有种不同的方法。N=m1+m2+m3推广：加法原理的一般形式：如果完成一件事情有n类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，…在第n类方案中有mn种不同的方法，那么完成这件事情N=m1+m2+m3+……+mn种不同的方法。问题3：小明先从佛山到上海，火车有3班，一天后再从上海到北京，飞机有2班。小明乘坐这些交通工具从佛山经上海到北京共有多少种不同的走法？火车2火车1火车3飞机2飞机1探究二佛山上海北京（2）用大写英文字

5、母A、B、C、D、E、F中的一个和1～9九个阿拉伯数字中的一个，组成形如A1，B2的方式给宿舍编号，总共能编出多少个不同的号码?A123456789A1A2A3A4A5A6A7A8A99种B1234567899种所以，共有9+9+9+9+9+9=6×9=54种不同号码F1234567899种……（2）用大写英文字母A、B、C、D、E、F中的一个和1～9九个阿拉伯数字中的一个，组成形如A1，B2的方式给宿舍编号，总共能编出多少个不同的号码?问　题　剖　析要完成什么事情完成这个事情需要几个步骤每步方法中分别有几种不同的方法每步中的任一方法能否独立完成这件事情完成这件事情共有多少种不同的方

6、法按要求编号2个步骤：取字母、取数字第1步:6种；第2步:9种共有6×9=54种不能问题4:你能概括一下上述问题的共同特征吗？请思考:1、都是完成一件事，求总的方法数2、都可以分为两个步骤3、每一步都有若干种方法4、每一个步骤都不能独立地完成这件事5、最后的结果都是两类的方法数相乘你能得出什么结论？分步乘法计数原理完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N=m×n种不同的方法.只有各个步骤都完成才算做完这件事情。例2.设某班有男生30名，女生24名．现要从中选出男、女各一名代表班级参加比赛，共有多少种不同的选法?若该班有10名任课

7、老师，要从中选派1名老师作领队，组成代表队，共有多少种不同选法？解：第一步，从30名男生中选出1名，有30种不同选择；第二步，从24名女生中选出1名，有24种不同选择．根据分步乘法计数原理，共有30×24=720种不同的选法．10×=720072030×24×10=7200类比加法原理的一般形式，你能不能将乘法原理也推广到一般情形？加法原理的一般形式：如果完成一件事情有n类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，…在第