排列与组合(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