《计数原理》ppt

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