《计数原理》.ppt

10.1 1 1最新版整理最新版整理最新版整理最新版整理pptppt问题问题1:重庆的重庆的王先生想到西昌王先生想到西昌现场观看嫦娥三现场观看嫦娥三号卫星的发射，号卫星的发射，从重庆到西昌可从重庆到西昌可以乘坐火车或者以乘坐火车或者汽车，一天中，汽车，一天中，火车有班，汽火车有班，汽车有班，问从车有班，问从重庆到西昌共有重庆到西昌共有多少种不同的走多少种不同的走法法?2 2最新版整理最新版整理最新版整理最新版整理pptppt问题问题1:重庆的王先生想到西昌现场观看嫦娥重庆的王先生想到西昌现场观看嫦娥三号卫星的发射，从重庆到西昌可以乘坐火三号卫星的发射，从重庆到西昌可以乘坐火车或者汽车，一天中，火车有班，汽车有车或者汽车，一天中，火车有班，汽车有班，问从重庆到西昌共有多少种不同的走班，问从重庆到西昌共有多少种不同的走法法重庆重庆西昌西昌火车火车1火车火车2火车火车 3汽车汽车1汽车汽车2分析分析:从从重庆重庆到到西昌西昌有有2类方法类方法,.乘火车，乘火车，3种方法种方法;.乘汽车，乘汽车，2种方法种方法;所以所以 从从重庆重庆到到西昌西昌共有共有 3+2=5 种不同方法。种不同方法。3 3最新版整理最新版整理最新版整理最新版整理pptppt如果重庆到西昌，除了班火车班汽车外还有如果重庆到西昌，除了班火车班汽车外还有班飞机，那么王先生有多少种不同的走法呢？班飞机，那么王先生有多少种不同的走法呢？如果完成一件事情有如果完成一件事情有n类不同的办法，在每类不同的办法，在每一类中都有若干种不同方法，那么应当如何计一类中都有若干种不同方法，那么应当如何计数呢？数呢？探究探究:延伸：延伸：共有：共有：3+2+2=7 种种4 4最新版整理最新版整理最新版整理最新版整理pptppt分类计数原理分类计数原理 一般地一般地,若完成一件事，有若完成一件事，有 类办法，在第类办法，在第1类办法中有类办法中有 种不同的方法，在第种不同的方法，在第2类办法中类办法中有有 种不同的方法，种不同的方法，在第，在第 类办法中有类办法中有 种不同的方法，那么完成这件事共有：种不同的方法，那么完成这件事共有种不同的方法种不同的方法注意：注意：每类方法都能独立完成这件事每类方法都能独立完成这件事,不重复不重复,不遗漏不遗漏（又叫：（又叫：加法原理加法原理）5 5最新版整理最新版整理最新版整理最新版整理pptpptn n实例与练习：实例与练习：实例与练习：实例与练习：n n1 1、三个袋子里分别装有、三个袋子里分别装有、三个袋子里分别装有、三个袋子里分别装有9 9个红色球，个红色球，个红色球，个红色球，8 8个蓝色球个蓝色球个蓝色球个蓝色球和和和和1010个白色球。任取一个球，共有多少种取法个白色球。任取一个球，共有多少种取法个白色球。任取一个球，共有多少种取法个白色球。任取一个球，共有多少种取法9解:9+8+10=27(种)解:10+11+9=30(种)解:7+6+4=17(种)n2、书架上有、书架上有7本数学书，本数学书，6本语文书，本语文书，4本英语书。本英语书。n如果从书架上任取一本，共有多少种不同的取法？如果从书架上任取一本，共有多少种不同的取法？3、某职业学校电子一班的学生分为三个小组，、某职业学校电子一班的学生分为三个小组，n甲组有甲组有10人，乙组有人，乙组有11人，丙组有人，丙组有9人，现要选派人，现要选派n1人参加学校的技能活动，有多少种不同的方法？人参加学校的技能活动，有多少种不同的方法？6 6最新版整理最新版整理最新版整理最新版整理pptppt 问题问题2:在长沙工在长沙工作的小李欲回广州作的小李欲回广州老家过年，受雪灾老家过年，受雪灾影响，长沙到广州影响，长沙到广州的直达火车全部停的直达火车全部停运于是他决定先运于是他决定先乘火车到郴州，然乘火车到郴州，然后第二天再乘汽车后第二天再乘汽车到广州一天中，到广州一天中，火车有班，汽车火车有班，汽车有班，问小李一有班，问小李一共有多少种走法？共有多少种走法？7 7最新版整理最新版整理最新版整理最新版整理pptppt 问题问题2:在长沙读书的小李欲回老家广州过年，受雪灾影在长沙读书的小李欲回老家广州过年，受雪灾影响长沙到广州的直达火车全部停运于是他决定先乘火车响长沙到广州的直达火车全部停运于是他决定先乘火车到郴州，然后第二天再乘汽车到广州一天中，火车有到郴州，然后第二天再乘汽车到广州一天中，火车有班，汽车有班，问小李一共有多少种走法？班，汽车有班，问小李一共有多少种走法？第二步第二步,由郴州去广州有由郴州去广州有2种方法；种方法；分析分析:第一步第一步,由长沙去郴州有由长沙去郴州有3种方法种方法,所以所以 从从长沙长沙经经郴州郴州到到广州广州共有共有3 2=6 种不同的方法。种不同的方法。汽车汽车1汽车汽车2郴州郴州长沙长沙广州广州火车火车1火车火车 3火车火车2n n不同的走法不同的走法不同的走法不同的走法:n n火车火车火车火车1 1 1 1 汽车汽车汽车汽车1 1 1 1n n火车火车火车火车1 1 1 1 汽车汽车汽车汽车2 2 2 2n n火车火车火车火车2 2 2 2 汽车汽车汽车汽车1 1 1 1n n火车火车火车火车2 2 2 2 汽车汽车汽车汽车2 2 2 2n n火车火车火车火车3 3 3 3 汽车汽车汽车汽车1 1 1 1n n火车火车火车火车3 3 3 3 汽车汽车汽车汽车2 2 2 28 8最新版整理最新版整理最新版整理最新版整理pptppt探究：如果完成一件事情需要如果完成一件事情需要 n 步，每一步都有若步，每一步都有若干种不同方法，那么应当如何计数呢？干种不同方法，那么应当如何计数呢？延伸延伸：如果小李回家的时候需要转一次车后再如果小李回家的时候需要转一次车后再乘飞机，飞机有两个航班（如图），则共有多少种不乘飞机，飞机有两个航班（如图），则共有多少种不同的走法？同的走法？汽车汽车2汽车汽车1火车火车 3火车火车2火车火车1飞机飞机1飞机飞机2重庆重庆广州广州A地地B地地共有共有 ：322=12种种9 9最新版整理最新版整理最新版整理最新版整理pptppt分步计数原分步计数原理理一般地，若完成一件事，需要分成一般地，若完成一件事，需要分成 步步，做第做第1步步有有 种不同的方法，做第种不同的方法，做第2步步有有 种不种不同的方法，同的方法，做第，做第 步步有有 种不同的方法，那种不同的方法，那么完成这件事共有么完成这件事共有：种不同的方法种不同的方法.注意：注意：只有每步都完成，事情才能完成只有每步都完成，事情才能完成（又叫：（又叫：乘法原理乘法原理）1010最新版整理最新版整理最新版整理最新版整理pptpptn n实例与练习：实例与练习：n n4、从唐华、张风、薛贵、从唐华、张风、薛贵3个候选个候选人中，选出人中，选出2人分别担任班长和团人分别担任班长和团支部书记，会有多少种选举结果？支部书记，会有多少种选举结果？n分析：分析：第一步，选班长，有第一步，选班长，有3种选法，种选法，n第二步，选团支书，有第二步，选团支书，有2种选法。种选法。n按照按照分步计数分步计数原理，共有选法原理，共有选法1111最新版整理最新版整理最新版整理最新版整理pptpptn n实例与练习：实例与练习：n n 5、某校电子八班有男生、某校电子八班有男生 26人，女生人，女生 20人，若要选男、女生各人，若要选男、女生各1人作为学生代人作为学生代表参加学代会，共有多少种选法？表参加学代会，共有多少种选法？n n n n 6、两个袋子中分别装有、两个袋子中分别装有10个红色球个红色球和和6个白色球。从中取出一个红色球和一个白色球。从中取出一个红色球和一个白色球，共有多少种方法？个白色球，共有多少种方法？解：20 x26=520（种）解：10 x6=60（种）1212最新版整理最新版整理最新版整理最新版整理pptppt 区别区别区别区别分类计数原理分类计数原理分类计数原理分类计数原理(加法原理）加法原理）加法原理）加法原理）一般地一般地,若完成一件事，有若完成一件事，有 n 类类办办法，在第法，在第1类办法中有类办法中有 m1 种不种不同的方法，在第同的方法，在第2类办法中有类办法中有 m2 种不同的方法，种不同的方法，在第，在第 n 类办类办法中有法中有 mn 种不同的方法，那么种不同的方法，那么完成这件事共有：完成这件事共有：种不同的方法种不同的方法分步计数原理分步计数原理分步计数原理分步计数原理 （乘法原理）（乘法原理）（乘法原理）（乘法原理）一般地，若完成一件事，需要一般地，若完成一件事，需要分成分成 n 步步，做第，做第1步有步有 m1 种不种不同的方法，做第同的方法，做第2步有步有 m2 种不种不同的方法，同的方法，做第，做第 n 步有步有 mn 种不同的方法，那么完成这种不同的方法，那么完成这件事共有件事共有：种不同的方法种不同的方法.做一件事情可以分为几类办法，每一类都可以独立完成这做一件事情可以分为几类办法，每一类都可以独立完成这件事情件事情做一件事情要分为几步，每一步都完成了才能完成这件事做一件事情要分为几步，每一步都完成了才能完成这件事情情1313最新版整理最新版整理最新版整理最新版整理pptpptn第二类，选一名女三好学生，有第二类，选一名女三好学生，有 4 4 种方法种方法例题例题1.1.某班级有男三好学生某班级有男三好学生5 5人人,女三好学生女三好学生4 4人。人。(1)(1)从中任选一人去领奖从中任选一人去领奖,有多少种不同的选法？有多少种不同的选法？(2)(2)从中任选男、女三好学生各一人去参加座谈从中任选男、女三好学生各一人去参加座谈会会,有多少种不同的选法？有多少种不同的选法？解：解：(1)(1)完成任选一人去领奖，需分完成任选一人去领奖，需分2 2类类：n(2)(2)完成任选男、女各一人去参加座谈会完成任选男、女各一人去参加座谈会,需分需分2 2步步完成完成,n第一类，选一名男三好学生，有第一类，选一名男三好学生，有 5 5 种方法种方法 n根据根据分类计数分类计数原理，共有选法原理，共有选法5+4=9（种）（种）n第一步，选一名男三好学生第一步，选一名男三好学生,有有 5 5 种方法种方法;n所以所以,根据根据分步计数分步计数原理原理,共有选法共有选法 n5x4=205x4=20（种（种）n第二步第二步,选一名女三好学生选一名女三好学生,有有 4 4 种方法种方法;1414最新版整理最新版整理最新版整理最新版整理pptppt练习练习 书架的第书架的第1层放有层放有4本不同的语文书，第本不同的语文书，第2层放有层放有3本本不同的数学书，第不同的数学书，第3层放有层放有2本不同的英语书；本不同的英语书；（1）从书架上任取一本书，有多少种取法？）从书架上任取一本书，有多少种取法？（2）从书架的第）从书架的第1、2、3层各取层各取1本书本书,有多少种不有多少种不同的取法同的取法?解：（种）解：（种）解：解：（种）（种）(3)从书架上取两本不同学科的书从书架上取两本不同学科的书,有多少种不同的有多少种不同的 取法？取法？解：解：43+42+32=26（种）（种）1515最新版整理最新版整理最新版整理最新版整理pptppt 归归 纳纳 推推 理理 分分 类类 讨讨 论论 数学源于生活数学数学 用于生活用于生活小结小结分类计数原理与分类计数原理与分步计数原理分步计数原理分类计数原理：分类计数原理：针针对的是对的是“分类分类”问问题，其各种方法互题，其各种方法互相独立，用其中任相独立，用其中任何一种方法都可以何一种方法都可以做完这件事。做完这件事。分步计数原理：分步计数原理：针对针对的是的是“分步分步”问题，问题，各个步骤的方法相互各个步骤的方法相互依存，只有各个步骤依存，只有各个步骤都完成了才算做完这都完成了才算做完这件事。件事。都是有关做一件事情的都是有关做一件事情的不同方法的种数的问题。不同方法的种数的问题。1616最新版整理最新版整理最新版整理最新版整理pptppt第第29届奥运会在中国北京举行，在乒乓球比赛中，中国队届奥运会在中国北京举行，在乒乓球比赛中，中国队的马琳、王皓、王励勤包揽了男子单打的前三名。有位的马琳、王皓、王励勤包揽了男子单打的前三名。有位女粉丝前去献花，请问可能出现多少种献花情况？女粉丝前去献花，请问可能出现多少种献花情况？思考题思考题3333=34=811717最新版整理最新版整理最新版整理最新版整理pptppt作业：作业：n第第122页，习题，页，习题，n第第1、2、4、5题题1818最新版整理最新版整理最新版整理最新版整理pptppt例例2 2：体育福利彩票的中奖号码有体育福利彩票的中奖号码有7 7位数码，每位数码，每位数若是位数若是0909这十个数字中任一个，则每次摇这十个数字中任一个，则每次摇奖产生的号码有多少种可能？奖产生的号码有多少种可能？10=10101010101010第一位第二位第三位第四位第五位第六位第七位变：这十个数字一共可以组成多少个变：这十个数字一共可以组成多少个位数？位数？9101010101010百万百万十万十万万万千千百百十十个个=9101919最新版整理最新版整理最新版整理最新版整理pptppt例例2:2:体育福利彩票的中奖号码有体育福利彩票的中奖号码有7 7位数码，每位数若是位数码，每位数若是0909这十个数字中任一个，则产生中奖号码所有可能的这十个数字中任一个，则产生中奖号码所有可能的种数是多少？种数是多少？变变：0909这十个数字可组成多少这十个数字可组成多少数字不重复数字不重复的的七位数？七位数？=544320百万十万万千百十个2020最新版整理最新版整理最新版整理最新版整理pptppt类似问题练习：类似问题练习：1.有三封信需要寄出，现在有个邮筒，请问有多有三封信需要寄出，现在有个邮筒，请问有多少种投递方法？少种投递方法？2.学校创建语文、数学、英语学校创建语文、数学、英语3个兴趣小组个兴趣小组,有有4位同位同学想要加入学想要加入,但每人但每人只能参加一科只能参加一科,请问有多少种报名请问有多少种报名方法方法?3.某宾馆来了某宾馆来了3个人投宿个人投宿,此时宾馆还有此时宾馆还有4个个单单间间,请问有多少种安排方法请问有多少种安排方法?4334432=242121最新版整理最新版整理最新版整理最新版整理pptppt课后作业课后作业关于涂色问题的探究关于涂色问题的探究2222最新版整理最新版整理最新版整理最新版整理pptppt课后作业课后作业关于涂色问题的探究关于涂色问题的探究问题背景：问题背景：数学史上著名的数学史上著名的“四色问题四色问题”1852年，弗南西斯年，弗南西斯格思里来格思里来到一家科研单位搞地图着色工作时，发现了一种有趣的现象：到一家科研单位搞地图着色工作时，发现了一种有趣的现象：“看来，每幅地图都可以用四种颜色着色，使得有共同边界的看来，每幅地图都可以用四种颜色着色，使得有共同边界的国家着上不同的颜色。国家着上不同的颜色。”这个结论能不能从数学上严格证明呢这个结论能不能从数学上严格证明呢？这个猜想引起了这个猜想引起了 很多数学家的极大兴趣，但在这之后的很多数学家的极大兴趣，但在这之后的100多多年期间，他们都没有能严格的证明其正确性，终于在年期间，他们都没有能严格的证明其正确性，终于在1976年，年，美国数学家阿佩尔与哈肯在美国伊利诺斯大学的两台不同的电美国数学家阿佩尔与哈肯在美国伊利诺斯大学的两台不同的电子计算机上，用了子计算机上，用了1200个小时，作了个小时，作了100亿次判断，终于完成亿次判断，终于完成了四色问题的证明。了四色问题的证明。有条件的同学上网查阅更多关于四色问题有条件的同学上网查阅更多关于四色问题的介绍的介绍2323最新版整理最新版整理最新版整理最新版整理pptppt如图如图,要给地图要给地图A、B、C、D四个区域分别涂上四个区域分别涂上3种不种不同颜色中的某一种同颜色中的某一种,允许同一种颜色使用多次允许同一种颜色使用多次,但相邻区域但相邻区域必须涂不同的颜色必须涂不同的颜色,不同的涂色方案有多少种？不同的涂色方案有多少种？课后作业课后作业关于涂色问题的探究关于涂色问题的探究探究：探究：如果有种颜色呢？种颜色呢？如果有种颜色呢？种颜色呢？又有多少种不同的涂色方法呢？又有多少种不同的涂色方法呢？2424最新版整理最新版整理最新版整理最新版整理pptppt2525最新版整理最新版整理最新版整理最新版整理pptpptn n3、长沙市电话号码为八位数字，问长沙市、长沙市电话号码为八位数字，问长沙市电信局共有多少个八位数字的电话号码？电信局共有多少个八位数字的电话号码？20 x26=5202626最新版整理最新版整理最新版整理最新版整理pptppt此课件下载可自行编辑修改，供参考！感谢您的支持，我们努力做得更好！27最新版整理最新版整理ppt