分类加法计数原理与分步乘法计数原理优质PPT.ppt

1、完成完成从平川到兰州从平川到兰州这件事有这件事有2类方案，类方案，所以，所以，从平川到从平川到兰州共有州共有3+2=5种方法种方法.问题问题1:1:你能否发现这两个问题有什么共同特征？1 1、都是要完成一件事、都是要完成一件事2 2、用任何一类方法都能直接完成这件事、用任何一类方法都能直接完成这件事3 3、都是采用加法运算、都是采用加法运算你能总结出这类问题的一般解决规律吗？你能总结出这类问题的一般解决规律吗？完成一件事有完成一件事有两类不同的方案两类不同的方案，在在第第1 1类类方案中有方案中有m种不同的方法，种不同的方法，在在第第2 2类类方案中有方案中有n种不同的方法，种不同的方法，那么

2、完成这件事共有那么完成这件事共有 N=m+n种不同的方法。种不同的方法。例例1.在填写高考志愿表时在填写高考志愿表时,一名高中毕业生了解到一名高中毕业生了解到A,B两所大学各有一些自己感兴趣的强项专业两所大学各有一些自己感兴趣的强项专业,具体具体情况如下情况如下:A大学大学B大学大学生物学生物学化学化学医学医学物理学物理学工程学工程学数学数学会计学会计学信息技术学信息技术学法学法学如果这名同学只能选一个专业如果这名同学只能选一个专业,那么他共有多少种那么他共有多少种选择呢选择呢?变式：在填写高考志愿表时在填写高考志愿表时,一名高中毕业生了解一名高中毕业生了解到到,A,B,C三所大学各有一些自己

3、感兴趣的强项专业三所大学各有一些自己感兴趣的强项专业,具体情况如下具体情况如下:C大学大学机械制造机械制造建筑学建筑学广告学广告学汉语言文学汉语言文学韩语韩语N=5+4+5=14（种种）如果完成一件事情有如果完成一件事情有3类不同方案，在第类不同方案，在第1类方类方案中有案中有m1种不同的方法，在第种不同的方法，在第2类方案中有类方案中有m2种不同的方法，在第种不同的方法，在第3类方案中有类方案中有m3种不同的种不同的方法，那么完成这件事情有方法，那么完成这件事情有 种不同的方法种不同的方法N=m1+m2+m3探究探究1 如果完成一件事情有如果完成一件事情有n类不同方案，在每一类类不同方案，在

4、每一类中都有若干种不同方法，那么应当如何计数呢？中都有若干种不同方法，那么应当如何计数呢？完成一件事有完成一件事有 n 类不同的方案类不同的方案，在在第第1 1类类方案中有方案中有 m1 种不同的方法，种不同的方法，在在第第2 2类类方案中有方案中有 m2 种不同的方法，种不同的方法，那么完成这件事共有那么完成这件事共有 种不同的方法。在在第第n类类方案中有方案中有mn种不同的方法，种不同的方法，引例引例1 1：用一个大写的英文字母用一个大写的英文字母或或一个阿拉伯一个阿拉伯数字数字给教室里的座位教室里的座位编号，号，总共能共能够编出多少种出多少种不同的号不同的号码？变换：用前用前6 6个大写

5、英文字母个大写英文字母和和1 19 9九个阿拉伯九个阿拉伯数字，以数字，以A A1 1，A A2 2，B B1 1，B B2 2，的方式的方式给教室里教室里的座位的座位编号，号，总共能共能编出多少种不同的号出多少种不同的号码？完成完成给教室里的座位编号编号给教室里的座位编号编号这件事这件事 分两分两步完成：步完成：第第1步步：先确定一个英文字母：先确定一个英文字母第第2步，步，后确定一个阿拉伯数字后确定一个阿拉伯数字字母字母数字数字 得到的号码得到的号码123456789A1A2A3A4A5A6A7A8A9树形图树形图ABB1B2B3B4B5B6B7B8B9CC1C2C3C4C5C6C7C8C

6、9DD1D2D3D4D5D6D7D8D9EE1E2E3E4E5E6E7E8E9FF1F2F3F4F5F6F7F8F9变换：用前用前6 6个大写英文字母个大写英文字母和和1 19 9九个阿拉伯九个阿拉伯数字，以数字，以A A1 1，A A2 2，B B1 1，B B2 2，的方式的方式给教室教室里的座位里的座位编号，号，总共能共能编出多少种不同的号出多少种不同的号码？完成完成给教室里的座位编号给教室里的座位编号这件事需要这件事需要两个步骤两个步骤，第第1 1步，步，确定一个英文字母，有确定一个英文字母，有6 6种种不同方法；不同方法；第第2 2步，步，确定确定一个阿拉伯数字，有一个阿拉伯数字，有

7、9 9种种不同方法；所以，编号共有所以，编号共有6 69=549=54种方法种方法.例例2、设某班有男生设某班有男生30名，女生名，女生24名。现要从中选出名。现要从中选出男、女生各一名代表班级参加比赛，共有多少种不同男、女生各一名代表班级参加比赛，共有多少种不同的选法？的选法？例例3、长征的部分电话号码是长征的部分电话号码是0943665,后面每个数后面每个数字来自字来自09这这10个数个数,问可以产生多少个不同的电话号问可以产生多少个不同的电话号码码?变式变式:若要求最后若要求最后4个数字不重复个数字不重复,则又有多少种不同则又有多少种不同的电话号码的电话号码?094366510 10 1

