《高考数学三轮冲刺排列与组合的八大典型错误、24种解题技巧和三大模型.doc》由会员分享,可在线阅读,更多相关《高考数学三轮冲刺排列与组合的八大典型错误、24种解题技巧和三大模型.doc(32页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、高考数学三轮冲刺排列与组合的八大典型错误、24种解题技巧和三大模型总论:一、知识点归纳二、常见题型分析三、排列组合解题备忘录1分类讨论的思想2.等价转化的思想3.容斥原理与计数4.模型构造思想四、排列组合中的8大典型错误1没有理解两个基本原理出错2.判断不出是排列还是组合出错3.重复计算出错4.遗漏计算出错5.忽视题设条件出错6. 未考虑特殊情况出错7题意的理解偏差出错87.解题策略的选择不当出错五、排列组合24种解题技巧1排序问题相邻问题捆绑法相离问题插空排定序问题缩倍法(插空法)定位问题优先法多排问题单排法圆排问题单排法可重复的排列求幂法全错位排列问题公式法2分组分配问题平均分堆问题去除重
2、复法(平均分配问题)相同物品分配的隔板法全员分配问题分组法有序分配问题逐分法3排列组合中的解题技巧至多至少间接法染色问题合并单元格法交叉问题容斥原理法构造递推数列法六排列组合中的基本模型分组模型(分堆模型)错排模型染色问题一知识点归纳 1排列的概念:从个不同元素中,任取()个元素(这里的被取元素各不相同)按照一定的顺序排成一列,叫做从个不同元素中取出个元素的一个排列2排列数的定义:从个不同元素中,任取()个元素的所有排列的个数叫做从个元素中取出元素的排列数,用符号表示3排列数公式:()4阶乘:表示正整数1到的连乘积,叫做的阶乘规定5排列数的另一个计算公式:= 6组合的概念:一般地,从个不同元素
3、中取出个元素并成一组,叫做从个不同元素中取出个元素的一个组合7组合数的概念:从个不同元素中取出个元素的所有组合的个数,叫做从 个不同元素中取出个元素的组合数用符号表示8组合数公式:或9 组合数的性质1:规定:;10组合数的性质2:+ ;11.“16字方针”是解决排列组合问题的基本规律,即:分类相加,分步相乘,有序排列,无序组合,。12.“1个技巧”是迅速解决排列组合的捷径二基本题型讲解 例1 分别求出符合下列要求的不同排法的种数(1)6名学生排3排,前排1人,中排2人,后排3人;(2)6名学生排成一排,甲不在排头也不在排尾;(3)从6名运动员中选出4人参加4100米接力赛,甲不跑第一棒,乙不跑
4、第四棒;(4)6人排成一排,甲、乙必须相邻;(5)6人排成一排,甲、乙不相邻;(6)6人排成一排,限定甲要排在乙的左边,乙要排在丙的左边(甲、乙、丙可以不相邻)解:(1)分排坐法与直排坐法一一对应,故排法种数为(2)甲不能排头尾,让受特殊限制的甲先选位置,有种选法,然后其他5人选,有种选法,故排法种数为(3)有两棒受限制,以第一棒的人选来分类:乙跑第一棒,其余棒次则不受限制,排法数为;乙不跑第一棒,则跑第一棒的人有种选法,第四棒除了乙和第一棒选定的人外,也有种选法,其余两棒次不受限制,故有种排法,由分类计数原理,共有种排法 (4)将甲乙“捆绑”成“一个元”与其他4人一起作全排列共有种排法 (5
5、)甲乙不相邻,第一步除甲乙外的其余4人先排好;第二步,甲、乙选择已排好的4人的左、右及之间的空挡插位,共有(或用6人的排列数减去问题(2)后排列数为) (6)三人的顺序定,实质是从6个位置中选出三个位置,然后排按规定的顺序放置这三人,其余3人在3个位置上全排列,故有排法种点评:排队问题是一类典型的排列问题,常见的附加条件是定位与限位、相邻与不相邻例2 假设在100件产品中有3件是次品,从中任意抽取5件,求下列抽取方法各多少种?(1)没有次品;(2)恰有两件是次品;(3)至少有两件是次品解:(1)没有次品的抽法就是从97件正品中抽取5件的抽法,共有种(2)恰有2件是次品的抽法就是从97件正品中抽
6、取3件,并从3件次品中抽2件的抽法,共有种(3)至少有2件次品的抽法,按次品件数来分有二类:第一类,从97件正品中抽取3件,并从3件次品中抽取2件,有种第二类从97件正品中抽取2件,并将3件次品全部抽取,有种按分类计数原理有种点评:此题是只选“元”而不排“序”的典型的组合问题,附加的条件是从不同种类的元素中抽取,应当注意:如果第(3)题采用先从3件次品抽取2件(以保证至少有2件是次品),再从余下的98件产品中任意抽取3件的抽法,那么所得结果是种,其结论是错误的,错在“重复”:假设3件次品是A、B、C,第一步先抽A、B第二步再抽C和其余2件正品,与第一步先抽A、C(或B、C),第二步再抽B(或A
7、)和其余2件正品是同一种抽法,但在算式中算作3种不同抽法例3 求证:;证明:利用排列数公式左 右另一种证法:(利用排列的定义理解)从n个元素中取m个元素排列可以分成两类:第一类不含某特殊元素的排列有第二类含元素的排列则先从个元素中取出个元素排列有种,然后将插入,共有m个空档,故有种,因此利用组合数公式左右另法:利用公式推得左右点评:证明排列、组合恒等式通常利用排列数、组合数公式及组合数基本性质例4 已知是集合到集合的映射(1)不同的映射有多少个?(2)若要求则不同的映射有多少个?分析:(1)确定一个映射,需要确定的像(2)的象元之和为4,则加数可能出现多种情况,即4有多种分析方案,各方案独立且
8、并列需要分类计算解:(1)A中每个元都可选0,1,2三者之一为像,由分步计数原理,共有个不同映射 (2)根据对应的像为2的个数来分类,可分为三类:第一类:没有元素的像为2,其和又为4,必然其像均为1,这样的映射只有一个;第二类:一个元素的像是2,其余三个元素的像必为0,1,1,这样的映射有个;第三类:二个元素的像是2,另两个元素的像必为0,这样的映射有个由分类计数原理共有1+12+6=19(个)点评:问题(1)可套用投信模型:n封不同的信投入m个不同的信箱,有种方法;问题(2)的关键结合映射概念恰当确定分类标准,做到不重、不漏例5 四面体的顶点和各棱的中点共10个点(1)设一个顶点为A,从其他
9、9点中取3个点,使它们和点A在同一平面上,不同的取法有多少种?(2)在这10点中取4个不共面的点,不同的取法有多少种?解:(1)如图,含顶点A的四面体的三个面上,除点A外都有5个点,从中取出3点必与点A共面,共有种取法含顶点A的棱有三条,每条棱上有3个点,它们与所对棱的中点共面,共有3种取法根据分类计数原理和点A共面三点取法共有种(2)取出的4点不共面比取出的4点共面的情形要复杂,故采用间接法:先不加限制任取4点(种取法)减去4点共面的取法取出的4点共面有三类:第一类:从四面体的同一个面上的6点取出4点共面,有种取法第二类:每条棱上的3个点与所对棱的中点共面,有6种取法第三类:从6条棱的中点取
10、4个点共面,有3种取法根据分类计数原理4点共面取法共有故取4个点不共面的不同取法有(种)点评:由点构成直线、平面、几何体等图形是一类典型的组合问题,附加的条件是点共线与不共线,点共面与不共面,线共面与不共面等三、排列组合解题备忘录 :个不同的元素必须相邻,有 种“捆绑”方法个不同元素互不相邻,分别“插入”到个“间隙”中的个位置有 种不同的“插入”方法个相同的元素互不相邻,分别“插入”到个“间隙”中的个位置,有 种不同的“插入”方法若干个不同的元素“等分”为 个组,要将选取出每一个组的组合数的乘积除以 四排列组合问题中的数学思想方法(一)分类讨论的思想:许多“数数”问题往往情境复杂,层次多,视角
11、广,这就需要我们在分析问题时,选择恰当的切入点,从不同的侧面,把原问题变成几个小问题,分而治之,各种击破。例.已知集合A和集合B各含有12个元素,含有4个元素,求同时满足下列条件的集合C的个数:1)且C中含有3个元素,2)84 8解:如图,因为A,B各含有12个元素,含有4个元素,所以中的元素有12+12-4=20个,其中属于A的有12个,属于A而不属于B的有8个,要使,则C中的元素至少含在A中,集合C的个数是:1)只含A中1个元素的有;2)含A中2个元素的有;3)含A中3个元素的有,故所求的集合C的个数共有+=1084个(二)等价转化的思想:很多“数数”问题的解决,如果能跳出题没有限定的“圈
12、子”,根据题目的特征构思设计出一个等价转化的途径,可使问题的解决呈现出“要柳暗花明”的格局。1.具体与抽象的转化例.某人射击7枪,击中5枪,问击中和末击中的不同顺序情况有多少种?分析:没击中用“1”表示,击中的用“0”表示,可将问题转化不下列问题:数列有两项为0,5项是1,不同的数列个数有多少个?解:1)两个0不相邻的情况有种,2)两个0相邻的情况有种,所以击中和末击中的不同顺序情况有+=21种。2)不同的数学概念之间的转化例.连结正方体8个顶点的直线中,为异面直线有多少对?分析:正面求解或反面求解(利用补集,虽可行,但容易遗漏或重复,注意这样一个事实,每一个三棱锥对应着三对异面直线,因而转化
13、为计算以正方体顶点,可以构成多少个三棱锥)解:从正文体珠8个顶点中任取4个,有种,其中4点共面的有12种,(6个表面和6个对角面)将不共面的4点可构一个三棱锥,共有-12个三棱锥,因而共有3(-12)=174对异面直线。综上所述,有以上几种解排列组合的方法,此外,当然也还有其他的方法要靠我们去发现和积累,我们要掌握好这些方法,并且能够灵活运用,这样,在日常生活中,我们们能轻易解决很多问题。教师点评:对排列组合问题的处理方法总结得很细、很全面,而且挖掘出其中所蕴藏的数学思想方法,对学习排列组合有一定的指导性。(三)容斥原理与计数1、文氏图: 在文氏图中,以下图形的含义如下: 矩形:其内部的点表示
14、全集的所有元素; 矩形内的圆(或其它闭曲线):表示不同的集合; 圆(或闭曲线)内部的点:表示相应集合的元素。2、三交集公式:A+B+C=ABC+AB+BC+AC-ABC (ABC指的是E,ABC指的是D) (四)模型构造例1. 4名同学各写一张贺卡,先集中起来,然后每人从中拿出一张别人写的贺卡,则四张贺卡的不同分配方式共有 种.例2. 将编号为1,2,3,4的四个小球分别放入编号为1,2,3,4的四个盒子中,要求每个盒子放一个小球,且小球的编号与盒子的编号不能相同,则共有 种不同的放法.这两个问题的本质都是每个元素都不在自己编号的位置上的排列问题,我们把这种限制条件的排列问题叫做全错位排列问题
15、.例3.五位同学坐在一排,现让五位同学重新坐,至多有两位同学坐自己原来的位置,则不同的坐法有 种.解析:可以分类解决:第一类,所有同学都不坐自己原来的位置;第二类,恰有一位同学坐自己原来的位置;第三类,恰有两位同学坐自己原来的位置.对于第一类,就是上面讲的全错位排列问题;对于第二、第三类有部分元素还占有原来的位置,其余元素可以归结为全错位排列问题,我们称这种排列问题为部分错位排列问题.设n个元素全错位排列的排列数为Tn,则对于例3,第一类排列数为T5,第二类先确定一个排原来位置的同学有5种可能,其余四个同学全错位排列,所以第二类的排列数为5T4,第三类先确定两个排原位的同学,有=10种,所以第
16、三类的排列数为10T3,因此例3的答案为:T5+5T4+10T3.五排列组合中的易错题1没有理解两个基本原理出错排列组合问题基于两个基本计数原理,即加法原理和乘法原理,故理解“分类用加、分步用乘”是解决排列组合问题的前提.例1(1995年上海高考题)从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装与组装计算机各两台,则不同的取法有 种.误解:因为可以取2台原装与3台组装计算机或是3台原装与2台组装计算机,所以只有2种取法.错因分析:误解的原因在于没有意识到“选取2台原装与3台组装计算机或是3台原装与2台组装计算机”是完成任务的两“类”办法,每类办法中都还有不同的取法.正解:由分析
17、,完成第一类办法还可以分成两步:第一步在原装计算机中任意选取2台,有种方法;第二步是在组装计算机任意选取3台,有种方法,据乘法原理共有种方法.同理,完成第二类办法中有种方法.据加法原理完成全部的选取过程共有种方法.例2 在一次运动会上有四项比赛的冠军在甲、乙、丙三人中产生,那么不同的夺冠情况共有( )种.(A) (B) (C) (D)误解:把四个冠军,排在甲、乙、丙三个位置上,选A.错因分析:误解是没有理解乘法原理的概念,盲目地套用公式. 正解:四项比赛的冠军依次在甲、乙、丙三人中选取,每项冠军都有3种选取方法,由乘法原理共有种.说明:本题还有同学这样误解,甲乙丙夺冠均有四种情况,由乘法原理得
18、.这是由于没有考虑到某项冠军一旦被一人夺得后,其他人就不再有4种夺冠可能.2判断不出是排列还是组合出错在判断一个问题是排列还是组合问题时,主要看元素的组成有没有顺序性,有顺序的是排列,无顺序的是组合.例3 有大小形状相同的3个红色小球和5个白色小球,排成一排,共有多少种不同的排列方法?误解:因为是8个小球的全排列,所以共有种方法.错因分析:误解中没有考虑3个红色小球是完全相同的,5个白色小球也是完全相同的,同色球之间互换位置是同一种排法.正解:8个小球排好后对应着8个位置,题中的排法相当于在8个位置中选出3个位置给红球,剩下的位置给白球,由于这3个红球完全相同,所以没有顺序,是组合问题.这样共
19、有:排法. 3重复计算出错在排列组合中常会遇到元素分配问题、平均分组问题等,这些问题要注意避免重复计数,产生错误。例4(2002年北京文科高考题)5本不同的书全部分给4个学生,每个学生至少一本,不同的分法种数为( )(A)480种 (B)240种 (C)120种 (D)96种误解:先从5本书中取4本分给4个人,有种方法,剩下的1本书可以给任意一个人有4种分法,共有种不同的分法,选A.乙丙丁甲表1乙丙丁甲表2错因分析:设5本书为、,四个人为甲、乙、丙、丁.按照上述分法可能如下的表1和表2: 表1是甲首先分得、乙分得、丙分得、丁分得,最后一本书给甲的情况;表2是甲首先分得、乙分得、丙分得、丁分得,
20、最后一本书给甲的情况.这两种情况是完全相同的,而在误解中计算成了不同的情况。正好重复了一次.正解:首先把5本书转化成4本书,然后分给4个人.第一步:从5本书中任意取出2本捆绑成一本书,有种方法;第二步:再把4本书分给4个学生,有种方法.由乘法原理,共有种方法,故选B.例5 某交通岗共有3人,从周一到周日的七天中,每天安排一人值班,每人至少值2天,其不同的排法共有( )种.(A)5040 (B)1260 (C)210 (D)630误解:第一个人先挑选2天,第二个人再挑选2天,剩下的3天给第三个人,这三个人再进行全排列.共有:,选B.错因分析:这里是均匀分组问题.比如:第一人挑选的是周一、周二,第
21、二人挑选的是周三、周四;也可能是第一个人挑选的是周三、周四,第二人挑选的是周一、周二,所以在全排列的过程中就重复计算了.正解:种.4遗漏计算出错在排列组合问题中还可能由于考虑问题不够全面,因为遗漏某些情况,而出错。例6 用数字0,1,2,3,4组成没有重复数字的比1000大的奇数共有( )(A)36个 (B)48个 (C)66个 (D)72个01,3误解:如右图,最后一位只能是1或3有两种取法,又因为第1位不能是0,在最后一位取定后只有3种取法,剩下3个数排中间两个位置有种排法,共有个.错因分析:误解只考虑了四位数的情况,而比1000大的奇数还可能是五位数.正解:任一个五位的奇数都符合要求,共
22、有个,再由前面分析四位数个数和五位数个数之和共有72个,选D.5忽视题设条件出错13254在解决排列组合问题时一定要注意题目中的每一句话甚至每一个字和符号,不然就可能多解或者漏解.例7 (2003全国高考题)如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有 种.(以数字作答)误解:先着色第一区域,有4种方法,剩下3种颜色涂四个区域,即有一种颜色涂相对的两块区域,有种,由乘法原理共有:种.错因分析:据报导,在高考中有很多考生填了48种.这主要是没有看清题设“有4种颜色可供选择”,不一定需要4种颜色全部使用,用3种也可以完成任务
23、.正解:当使用四种颜色时,由前面的误解知有48种着色方法;当仅使用三种颜色时:从4种颜色中选取3种有种方法,先着色第一区域,有3种方法,剩下2种颜色涂四个区域,只能是一种颜色涂第2、4区域,另一种颜色涂第3、5区域,有2种着色方法,由乘法原理有种.综上共有:种.例8 已知是关于的一元二次方程,其中、,求解集不同的一元二次方程的个数.误解:从集合中任意取两个元素作为、,方程有个,当、取同一个数时方程有1个,共有个.错因分析:误解中没有注意到题设中:“求解集不同的”所以在上述解法中要去掉同解情况,由于同解、同解,故要减去2个。正解:由分析,共有个解集不同的一元二次方程.6未考虑特殊情况出错在排列组
24、合中要特别注意一些特殊情况,一有疏漏就会出错.例9 现有1角、2角、5角、1元、2元、5元、10元、20元、50元人民币各一张,100元人民币2张,从中至少取一张,共可组成不同的币值种数是( )(A)1024种(B)1023种(C)1536种(D)1535种误解:因为共有人民币11张,每张人民币都有取和不取2种情况,减去全不取的1种情况,共有种.错因分析:这里100元面值比较特殊有两张,在误解中被计算成 4 种情况,实际上只有不取、取一张和取二张3种情况.正解:除100元人民币以外每张均有取和不取2种情况,100元人民币的取法有3种情况,再减去全不取的1种情况,所以共有种.7题意的理解偏差出错
25、 例10 现有8个人排成一排照相,其中有甲、乙、丙三人不能相邻的排法有( )种.(A)(B)(C)(D)误解:除了甲、乙、丙三人以外的5人先排,有种排法,5人排好后产生6个空档,插入甲、乙、丙三人有种方法,这样共有种排法,选A.错因分析:误解中没有理解“甲、乙、丙三人不能相邻”的含义,得到的结果是“甲、乙、丙三人互不相邻”的情况.“甲、乙、丙三人不能相邻”是指甲、乙、丙三人不能同时相邻,但允许其中有两人相邻.正解:在8个人全排列的方法数中减去甲、乙、丙全相邻的方法数,就得到甲、乙、丙三人不相邻的方法数,即,故选B.8解题策略的选择不当出错有些排列组合问题用直接法或分类讨论比较困难,要采取适当的
26、解决策略,如间接法、插入法、捆绑法、概率法等,有助于问题的解决.例10 高三年级的三个班到甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自由选择,则不同的分配方案有( ).(A)16种 (B)18种 (C)37种 (D)48种误解:甲工厂先派一个班去,有3种选派方法,剩下的2个班均有4种选择,这样共有种方案.错因分析:显然这里有重复计算.如:班先派去了甲工厂,班选择时也去了甲工厂,这与班先派去了甲工厂,班选择时也去了甲工厂是同一种情况,而在上述解法中当作了不一样的情况,并且这种重复很难排除.正解:用间接法.先计算3个班自由选择去何工厂的总数,再扣除甲工厂无人去的情况
27、,即:种方案.排列组合问题虽然种类繁多,但只要能把握住最常见的原理和方法,即:“分步用乘、分类用加、有序排列、无序组合”,留心容易出错的地方就能够以不变应万变,把排列组合学好.六学生练习 1五个工程队承建某项工程的五个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案共有(B)A种 B种 C种 D种2在由数字0,1,2,3,4,5所组成的没有重复数字的四位数中,不能被5整除的数共有 192 个3有12个座位,现安排2人就座并且这2人不左右相邻,那么不同排法的种数是_110_4某校高三年级举行一次演讲赛共有10位同学参赛,其中一班有3位,二班有2位,其它班有5位,
28、若采用抽签的方式确定他们的演讲顺序,则一班有3位同学恰好被排在一起(指演讲序号相连,不管人的顺序),而二班的2位同学没有被排在一起的概率为: ( B ) A B C D5用1、2、3、4、5、6、7、8组成没有重复数字的八位数,要求1和2相邻,3与4相邻,5与6相邻,而7与8不相邻,这样的八位数共有 576 个 6把一同排6张座位编号为1,2,3,4,5,6的电影票全部分给4个人,每人至少分1张,至多分2张,且这两张票具有连续的编号,那么不同的分法种数( D )A168B96C72D1447将标号为1,2,10的10个球放入标号为1,2,10的10个盒子里,每个盒内放一个球,恰好3个球的标号与
29、其在盒子的标号不一致的放入方法种数为( B )A120B240C360D7208从5位男教师和4位女教师中选出3位教师,派到3个班担任班主任(每班1位班主任), 要求这3位班主任中男、女教师都要有,则不同的选派方案共( B )种A210种B420种C630种D840 9从集合 P,Q,R,S与0,1,2,3,4,5,6,7,8,9中各任选2个元素排成一排(字母和数字均不能重复)每排中字母Q和数字0至多只能出现一个的不同排法种数是_5832_(用数字作答)10从6人中选出4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,
30、则不同的选择方案共有( B )A300种B240种C144种D96种题示:11四棱锥的8条棱代表8种不同的化工产品,有公共点的两条棱代表的化工产品放在同一仓库是危险的,没有公共顶点的两条棱多代表的化工产品放在同一仓库是安全的,现打算用编号为、的4个仓库存放这8种化工产品,那么安全存放的不同方法种数为 ( B)A96 B48 C24 D012 4棵柳树和4棵杨树栽成一行,柳树、杨树逐一相间的栽法有_种解析:2AA=1152种答案:115213某餐厅供应客饭,每位顾客可以在餐厅提供的菜肴中任选2菜2素共4种不同的品种现在餐厅准备了5种不同的荤菜,若要保证每位顾客有200种以上的不同选择,则餐厅至少
31、还需要不同的素菜品种_种(结果用数值表示)解析:设素菜n种,则CC200n(n1)40,所以n的最小值为7答案:714设有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的五个盒子现将这五个球投放入这五个盒子内,要求每个盒子内投放一球,并且恰好有两个球的编号与盒子的编号相同,则这样的投放方法有多少种?分析:五个球分别投放到五个盒子内,恰好有两个球的编号与盒子的编号相同,则其他三个球必不能投放到与球的编号相同的盒子内,此时,这三个球与对应的三个盒子,就成了受限的特殊元素与特殊位置解:先在五个球中任选两个球投放到与球编号相同的盒子内,有C种;剩下的三个球,不失一般性,不妨设编号为3,4,
32、5,投放3号球的方法数为C,则投放4,5号球的方法只有一种,根据分步计数原理共有CC=20种点评:本题投放球有两种方法,一种是投入到与编号相同的盒子内,另一种是投入到与编号不同的盒子内,故应分步完成15 球台上有4个黄球,6个红球,击黄球入袋记2分,击红球入袋记1分,欲将此十球中的4球击入袋中,但总分不低于5分,击球方法有几种?解:设击入黄球x个,红球y个符合要求,则有 x+y=4,2x+y5(x、yN),得1x4相应每组解(x,y),击球方法数分别为CC,CC,CC,CC共有不同击球方法数为CC+CC+CC+CC=195七排列组合问题经典题型与通用方法(一)排序问题1.相邻问题捆绑法:题目中
33、规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例1.五人并排站成一排,如果必须相邻且在的右边,则不同的排法有( )A、60种 B、48种 C、36种 D、24种解析:把视为一人,且固定在的右边,则本题相当于4人的全排列,种,答案:.2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( )A、1440种 B、3600种 C、4820种 D、4800种解析:除甲乙外,其余5个排列数为种,再用甲乙去插6个空位有种,不同的排法种数是种,选.3
34、.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例3.A,B,C,D,E五人并排站成一排,如果必须站在的右边(可以不相邻)那么不同的排法有( )A、24种 B、60种 C、90种 D、120种解析:在的右边与在的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即种,选.11.定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。例11.现有1名老师和4名获奖同学排成一排照相留念,若老师不站两端则有不同的排法有多少种?解析:老师在中间三个位置上选一个有种,4名同学在其余4个位置上有种方法;所以共有种。12.多排问题单排法
35、:把元素排成几排的问题可归结为一排考虑,再分段处理。例12.(1)6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是( )A、36种 B、120种 C、720种 D、1440种(2)8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某1个元素排在后排,有多少种不同排法?解析:(1)前后两排可看成一排的两段,因此本题可看成6个不同的元素排成一排,共种,选.(2)解析:看成一排,某2个元素在前半段四个位置中选排2个,有种,某1个元素排在后半段的四个位置中选一个有种,其余5个元素任排5个位置上有种,故共有种排法.16.圆排问题单排法:把个不同元素放在圆周个无编号位置上的
36、排列,顺序(例如按顺时钟)不同的排法才算不同的排列,而顺序相同(即旋转一下就可以重合)的排法认为是相同的,它与普通排列的区别在于只计顺序而无首位、末位之分,下列个普通排列:在圆排列中只算一种,因为旋转后可以重合,故认为相同,个元素的圆排列数有种.因此可将某个元素固定展成单排,其它的元素全排列.例16.有5对姐妹站成一圈,要求每对姐妹相邻,有多少种不同站法?解析:首先可让5位姐姐站成一圈,属圆排列有种,然后在让插入其间,每位均可插入其姐姐的左边和右边,有2种方式,故不同的安排方式种不同站法.说明:从个不同元素中取出个元素作圆形排列共有种不同排法.17.可重复的排列求幂法:允许重复排列问题的特点是
37、以元素为研究对象,元素不受位置的约束,可逐一安排元素的位置,一般地个不同元素排在个不同位置的排列数有种方法.例17.把6名实习生分配到7个车间实习共有多少种不同方法?解析:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有种不同方案.14.选排问题先取后排:从几类元素中取出符合题意的几个元素,再安排到一定的位置上,可用先取后排法.例14.(1)四个不同球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法有多少种?(2)9名乒乓球运动员,其中男5名,女4名,现在要进行混合双打训练,有多少种不同的
38、分组方法?解析:先取四个球中二个为一组,另二组各一个球的方法有种,再排:在四个盒中每次排3个有种,故共有种.解析:先取男女运动员各2名,有种,这四名运动员混和双打练习有种排法,故共有种.4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有( ) A、6种 B、9种 C、11种 D、23种解析:先把1填入方格中,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两
39、个数字,只有一种填法,共有331=9种填法,选.22.全错位排列问题公式法:全错位排列问题(贺卡问题,信封问题)记住公式即可瑞士数学家欧拉按一般情况给出了一个递推公式: 用A、B、C表示写着n位友人名字的信封,a、b、c表示n份相应的写好的信纸。把错装的总数为记作f(n)。假设把a错装进B里了,包含着这个错误的一切错装法分两类: (1)b装入A里,这时每种错装的其余部分都与A、B、a、b无关,应有f(n-2)种错装法。 (2)b装入A、B之外的一个信封,这时的装信工作实际是把(除a之外的) 份信纸b、c装入(除B以外的)n1个信封A、C,显然这时装错的方法有f(n-1)种。总之在a装入B的错误
40、之下,共有错装法f(n-2)+f(n-1)种。a装入C,装入D的n2种错误之下,同样都有f(n-2)+f(n-1)种错装法,因此:得到一个递推公式: f(n)=(n-1) f(n-1)+f(n-2),分别代入n=2、3、4等可推得结果。也可用迭代法推导出一般公式: 例.五位同学坐在一排,现让五位同学重新坐,至多有两位同学坐自己原来的位置,则不同的坐法有 种.解析:可以分类解决:第一类,所有同学都不坐自己原来的位置;第二类,恰有一位同学坐自己原来的位置;第三类,恰有两位同学坐自己原来的位置.对于第一类,就是上面讲的全错位排列问题;对于第二、第三类有部分元素还占有原来的位置,其余元素可以归结为全错
41、位排列问题,我们称这种排列问题为部分错位排列问题.设n个元素全错位排列的排列数为Tn,则对于例3,第一类排列数为T5,第二类先确定一个排原来位置的同学有5种可能,其余四个同学全错位排列,所以第二类的排列数为5T4,第三类先确定两个排原位的同学,有=10种,所以第三类的排列数为10T3,因此例3的答案为:T5+5T4+10T3.(二)分组分配问题24平均分堆问题去除重复法 例2. 从7个参加义务劳动的人中,选出6个人,分成两组,每组都是3人,有多少种不同的分法?分析:记7个人为a、b、c、d、e、f、g写出一些组来考察。表1选3人再选3人分组方法种数a b cd e fd e fa b c这两种
42、只能算一种分法a b cd e gd e ga b c这两种只能算一种分法由表1可见,把abc,def看作2个元素顺序不同的排列有种,而这只能算一种分组方法。解:选3人为一组有种,再选3人为另一组有种,依分步计数原理,又每种分法只能算一种,所以不同的分法有(种)。也可以先选再分组为70(种) 例6 6本不同的书平均分成三堆,有多少种不同的方法? 分析:分出三堆书(a1,a2),(a3,a4),(a5,a6)由顺序不同可以有=6种,而这6种分法只算一种分堆方式,故6本不同的书平均分成三堆方式有=15种练习:16本书分三份,2份1本,1份4本,则有不同分法?2某年级6个班的数学课,分配给甲乙丙三名
43、数学教师任教,每人教两个班,则分派方法的种数。5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是( ) A、1260种 B、2025种 C、2520种 D、5040种 (2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有( )A、种 B、种 C、种 D、种解析:(1)先从10人中选出2人承担甲项任务,再从剩下的8人中选1人承担乙项任务,第三步从另外的7人中选1人承担丙项任务,不同的选法共有种,选.(2)答案:.6.全员分配问
44、题分组法:例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为( )A、480种 B、240种 C、120种 D、96种答案:(1)36.(2).7.名额分配问题隔板法(无差别物品分配问题隔板法):例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?解析:10个名额分到7个班级,就是把10个名额看成10个相同的小球分成7堆,每堆至少一个,可以在10个小球的9个空位中插入6块木板,每一种插法对应着一种分配方案,故共有不同的分配方案为种.8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?解析:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:若甲乙都不参加,则有派遣方案种;若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有方法,所以共有;若乙参加而甲不参加同理也有种;若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另外两个城市