第1课时分类加法计数原理与分步乘法计数原理及其简单应用.ppt

第一章 计数原理1.1 分类加法计数原理与分步乘法计数原理第1课时 分类加法计数原理与分步乘法计数原理及其简单应用 还有哪些计数方式呢？还有哪些计数方式呢？1.1.理解分类加法计数原理与分步乘法计理解分类加法计数原理与分步乘法计数原理数原理.（重点）（重点）2.2.会利用两个原理分析和解决一些简单会利用两个原理分析和解决一些简单的应用问题的应用问题.（难点）（难点）1.1.老师要用老师要用A AZ Z或或0 09 9给教室的座位编号给教室的座位编号分析分析:给座位编号有给座位编号有2 2类方法类方法,第一类方法第一类方法,用英文字母，有用英文字母，有2626种号码种号码;第二类方法第二类方法,用阿拉伯数字，有用阿拉伯数字，有1010种号码种号码;所以有所以有26+10=3626+10=36种不同号码种不同号码.探究点探究点1 1 分类加法计数原理分类加法计数原理喜羊羊与灰太狼故事喜羊羊与灰太狼故事 狼堡狼堡羊村羊村 灰太狼从狼堡去羊村抓羊，它开飞机去有灰太狼从狼堡去羊村抓羊，它开飞机去有 2 2 条航线，骑摩托车去有条航线，骑摩托车去有 3 3 条道路条道路 请问灰太狼去羊村一共有几种不同方法请问灰太狼去羊村一共有几种不同方法？问问 题题 剖剖 析析（1 1）老师）老师（2 2）灰太狼）灰太狼做什么事情做什么事情完成这个事情有完成这个事情有几几类类方法方法每类方法中分别有每类方法中分别有几种几种不同的方法不同的方法每种方法能否独立每种方法能否独立完成这件事情完成这件事情完成这件事情共有完成这件事情共有多少种不同的方法多少种不同的方法给教室座位编号给教室座位编号2 2类类2626种，种，1010种种能能26+10=3626+10=36（种）（种）从狼堡去羊村从狼堡去羊村2 2类类2 2种，种，3 3种种能能2+3=52+3=5（种）（种）你能说出这两个问你能说出这两个问题的共同特征吗题的共同特征吗？一、分类加法计数原理一、分类加法计数原理 完成一件事，有两类不同方案完成一件事，有两类不同方案.在第在第1 1类方案类方案中有中有m m种不同的方法，在第种不同的方法，在第2 2类方案中有类方案中有n n种不同的种不同的方法方法.那么完成这件事共有那么完成这件事共有 2 2）首先要根据具体的问题确定一个分类标准，）首先要根据具体的问题确定一个分类标准，在分类标准下进行分类，然后对每类方法计数在分类标准下进行分类，然后对每类方法计数.1 1）各类办法之间相互独立）各类办法之间相互独立,都能独立地完成这都能独立地完成这件事，要计算方法种数件事，要计算方法种数,只需将各类方法数相只需将各类方法数相加加,因此分类加法计数原理又称因此分类加法计数原理又称加法原理加法原理.说明说明说明说明N=N=m+nm+n 种不同的方法种不同的方法例例1 1在填写高考志愿表时，一名高中毕业生了解到在填写高考志愿表时，一名高中毕业生了解到A,BA,B两所两所大学各有一些自己感兴趣的强项专业，具体情况如下：大学各有一些自己感兴趣的强项专业，具体情况如下：A A大学大学B B大学大学生物学生物学化学化学医学医学物理学物理学工程学工程学数学数学会计学会计学信息技术学信息技术学法学法学如果这名同学只能选一个专业，那么他共有多少种选择呢？如果这名同学只能选一个专业，那么他共有多少种选择呢？解：解：这名同学在这名同学在A A大学中有大学中有5 5种专业选择，在种专业选择，在B B大学中有大学中有4 4种专业种专业选择选择.根据分类加法计数原理，这名同学可能的专业选择共有根据分类加法计数原理，这名同学可能的专业选择共有5+45+49 9种种.如果完成一件事有三类不同方案如果完成一件事有三类不同方案.在第在第1 1类方案类方案中有中有m m1 1种不同的方法，在第种不同的方法，在第2 2类方案中有类方案中有m m2 2种不同的种不同的方法方法,在第在第3 3类方案中有类方案中有m m3 3种不同的方法种不同的方法.那么完成那么完成这件事共有多少种不同的方法？这件事共有多少种不同的方法？如果完成一件事情有如果完成一件事情有n n类不同方案，在每一类种类不同方案，在每一类种都有若干种不同方法，分别记为都有若干种不同方法，分别记为m m1 1，m m2 2，m m3 3，m mn n那么应当如何计算呢？那么应当如何计算呢？探探 究究n=mn=m1 1+m+m2 2+m+m3 3n=mn=m1 1+m+m2 2+m+m3 3+m+mn n练练 习习 （1 1）小明有）小明有4 4本画册和本画册和3 3本邮册，现在要从中本邮册，现在要从中任选一本送给朋友，有多少种不同的方法？任选一本送给朋友，有多少种不同的方法？（2 2）商店里有）商店里有3 3条红金鱼，条红金鱼，5 5条黄金鱼，条黄金鱼，2 2条条花金鱼，小红要买一条，有多少种不同的方法？花金鱼，小红要买一条，有多少种不同的方法？4+3=74+3=7（种）（种）3+5+2=103+5+2=10（种）（种）1.1.老师要用前老师要用前6 6个大写英文字母和个大写英文字母和1 19 9个阿拉伯数字个阿拉伯数字,以以A A1 1,A A2 2,B B1 1,B B2 2的方式给教室的座位编号的方式给教室的座位编号.A123456789A1A2A3A4A5A6A7A8A99 9种种B1234567899 9种种6 9=546 9=54探究点探究点2 2 分步乘法计数原理分步乘法计数原理B1B2B3B4B5B6B7B8B92.2.如图如图,由泾源去银川的道路有由泾源去银川的道路有3 3条，由银川去北京条，由银川去北京的道路有的道路有2 2条条.董鑫从泾源经银川去北京，共有多少种董鑫从泾源经银川去北京，共有多少种不同的走法不同的走法?泾源泾源银川银川北京北京甲甲3 32 21 1乙乙泾源泾源银川银川北京北京321乙乙甲甲2.2.如图如图,由泾源去银川的道路有由泾源去银川的道路有3 3条，由银川去北京条，由银川去北京的道路有的道路有2 2条条.董鑫从泾源经银川去北京，共有多少种董鑫从泾源经银川去北京，共有多少种不同的走法不同的走法?泾源泾源银川银川北京北京甲甲3 32 21 1乙乙所以，从泾源经银川去北京共有所以，从泾源经银川去北京共有 3 2=6种不同的方法种不同的方法.分析分析:从泾源经银川去北京有从泾源经银川去北京有2 2个步骤个步骤第一步第一步,由泾源去银川有由泾源去银川有3 3种方法种方法,第二步第二步,由银川去北京有由银川去北京有2 2种方法种方法,问问 题题 剖剖 析析（1 1）老师）老师（2 2）董鑫）董鑫做什么事情做什么事情完成这个事情完成这个事情需要需要分分几几步步每每步步中分别有中分别有几种几种不同的方法不同的方法完成这件事情共有完成这件事情共有多少种不同的方法多少种不同的方法给教室座位编号给教室座位编号2 2步步6 6种，种，9 9种种6 699=54=54（种）（种）从泾源去北京从泾源去北京2 2步步3 3种，种，2 2种种32=632=6（种）（种）你能说出这两个问你能说出这两个问题的共同特征吗题的共同特征吗？二、分步乘法计数原理二、分步乘法计数原理 完成一件事需要两个步骤，做第完成一件事需要两个步骤，做第1 1步有步有m m种不同的种不同的方法，做第方法，做第2 2步有步有n n种不同的方法，则完成这件事共有种不同的方法，则完成这件事共有 2 2）首先要根据具体问题的特点确定一个分步的）首先要根据具体问题的特点确定一个分步的标准，然后对每步方法计数标准，然后对每步方法计数.1 1）各个步骤相互依存）各个步骤相互依存,只有各个步骤都完成了只有各个步骤都完成了,这件事才算完成这件事才算完成,将各个步骤的方法数相乘得将各个步骤的方法数相乘得到完成这件事的方法总数到完成这件事的方法总数,又称又称乘法原理乘法原理说明说明N=N=mnmn种不同的方法种不同的方法例例2.2.设某班有男生设某班有男生3030名，女生名，女生2424名名.现要从中选出男、现要从中选出男、女生各一名代表班级参加比赛，共有多少种不同的选女生各一名代表班级参加比赛，共有多少种不同的选法？法？分析：分析：选出一组参赛代表，可以分两个步骤选出一组参赛代表，可以分两个步骤.第第1 1步选男生，第步选男生，第2 2步选女生。步选女生。解：解：第第1 1步，从步，从3030名男生中选出名男生中选出1 1人，有人，有3030种方法；种方法；第第2 2步，从步，从2424名女生中选出名女生中选出1 1人，有人，有2424种方法种方法.根据分步乘法计数原理，共有根据分步乘法计数原理，共有 30302424720720种不同的选法种不同的选法.如果完成一件事需要三个步骤如果完成一件事需要三个步骤.做第做第1 1步有步有m m1 1种种不同的方法，做第不同的方法，做第2 2步有步有m m2 2种不同的方法种不同的方法,做第做第3 3步有步有m m3 3种不同的方法种不同的方法.那么完成这件事共有多少种不同那么完成这件事共有多少种不同的方法？的方法？如果完成一件事情需要如果完成一件事情需要n n个步骤，做每一步都有个步骤，做每一步都有若干种不同方法，分别记为若干种不同方法，分别记为m m1 1，m m2 2，m m3 3，m mn n，那，那么应当如何计算呢？么应当如何计算呢？探探 究究n=mn=m1 1m m2 2m m3 3n=mn=m1 1m m2 2m m3 3m mn n 加法原理加法原理 乘法原理乘法原理联系联系区别一区别一完成一件事情共完成一件事情共有有n n类办法，关键类办法，关键词是词是“分类分类”完成一件事情完成一件事情,共共分分n n个步骤，关键个步骤，关键词是词是“分步分步”分类加法计数原理和分步乘法计数原理，回答分类加法计数原理和分步乘法计数原理，回答的都是关于完成一件事情的不同方法的种数的的都是关于完成一件事情的不同方法的种数的问题问题.分类加法计数原理与分步乘法计数原理的区别和联系：分类加法计数原理与分步乘法计数原理的区别和联系：加法原理加法原理 乘法原理乘法原理区别二区别二每类办法都能独立每类办法都能独立完成这件事情完成这件事情每一步得到的只是中间结每一步得到的只是中间结果，任何一步都不能独立果，任何一步都不能独立完成这件事情，缺少任何完成这件事情，缺少任何一步也不能完成这件事情，一步也不能完成这件事情，只有每个步骤完成了，才只有每个步骤完成了，才能完成这件事情能完成这件事情区别三区别三各类办法是互斥的、各类办法是互斥的、并列的、独立的并列的、独立的各步之间是相关联的各步之间是相关联的分类加法计数与分步乘法计数原理的区别和联系：分类加法计数与分步乘法计数原理的区别和联系：练练 习习 （1 1）小明有）小明有4 4本画册和本画册和3 3本邮册，现在要从中本邮册，现在要从中各选一本送给朋友，有多少种不同的方法？各选一本送给朋友，有多少种不同的方法？（2 2）赵静有）赵静有4 4件不同颜色的衬衣，件不同颜色的衬衣，3 3件不同花件不同花样的短裙，样的短裙，2 2双不同颜色的鞋子双不同颜色的鞋子.参加文艺演出需参加文艺演出需选一套服装，则赵静不同的穿衣方式有多少种？选一套服装，则赵静不同的穿衣方式有多少种？43=1243=12（种）（种）432=24432=24（种）（种）解：解：（1 1）从书架上任取从书架上任取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类方法是从第类方法是从第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本书，有多少种不同本书，有多少种不同的取法？的取法？（2 2）从书架的第）从书架的第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.可以分成三个步骤完成：可以分成三个步骤完成：例例4.4.要从甲、乙、丙要从甲、乙、丙3 3幅不同的画中选出幅不同的画中选出2 2幅，分别挂幅，分别挂在左、右两边墙上的指定位置，共有多少种不同的挂在左、右两边墙上的指定位置，共有多少种不同的挂法？法？1 1教材教材P6P6练习第练习第1,1,2,32,3题题.2 2世纪金榜世纪金榜P4P4“速达标速达标”第第1,2,31,2,3题题.一个中心：一个中心：两个原理：两个原理：三个关键：三个关键：计数计数分类加法计数原理分类加法计数原理分步乘法计数原理分步乘法计数原理完成一件事完成一件事分类分类分步分步（类类独立）（类类独立）（步步关联）（步步关联）不重不漏不重不漏步骤完整步骤完整本堂课你学到了什么？本堂课你学到了什么？