《第九章第2讲课件》由会员分享,可在线阅读,更多相关《第九章第2讲课件(39页珍藏版)》请在金锄头文库上搜索。
1、第2讲排列与组合,第九章 计算原理、概率、随机变量及其分布,n(n1)(n2)(nm1),n!,1,1,A,C,2排列与组合问题的识别方法,若交换某两个元素的位置对结果产生影响,则是排列问题,即排列问题与选取元素顺序有关,若交换某两个元素的位置对结果没有影响,则是组合问题,即组合问题与选取元素顺序无关,C,4在一展览会上,要展出5件艺术作品,其中不同书法作品2件、不同绘画作品2件、标志性建筑设计1件,在展台上将这5件作品排成一排,要求2件书法作品必须相邻,2件绘画作品不能相邻,则该次展出这5件作品不同的摆放方案共有_种(用数字作答),24,考点一 排列应用题,考点二 组合应用题,考点三 排列、
2、组合的综合应用(高频考点),考点一排列应用题,在本例条件下,求不同的排队方案的方法种数: (1)甲不在中间也不在两端; (2)甲、乙两人必须排在两端,规律方法求解排列应用题的主要方法,把符合条件的排列数直接列式计算,优先安排特殊元素或特殊位置,把相邻元素看作一个整体与其他元素一起排列,同时注意捆绑元素的内部排列,对不相邻问题,先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空档中,“小集团”排列问题中先整体后局部,对于定序问题,可先不考虑顺序限制,排列后,再除以定序元素的全排列,正难则反,等价转化的方法,考点二组合应用题,在本例条件下,求至多有2名女生入选的选法种数,规律方法解决
3、组合类问题的方法: (1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取 (2)“至少”或“最多”含有几个元素的题型:解这类题必须十分重视“至少”与“最多”这两个关键词的含义,谨防重复与漏解用直接法和间接法都可以求解通常用直接法分类复杂时,考虑逆向思维,用间接法处理,考点三排列、组合的综合应用(高频考点),(1)(2014高考四川卷)六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同 的 排 法 共 有() A192种B216种 C240种 D288种,B,C,36,D,D,360,111,方法思想分类讨论思想求解排列、组合问题,B,D,2(2014高考浙江卷)在8张奖券中有一、二、三等奖各1张,其余5张无奖将这8张奖券分配给4个人,每人2张,不同的获奖情况有_种(用数字作答),60,本部分内容讲解结束,按ESC键退出全屏播放,