第六章　习题课——排列与组合的综合应用.pptx

高中同步学案优化设计,GAO ZHONG TONG BU XUE AN YOU HAU SHE JI,第六章,2021,内容索引,课前篇 自主预习,课堂篇 探究学习,1.能够判断所研究的问题是不是排列或组合问题.(数学抽象)2.进一步熟练掌握排列数、组合数公式的计算技能.(数学运算)3.熟练掌握用排列、组合解决常见问题的方法.(数学建模),课前篇 自主预习,情境导入,有十个年轻人在一家饭店吃饭,几个人想吃免费的午餐,老板说:“你们每次来吃饭由我安排座位,如果我安排的座位与前面的某一次完全重复了,就免去全部费用.”大家以为很快能吃到免费的午餐,结果一年以后还没吃到.你认为他们有可能吃到吗?,知识梳理,一、排列数、组合数的公式及性质,微练习(1)3名男生和3名女生排成一排,男生不相邻的排法有()A.144种B.90种C.260种 D.120种(2)对所有满足1mn5的自然数m,n,方程x2+y2=1所表示的不同椭圆的个数为.,答案(1)A(2)6,二、排列与组合的区别,微练习(1)某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了毕业留言条.(2)甲、乙两人从4门课程中各选修2门,则甲、乙两人所选的课程中恰有1门相同的选法有种.,答案(1)1 560(2)24,课堂篇 探究学习,例1(1)六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有()A.192种B.216种C.240种 D.288种(2)把5件不同产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有种.,答案(1)B(2)36,反思感悟求解排列问题的六种主要方法,变式训练1某学校举行了“传承五四精神,书写战疫青春”云主题演讲活动.本次演讲有6名同学和2名青年教师参加,在演讲出场顺序中要求两位教师中间恰好间隔3名同学,则8人不同的出场顺序种数为()A.480B.960C.2 880D.5 760,答案 D,组合问题的常见题型及解题思路,例2(1)某学校为了迎接市春季运动会,从5名男生和4名女生组成的田径运动队中选出4人参加比赛,要求男、女生都有,则男生甲与女生乙至少有1人入选的方法种数为()A.85B.86C.91D.90(2)设集合A=(x1,x2,x3,x4,x5)|xi-1,0,1,i=1,2,3,4,5,那么集合A中满足条件“1|x1|+|x2|+|x3|+|x4|+|x5|3”的元素个数为()A.130B.120C.90D.60,(3)从6男2女共8名学生中选出队长1人、副队长1人、普通队员2人组成4人服务队,要求服务队中至少有1名女生,共有种不同的选法.,答案(1)B(2)A(3)660,反思感悟有限制条件的组合问题的解法组合问题的限制条件主要体现在取出元素中“含”或“不含”某些元素,或者“至少”或“最多”含有几个元素:(1)“含”或“不含”某些元素的组合题型.“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“最多”含有几个元素的题型.考虑逆向思维,用间接法处理.,变式训练2现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张,从中任取3张,要求这3张卡片不能是同一种颜色,且红色卡片至多1张,不同取法的种数为.,答案 472,解析 第1类,含有1张红色卡片,不同的取法有=264(种).第2类,不含有红色卡片,不同的取法有=220-12=208(种).由分类加法计数原理,不同的取法种数为264+208=472.,分组分配问题是排列、组合问题的综合运用,解决这类问题的一个基本指导思想就是先分组后分配.关于分组问题,有整体均分、部分均分和不等分三种,无论分成几组,都应注意只要有一些组中元素的个数相等,就存在均分现象.,例3(1)教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教.现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有种不同的分派方法.(2)若将6名教师分到3所中学任教,一所1名,一所2名,一所3名,则有种不同的分法.,答案(1)90(2)360,反思感悟分组分配问题的三种类型及求解策略,变式训练3某局安排3名副局长带5名职工去3地调研,每地至少去1名副局长和1名职工,则不同的安排方法总数为()A.1 800B.900C.300D.1 440,答案 B,例43名男生和3名女生共6名同学站成一排,若男生甲不站两端,3名女生中有且只有2名女生相邻,则不同的排法有多少种?思路分析分析排列、组合问题的关键是要遵循特殊元素优先考虑的原则.,反思感悟(1)解排列、组合综合问题的一般思路是“先选后排”,也就是先把符合题意的元素都选出来,再对元素或位置进行排列.(2)解排列、组合综合问题时要注意以下几点:元素是否有序.对于有多个限制条件的复杂问题,应认真分析每个限制条件,再考虑是分类还是分步,这是处理排列、组合综合问题的一般方法.,变式训练4有6名男医生,4名女医生.把10名医生分成2组,每组5人,且每组要有女医生,有多少种不同的分派方法?若将这两组医生分派到两地去,并且每组选出正、副组长2人,又有多少种方法?,分类讨论的思想典例从1,2,3,4,5,6这6个数字中,任取3个数字组成无重复数字的三位数,其中若有1和3时,3必须排在1前面;若只有1和3中的1个时,它应排在其他数字的前面,这样不同的三位数共有个.,答案 60,方法点睛分类讨论是一种逻辑方法,也是一种数学思想.这种思想在人的思维发展中有着重要的作用,因此在近年来的高考试题中占很大比例,在本章中也有着广泛的应用.在进行分类讨论时,必须保证分类科学、统一,不重复、不遗漏,力求简洁.,跟踪训练如图所示,6个扇形区域A,B,C,D,E,F,现给这6个区域涂色,要求同一区域涂同一种颜色,相邻两个区域不得使用同一种颜色,现有4种不同颜色可用,那么一共有多少种不同的涂色方法?,A.4B.14C.4或6D.14或2,答案 C,解析,x=2x-4,解得x=4,或14-x=2x-4,解得x=6.经检验x=4,x=6均符合题意,所以方程的解为4或6.,2.某医院拟派2名内科医生、3名外科医生和3名护士共8人组成两个医疗分队,平均分到甲、乙两个村进行义务巡诊,其中每个分队都必须有内科医生、外科医生和护士,则不同的分配方案有()A.72种B.36种C.24种D.18种,答案 B,3.从5名学生中选出4名分别参加数学,物理,化学,生物四科竞赛,其中甲不能参加生物竞赛,则不同的参赛方案种数为()A.48B.72C.90D.96,答案 D,解析 甲不参加生物竞赛,则安排甲参加另外3场比赛或甲不参加任何比赛.第1类,当甲参加另外3场比赛时,共有=72(种)不同的参赛方案;第2类,当甲不参加任何比赛时,共有=24(种)不同的参赛方案.综上所述,所有参赛方案有72+24=96(种).,4.高二某班第1小组共12名同学,现在要调换座位,使其中3人都不坐自己原来的座位,其他9人的座位不变,共有种不同的调换方法.,答案 440,解析 完成这一任务需要两步:第1步,从12人中选3人,共有=220(种)选法;第2步,3人都不坐原来的座位有2种情况,所以共有2202=440(种)不同的调换方法.,5.从4名男同学中选出2人,6名女同学中选出3人,并将选出的5人排成一排.(1)共有多少种不同的排法?(2)若选出的2名男同学不相邻,共有多少种不同的排法?,更多精彩内容请登录志鸿优化网http:/www.zhyh.org/,本 课 结 束,