2017-2018学年高中数学 第一章 计数原理 1.2 排列与组合 1.2.1.1课件 新人教A版选修2-3.pptVIP

【补偿训练】(2017·大连高二检测)(1)在各国举行的 足球联赛中,一般采取“主客场制”(即每两个球队之间分别作为主队和客队各赛一场).若共有12支球队参赛,问共需进行多少场比赛? (2)在“世界杯”足球赛中,由于由东道主国家承办,故无法实行“主客场制”,而采用“分组循环淘汰制”.若共有32支球队参加,分为八组,每组4支球队进行小组循环,问在小组循环中共需进行多少场比赛? (3)在乒乓球单打比赛中,由于参赛选手较多,故常采取“抽签组对淘汰制”决出冠军.若共有100名选手参赛,待冠 军产生时,共需举行多少场比赛? 在上述三个问题中,是排列问题的是__________. 【解析】对于(1),由于甲、乙两队比赛,甲作为主队和乙作为主队是两场不同的比赛,故与顺序有关,是排列问题; 对于(2),由于是组内循环,故甲、乙两队之间只需进行一场比赛,与顺序无关,不是排列问题; 对于(3),由于两名选手一旦比赛后就淘汰其中一位,故也与顺序无关,不是排列问题. 答案:(1) 类型二　写出简单排列问题的所有排列 【典例2】北京、上海、广州三个民航站之间的直达航线,需要准备多少种不同的飞机票? 【解题指南】借助树形图列举出排列的所有情况. 【解析】需要准备如下6种不同的飞机票: 【方法总结】“树形图”法写出排列的步骤 (1)确定分类的标准. (2)按要求写出每类中的首个元素. (3)依次进行罗列. 【巩固训练】有5个不同的科研小课题,从中选3个由高二(6)班的3个学习兴趣小组进行研究,每组一个课题,共有多少种不同的安排方法? 【解析】记这5个不同的科研小课题为a,b,c,d,e,从中选3个分给3个小组,列出树形图如图. 故共有60种不同的安排方法. 【补偿训练】A、B、C、D四名同学排成一行照相,要求 自左向右,A不排第一,B不排第四,试写出所有排列方法. 【解析】因为A不排第一,排第一位的情况有3类(可从B、C、D中任选一人排),而此时兼顾分析B的排法,列树形图如图. 符合题意的所有排列是:BADC,BACD,BCAD,BCDA, BDAC,BDCA,CABD,CBAD,CBDA,CDBA,DABC,DBAC,DBCA,DCBA.共14种不同的排法. 类型三　有限制条件的排列问题 【典例3】由0,1,2,3四个数字共能组成多少个没有重复数字的四位数?试全部列出. 【解题指南】可借助于树形图列举出排列的所有情况,注意首位不能是0. * * 1.2　排列与组合 1.2.1　排　　列 第1课时　排列的概念及简单排列问题 主题　排列的概念 问题1　从甲、乙、丙3名演员中选出2名参加一项活动,其中1名演员参加上午的活动,另1名演员参加下午的活动,有多少种不同的安排方法? (1)该问题能用分步乘法计数原理求解吗? 提示:能,分两步.第1步,确定参加上午活动的演员,有3种;第2步,确定参加下午活动的演员,有2种.所以共有3×2=6种. (2)如果把上午甲下午乙表示为“甲乙”,你能列举出所有的不同的安排方法吗? 提示: 问题2　从1,2,3这3个数字中,每次取出3个排成一个三位数,共可得到多少个不同的三位数? (1)你能列出所有的三位数吗? 提示:如图所示: 所有的三位数有:123,132,213,231,312,321. (2)该问题用分步乘法计数原理如何求解? 提示:分3步,第1步,确定百位,有3种方法; 第2步,确定十位,有2种方法; 第3步,确定个位,有1种方法. 共有3×2=6个. 结论: 排列的概念: 一般地,从n个不同元素中取出m(m≤n)个元素,按照 一定的_____排成一列,叫做从__个不同元素中取出__个 元素的一个_____. 顺序 n m 排列 【微思考】 1.排列的定义包含哪两项基本内容? 提示:一是“从n个不同元素中取出m个元素”,二是“按照一定的顺序”. 2.元素相同的两个排列是否相同?两个排列相同的充要条件是什么? 提示:元素相同的两个排列不一定相同.两个排列相同的充要条件是元素完全相同,且元素的排列顺序也相同. 【预习自测】 1.从1,2,3,4这4个数字中,每次取出2个排成一个两位数,可以得到多少个不同的两位数　(　　) A.12　　　　B.24　　　　C.8　　　　D.16 【解析】选A.树形图如图. 故共有12个不同的两位数. 2.下列问题中: (1)10本不同的书分给10名同学,每人一本. (2)10位同学每两位通一次电话. (3)10位同学互通一封信. (4)10个没有任何三点共线的点构成的线段. 属于排列的有　(　　) A.1个 B.2个 C.3个 D.4个 【解析】选B.根据排列的概念可知(1)(3)属于排列问题. 3.从5本不同的书中选2本送给2个同学每人一本,共有给法种数是　(　　) A.5 B.1