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