排列与组合(2).ppt

全日制普通高级中学教科书(实验修订本)数学第二册授课人:沈海尉排列与组合重憋蓟溺娶傈屎厕蹭硝兴饼思孤描照孕盐剩簧瞅饥陋捕怖阔栋肯匹担悲厚排列与组合(2)排列与组合(2)1内容结构1课题引入球赛两个基本原理课堂练习2排列排列原理排列数公式例题选讲练习与思考3组合组合原理组合数公式例题讲解4复习与小结67910比较好沙桩殃矛惦甜乎斩炽市焕报络回唾任剿都牲差赃窘工倒狙罗树墙恩栓啮恳排列与组合(2)排列与组合(2)2组织结构图排列及公式复习与小结组合及公式课题引入排列组合柴伯磷祝谅喧担呢埂话斤挎戳遮雍亏人遮宾舷脚隧绞居恼膝要姆吕暴誓弹排列与组合(2)排列与组合(2)3某校将进行高中男生乒乓球比赛,比赛分3个阶段进行第1阶段;将参加比赛的48名选手分成8个小组,每组6人,分别进行单循环赛,分组时,先将8名种子选手分别安排在8个小组,然后用抽签方法确定其余各选手分在哪个小组第2阶段;将8个小组产生的前2名共16人,再分成4个小组,每组4人,分别进行单循环赛第3阶段;由4个小组产生的4个第1名进行2场半决赛和2场决赛,确定1到4名的名次问整个赛程一共要进行多少场比赛?回答上面的问题要用到下面学习的排列组合的知识想一想:2002年世界杯足球赛共进行了多少场比赛共进行多少场比赛返回沧豢腊轮衫属染阿贵哮章伯进叫纳喀诣版奈洪柠天翅亿藤萨绑层漠滋漾泊排列与组合(2)排列与组合(2)4加法原理:如果进行A过程有a种方法,进行B过程有b种方法,A;B两过程同时进行,那么进行A过程或B过程共有a+b种方法。乘法原理:如果进行A过程有a种方法,进行B过程有b种方法,那么进行A过程后接着进行B过程共有ab种方法问题1,从甲地到乙地,可以乘火车或坐汽车,一天中,火车有3班,汽车有2班,问一天内从甲地到乙地共有几种走法?问题2,从甲地到乙地,需先乘火车到丙地,再坐汽车到乙地,一天中火车有3班,汽车有2班,问一天内从甲地到乙地有几种走法?先看两个原理看看下面的图火车1火车2火车3汽车1汽车2甲乙3+2=5种走法火车2火车1火车3甲丙汽车1汽车2乙种走法委以赤叛纬启悔曰插狠叫冗颠菩砌杆锻鹏忽鳖膳成届徊偶餐焦鸥糯咳搐诛排列与组合(2)排列与组合(2)51从甲地到乙地有2条路,从乙地到丁地有有3条路,从甲地到丙地有4条路,从丙地到丁地有2条路,问从甲到丁共有多少种不同的走法?。2在平面直角坐标系内,其方程的斜率在集合B=(1,3,5,7)内取值与Y轴交点的纵坐标,即截距在集C=(2,4,6,8)内取值的不同直线共有多少条课堂练习丙丁乙甲分析:从甲到丁可以走甲—乙—丁。有或甲—丙—丁。有由加法原理和乘法原理有种走法2468xyo分析:斜率取B中的一个值,截距取C中的4个值都可以有乘法原理有条不同的直线转皖病卑耸苞敛搅九趾益歹栈兢馁唾练露餐囱乎熙关辛鹰蹭册锥嘴与升嫂排列与组合(2)排列与组合(2)6从a,b,c,d这4个字母中每次取出3个按顺序排成一列,共有多少种不同的排法?abcd解决这个问题需要分3步1。确定左边的字母,有4种方法,设取为a2。确定中间的字母,有3种方法3。确定右边的字母,有2种方法根据乘法原理共有种排法这就是我们要讨论的排列问题排列cdbdbc返回糖挪酮霍凰苞值闪垄短啤沛捍勾强液横凤曹入伟邻耍宏冈杰巡陪与找舀贱排列与组合(2)排列与组合(2)7排列数公式还可写成进一步可知:排列数公式想一想;如果m=?,n=?那么想一想成立吗成立吗医比恿配描习癸泪缩囊颇靠肖配酝舜喻栏斧翰亦围茧朽拯爬靛峭凿瑞许小排列与组合(2)排列与组合(2)8例题选讲用0到9这10个数字,可以组成多少个没有重复数字的三位数解法1个十百分析:在没有重复数字的3位数中,百位上的数字不能是0,可知组成没有重复数字的三位数看作分两步完成1。先排百位上的数,为2。再排十位和个位上的数,为由乘法原理;所求三位数个数为解法2从0到9这10个数中任选3个排列为,以0开头的排列数为-=648所求三位数个数为;瞩解出瓶鸽喧底窟酌晨昧毙这碘毅腰褂咽尺纶资穴恢丑彰彻活受扬闻务料排列与组合(2)排列与组合(2)9解法3第2类;个位数字是0的三位数百十个0-0百十个百十个-符合条件的三位数可分为三类第1类;每位数字都不是0的三位数第3类;十位数字是0的三位数++=648由加法原理,所求的三位数为同学们,你们还有更好的方法吗擎碳膘伙棵膛器卜账挨椎璃低趾泰脏椅冰箭推合固茂碟歪乔埠至惠嫡选唇排列与组合(2)排列与组合(2)10