8、0 10=104分析分析:分析分析:=504010 987 完成一件事有完成一件事有两类两类不同方案不同方案,在第在第1 1类方案中有类方案中有m种不种不同的方法同的方法,在第在第2 2类类方案中有方案中有n种不同的种不同的方法方法.那么完成这件那么完成这件事共有事共有 种不同的方法种不同的方法.N=m+n分类加法计数原理：分类加法计数原理：完成一件事需完成一件事需要要两个步骤两个步骤,做第做第1 1步有步有m种不同的方法种不同的方法,做第做第2 2步有步有n种不同种不同的方法的方法.那么完成这那么完成这件事共有件事共有 N=mn分步乘法计数原理分步乘法计数原理：种不同的方法种不同的方法.那么

9、完成这件事共有那么完成这件事共有种不同的方法种不同的方法。完成一件事需要完成一件事需要n个个步骤步骤，做做第第1 1步步有有m1 种不同的方法，种不同的方法，做做第第2 2步步有有m2种不同的方法，种不同的方法，做做第第n步步有有mn种不同的方法，种不同的方法，两个计数原理两个计数原理 分类加法计数原理分类加法计数原理分步乘法计数原理分步乘法计数原理相同点相同点不同点不同点注意点注意点用来计算用来计算“完成一件事完成一件事”的方法种数的方法种数每类每类方案中的每一方案中的每一种方法都能种方法都能_ _ 完成这件事完成这件事每步每步_才才算完成这件事情算完成这件事情（每步中的每一种（每步中的每一

10、种方法方法不能独立不能独立完成完成这件事）这件事）类类类类相加相加步步步步相乘相乘类类独立类类独立步步相依步步相依独立独立依次完成依次完成不重不漏不重不漏步骤完整步骤完整分类分类完成完成分步分步完成完成解：从书架上任取解：从书架上任取1 1本书，本书，例例3 3 书架上的第书架上的第1 1层放着层放着4 4本不同的计算机书，第本不同的计算机书，第2 2层放层放着着3 3本不同的文艺书，第本不同的文艺书，第3 3层放着层放着2 2本不同的体育书。本不同的体育书。第第1 1类方法是从第类方法是从第1 1层取层取1 1本计算机书，有本计算机书，有4 4种方法；种方法；第第2 2类方法是从第类方法是从

11、第2 2层取层取1 1本文艺书，有本文艺书，有3 3种方法；第第3 3类方法是从第类方法是从第3 3层取层取1 1本体育书，有本体育书，有2 2种方法。种方法。根据分类加法计数原理，不同取法的种数是：N=4+3+2=9.N=4+3+2=9.（1 1）从书架上任取）从书架上任取1 1本书，有几种不同的取法？本书，有几种不同的取法？有三类方法：（2 2）从书架上的第）从书架上的第1 1、2 2、3 3层各取层各取1 1本书，有几种不同本书，有几种不同的取法？的取法？例例3 3 书架上的第书架上的第1 1层放着层放着4 4本不同的计算机书，第本不同的计算机书，第2 2层放层放着着3 3本不同的文艺书

12、，第本不同的文艺书，第3 3层放着层放着2 2本不同的体育书。（1 1）从书架上任取）从书架上任取1 1本书，有几种不同的取法？解：从书架的第解：从书架的第1 1，2 2，3 3层各取层各取1 1本书，本书，第第1 1步：从第步：从第1 1层取层取1 1本计算机书，有本计算机书，有4 4种方法；第第2 2步：从第2 2层取层取1 1本文艺书，有本文艺书，有3 3种方法；第第3 3步：从第3 3层取层取1 1本体育书，有本体育书，有2 2种方法。根据分步计数原理，不同取法的种数是：N=4N=43 32=24.2=24.可以分成三个步骤完成：可以分成三个步骤完成：解答计数问题的一般思维过程：完成一

13、件什么事完成一件什么事完成一件什么事完成一件什么事如何完如何完如何完如何完成这件事成这件事成这件事成这件事利用加法原理进行计数利用加法原理进行计数利用加法原理进行计数利用加法原理进行计数方法方法方法方法的分类的分类的分类的分类过程过程过程过程的分步的分步的分步的分步利用乘法原理进行计数利用乘法原理进行计数利用乘法原理进行计数利用乘法原理进行计数例例4 4 要从甲、乙、丙要从甲、乙、丙、3 3幅不同的画中选出幅不同的画中选出2 2幅，幅，分别挂在左、右两边墙上的指定位置，问共有分别挂在左、右两边墙上的指定位置，问共有多少种不同的挂法？多少种不同的挂法？甲甲乙乙丙丙解：从解：从3 3幅画中选出幅画中选出2 2幅分别挂在左、右两边墙幅分别挂在左、右两边墙上，可以分两个步骤完成：上，可以分两个步骤完成：第一步，从第一步，从3 3幅画中选幅画中选1 1幅挂在左边墙上，有幅挂在左边墙上，有3 3种选法；种选法；第二步，从剩下的第二步，从剩下的2 2幅画中选幅画中选1 1幅挂在右边墙上，幅挂在右边墙上，有有2 2种选法。种选法。根据分步计数原理，不同挂法的种数是：N=3N=32=6.2=6.思考：还有其他解答本题的方法吗？例例4 4 要从甲、乙、丙要从甲、乙、丙、3 3幅不同的画中选出幅不同的画中选出2 2幅，幅，分别挂在左