解排列组合应用题的策略

1、解排列组合应用题的策略排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易把握，实践证明，把握题型和解题方式，识别模式，熟练运用，是解决排列组合应用题的有效途径：下而就谈一谈排列组合应用题的解题策略.1 .相邻问题捆绑法：题目中规定相邻的几个元素捆绑成一个组，看成一个大元素参与排列.例1.A,8,C,E五人并排站成一排，若是A,8必需相邻且8在A的右边，那么不同的排法种数有A.60种B.48种C.36种D.24种【答案】D【解析】把A.B视为一人，且5固定在A的右边，那么此题相当于4人的全排列，蜀=24种.【变式1】7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排

2、法.【解析】可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有6封6=480种不同的排法要求某几个元素必须排在一起的问题，可以用搠绑法来解决问题.即将需要相邻的元素合并为一个元素，再与其它元素一起作排列，同时要注意合并元素内部也必须排列.【变式2】某人射击8枪，命中4枪，4枪命中恰好有3枪连在一路的情形的不同种数为【解析】没命中的4枪有5个空，持续的命中的3枪捆绑到一路，和单独命中的一枪插空，共有8=20种方式.【解析2】用列举法列举出来1231231231231231232 .相离问期插空排：元素

3、相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两头.例2.七人并排站成一行，若是甲乙两个必需不相邻，那么不同的排法种数是A.1440种B.3600种C.4820种D.4800种【解析】除甲乙外，其余5个排列数为6种，再用甲乙去插6个空位有6种，不同的排法种数是&大=3600种，选8.【变式1一个晚会的行目有4个舞蹈,2个相声,3个独唱，舞蹈节目不能持续出场，那么在目的出场顺序有多少种？【解析】分两步进行第一步排2个相声和3个独唱共有种，第二步将4舞蹈插入第一步排好的6个元素中间包括首尾两个空位共有种4；不同的方式.由分步计数原理.节目的

4、不同顺序共有种【变式2】某班新年联欢会原定的5个在目已排成节目单，开演前又增加了两个新节目.若是将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为30。【解析】大=303 .定序问超缩倍（空位插入）法：在排列问题中限制某几个元素必需维持必然的顺序，可用缩小倍数的方式.例3.A,民CDE五人并排站成一排，若是8必需站在A的右边（A,8能够不相邻）那么不同的排法种数是A.24种B.60种C.90种D.120种【解析】8在A的右边与8在A的左侧排法数相同，因此题设的排法只是5个元素全排列数的一半,即;父=60种，选8.【变式1】7人排队，其中甲乙丙3人顺序必然共有多少不同的排法？

5、【解析】（倍缩法）关于某几个元素顺序必然的排列问题.可先把这几个元素与其他元素一路进行排列,然后用总排列数除以这几个元素之间的全排列数.那么共有不同排法种数是：Alj/A（空位法）假想有7把椅子让除甲乙丙之外的四人就坐共有4；种方式，其余的三个位置甲乙丙共有，种坐法，那么共有A；种方式。试探:能够先让甲乙丙就坐吗？（插入法）先排甲乙丙三个人.共有种排法.再把其余4四人依次插入共有4：种方式，因此共有苗种排法.定序问题可以用倍缩法，还可转化为占位插【变式2】10人身高各不相等,排成前后排，每排5人，要求从左至右身高慢慢增加，共有多少排法?【答案】C（10人当选5人，排到前排，选出来以后身高确信，

6、因此位置确信，后排的5人位置也就确信了）4.标号排位问题分步法：把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里，每格填一个数，那么每一个方格的标号与所填数字均不相同的填法有A.6种B.9种C.11种D.23种【解析】先把1填入方格中，符合条件的有3种方式，第二步把被填入方格的对应数字填入其它三个方格，又有三种方式；第三步填余下的两个数字，只有一种填法，共有3x3xl=9种填法，选8.5.有序分派问题逐分法：有序分派问题指把元素分成假设干组，可用慢慢下量分组法.例5.有甲乙丙三项任务

7、，甲需2人承担，乙丙各需一人承担，从10人当选出4人承担这三项任务,不同的选法种数是A.1260种B.2025种C.2520种D.5040种【解析】先从10人当选出2人承担甲项任务，再从剩下的8人当选1人承担乙项任务，第三步从另外的7人当选1人承担丙项任务，不同的选法共有GiCG=2520种，选C.【解析2】QjjCfd=2520【变式1】12名同窗别离到三个不同的路口进行流量的调查，假设每一个路口4人，那么不同的分派方案有A.种B.33。；盘种C.勾种D./J种a：【答案】A6.全员分派问题分组法:例6.4名优秀学生全数保送到3所学校去，每所学校至少去一名，那么不同的保送方案有多少种？【解析

8、】把四名学生分成3组有盘种方式，再把三组学生分派到三所学校有A：种，故共有=36种方式.说明：分派的元素多于对象且每一对象都有元素分派时经常使用先分组再分派.【变式1】5本不同的书，全数分给4个学生，每一个学生至少一本，不同的分法种数为A.480种B.240种C.120种D.96种【答案】B【解析】=240（5人分3组较难，后期有试题加入）7 .名额分派问题隔板法:例7.10个三勤学生名额分到7个班级，每一个班级至少一个名额，有多少种不同分派方案？【解析】10个名额分到7个班级，确实是把10个名额看成10个相同的小球分成7堆，每堆至少一个，能够在10个小球的9个空位中插入6块木板，每一种插法对

9、应着一种分派方案，故共有不同的分派方案为。=84种.o|oo|o|oo|o|oo|oT目闫画国闲Ft型网网蚓阚网性将n个相同的元素分成m份（n,m为正整数），每份至少一个元素，可以用m-l块隔板,插入n个元素排成一排的n-1个空隙中，所有分法数为C；：二8 .限制条件的分派问题分类法：例8.某高校从某系的10名优秀毕业生当选4人别离到西部四城市参加中国西部经济开发建设，其中甲同窗不到银川，乙不到西宁，共有多少种不同调派方案？【解析】因为甲乙有限制条件，因此依照是不是含有甲乙来分类，有以下四种情形：假设甲乙都不参加，那么有调派方案对种；假设甲参加而乙不参加，先安排甲有3种方式，然后安排其余学生有

10、用方式，因此共有3尺；假设乙参加而甲不参加同理也有3&种；假设甲乙都参加，那么先安排甲乙，有7种方式，然后再安排其余8人到另外两个城市有火种，共有7年方式.因此共有不同的调派方式总数为阎+36+3大=4088种.【分解】甲乙都不选用=1680甲乙都选，第一步C；（其他8人选2人）第二步甲去西宁：甲不去西宁C；C；A；因此戏（A；+居）=392甲参加乙不参加以C；4；=1008乙参加甲不参加C；A；=1008因此不同调派方式总数为1680+392+1008+1008=40889 .多元问题分类法：元素多，掏出的情形也多种，可按结果要求分成不相容的几类情形别离计数，最后共计.例9.由数字0,1,2

11、,3,4,5组成没有重复数字的六位数，其中个位数字小于十位数字的共有A.210种B.300种C.464种D.600种【解析】按题意，个位数字只可能是0,1,2,3,4共5种情形，别离有6个，用个，归并共计300个.选B.【变式1】从1,2,3，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？【解析】被取的两个数中至少有一个能被7整除时，他们的乘积就能够被7整除，将这100个数组成的集合视为全集L能被7整除的数的集合记做A=74,21,98共有14个元素.不能被7整除的数组成的集合记做=1,2,3,4.100共有86个元素；由此可知，从A中任取2个

12、元素的取法有从从中任取一个，又从印中任取一个共有g4，两种情形共符合要求的取法有g：+g6=i295种.【变式2】从1,2,3,，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？【解析】将/=1,2,3,100分成四个不相交的子集，能被4整除的数集A=4,8,12,100；能被4除余1的数集8=1,5,9,97,能被4除余2的数集C=2,6,98,能被4除余3的数集=3,7,11,.99）,易见这四个集合中每一个有25个元素；从A中任取两个数符合要；从民。中各取一个数也符合要求；从C中任取两个数也符合要求；另外其它取法都不符合要求；因此符合要求的取法共有段+以C种.

13、10 .定位问题优先法：某个或几个元素要排在指定位置，可先排那个或几个元素；再排其它的元素。例10.1名教师和4名获奖同窗排成一排照相留念,假设教师不站两头那么有不同的排法有多少种？【解析】教师在中间三个位置上选一个有A；种，4名同窗在其余4个位置上有用种方式；因此共有4M=72种。.11 .多排问题单排法：把元素排成几排的问题可归结为一排考虑，再分段处置。例11.6个不同的元素排成前后两排，每排3个元素，那么不同的排法种数是A.36种B.120种C.720种D.1440种【解析】前后两排可看成一排的两段，因此此题可看成6个不同的元素排成一排，共用=720种，选C.【变式1】8人排成前后两排，

14、每排4人，其中甲乙在前排，丙在后排,共有多少排法【解析】8人排前后两排.相当于8人坐8把椅子.能够把椅子排成一排个特殊元素有种、再排后4个位置上的特殊元素丙有种.其余的5人在5个位置上任意排列有种.那么共有A：A；A；=5760种淳39与被困g一般地，元素分成多排的排列问题，可归结为一排考虑，再分段研【变式2有两排座位，前排11个座位，后排12个座位，现安排2人就座规定前排中间的3个座位不能坐，而且这2人不左右相邻，那么不同排法的种数是346【解析】两人都在后排：A；=uo（空座位10人，11个空，两人坐椅子插入空位）都在前排：都在左或都在右2A；=2x6=12一左一右：q；C：A；=32前后

15、两排：40：反=192因此不同排法的种数是110+12+32+192=34612 .国排问题单排法:把个不同元素放在圆周个无编号位置上的排列，顺序（例如按顺时钟）不同的排法才算不同的排列，而顺序相同（即旋转一下就能够够重合）的排法以为是相同的，它与一般排列的区别在于只计顺序而首位、末位之分，以下个一般排列：%,%，。3，an；2M3M4，4，/，在圆排列中只算一种，因为旋转后能够重合，故以为相同，个元素的圆排列数有种,因此可将某个元素固定展成单排，其它的-I元素全排列.n例12.8人围桌而坐，共有多少种坐法？【解析】围桌而坐与坐成一排的不同点在于，坐成圆形没有首尾之分，因此固定一人并从此位置把

16、圆形展成直线其余7人共有（8-1）!种排法即7!CE（DQa-OOOOOOOOOXeXABCDEFGHA一般地,n个不同元素作圆形排列，共有（n-1）!种排法.如果从n个不同元素中取出m个元素作圆形排列共有4：n【变式1】6颗颜色不同的钻石，可穿成几种钻石圈【解析】=602【变式2】5对姐妹站成一圈，要求每对姐妹相邻，有多少种不同站法?【解析】第一可让5位姐姐站成一圈，属圆排列有种，然后在让插入其间，每位都可插入其姐姐的左侧和右边，有2种方式，故不同的安排方式24x2s=768种不同站法.说明：从个不同元素中掏出6个元素作圆形排列共有4种不同排法.m13 .“至少”“最多响题用间接排除法或分类

17、法：例13.从4台甲型和5台乙型电视机中任取3台，其中至少要甲型和乙型电视机各一台，那么不同的取法共有A.140种B.80种C.70种D.35种【解析1】逆向试探，至少各一台的反面确实是别离只取一种型号，不取另一种型号的电视机，故不同的取法共有一以=70种.选.C【解析2】至少要甲型和乙型电视机各一台可分两种情形：甲型1台乙型2台；甲型2台乙型1台；故不同的取法有C；C+C；C：=70台，选C.14 .选排问题先取后排：从几类元素中掏出符合题意的几个元素，再安排到必然的位置上，可用先取后排法.例14.四个不同球放入编号为1,2,3,4的四个盒中，那么恰有一个空盒的放法有多少种？【解析】先取四个

18、球中二个为一组，另二组各一个球的方式有种，再排：在四个盒中每次排3个有种，故共有C：大=144种.【变式1】9名乒乓球运动员，其中男5名，女4名，此刻要进行混合双打训练，有多少种不同的分组方式？【解析】先取男女运动员各2名,有戏盘种，这四名运动员混和双打练习有中排法，故共有C：C；4；=120种.15 .部份合条件问题排除法：在选取的总数中，只有一部份合条件，能够从总数中减去不符合条件数，即为所求.例15.以正方体的极点为极点的四面体共有A.70种B.64种C.58种D.52种【解析】正方体8个极点从中每次取四点，理论上可组成C；四面体，但6个表面和6个对角面的四个极点共面都不能组成四面体，因

19、此四面体实际共有-12=58个.【变式1四而体的极点和各棱中点共10点，在其中取4个不共而的点，不同的取法共有A.150种B.147种C.144种D.141种【解析】10个点中任取4个点共有种，其中四点共面的有三种情形：在四面体的四个面上，每面内四点共面的情形为C：,四个面共有4C：个；过空间四边形各边中点的平行四边形共3个；过棱上三点与对棱中点的三角形共6个.因此四点不共面的情形的种数是G；)-4C：-36=141种.16 .可重复的排列求幕法：许诺重复排列问题的特点是以元素为研究对象，元素不受位置的约束，可一一安排元素的位置，一样地个不同元素排在7个不同位置的排列数有/种方式.例16.把6

20、名实习生分派到7个车间实习共有多少种不同方式？【解析】完成此事共分6步，第一步；将第一名实习生分派到车间有7种不同方案，第二步：将第二名实习生分派到车间也有7种不同方案，依次类推，由分步计数原理知共有76种不同方案.【变式1某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.若是将这两个行目插入原节目单中，那么不同插法的种数为42【变式2某8层大楼一楼电梯上来8名乘客人，他们到各自的一层下电梯，下电梯的方式改17 .复柒排列组合问题构造模型法：例17.马路上有编号为1,2,3，9九只路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏，也不能关掉两头的两盏，求知足条件的关灯方案

21、有多少种？【解析】把此问题看成一个排对模型，在6盏亮灯的5个间隙中插入3盏不亮的灯C；种方式.因此知足条件的关灯方案有10种.【说明】一些不易明白得的排列组合题，若是能转化为熟悉的模型如填空模型，排队模型，装盒模型可使问题容易解决.一些不易理解的排列组合题如果能转化为非常熟悉的模型，如占位填空模型，排队模型，装盒模型等，可使问题直观解决【变式1】某排共有10个座位，假设4人就坐，每人左右两边都有空位，那么不同的坐法有多少种？(120)18 .元素个数较少的排列组合问题能够考虑列举法：例18.设有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的盒子现将这5个球投入5个盒子要求每一个盒

22、子放一个球，而且恰好有两个球的号码与盒子号码相同，问有多少种不同的方式？【解析】从5个球中掏出2个与盒子对号有C；种，还剩下3个球与3个盒子序号不能对应，利用列举法分析，若是剩下3,4,5号球与3,4,5号盒子时，3号球不能装入3号盒子，当3号球装入4号盒子时，4,5号球只有1种装法，3号球装入5号盒子时，4,5号球也只有1种装法，因此剩下三球只有2种装法，因此总共装法数为2点=20种.3号盒4号盒5号盒对于条件比较复杂的排列组合问题，不易用公式进行运算，往往利用穷举法或画出树状图会收到意想不到的结果19 .复杂的排列组合问题也可用分解与合成法：例19.30030能被多少个不同偶数整除？【解析

23、】先把30030分解成质因数的形式：30030=2x3x5x7x11x13；依题意偶因数2必取，3,5,7,11,13这5个因数中任取假设干个组成成积，所有的偶因数为以+C+以+以=32个.【变式1】正方体8个极点可连成多少队异面直线？【解析】因为四面体中仅有3对异面直线，可将问题分解成正方体的8个极点可组成多少个不同的四面体，从正方体8个极点中任取四个极点组成的四面体有12=58个，因此8个极点可连成的异面直线有3x58=174对.20 .利用对应思想转化法：对应思想是教材中渗透的一种重要的解题方式，它能够将复杂的问题转化为简单问题处置.例20.圆周上有10点，以这些点为端点的弦相交于圆内的

24、交点有多少个？【解析】因为圆的一个内接四边形的两条对角线相交于圆内一点，一个圆的内接四边形就对应着两条弦相交于圆内的一个交点，于是问题就转化为圆周上的10个点能够确信多少个不同的四边形，显然有Gl）个，因此圆周上有10点，以这些点为端点的弦相交于圆内的交点有G力个.【变式1】某城市的街区有12个全等的矩形组成，其中实线表示马路，从A到8的最短途径有多少种？【解析】可将图中矩形的一边叫一小段，从A到5最短线路必需走7小段，其中：向东4段，向北3段；而且前一段的尾接后一段的首，因此只要确信向东走过4段的走法，便能确信途径，因此不同走法有源种.【变式225人排成5x5方阵，现从当选3人，要求3人不在

25、同一行也不在同一列，不同的选法有多少种？【解析】将那个问题退化成9人排成3x3方阵，现从当选3人，要求3人不在同一行也不在同一列,有多少选法.如此每行必有1人，从其中的一行当选取1人后，把这人所在的行列都划掉，如此继续下去.从3x3方队当选3人的方式有种。再从5x5方阵选出3x3方阵即可解决问题从5x5方队当选取3行3列有C；C；选法.因此从5x5方阵选不在同一行也不在同一列的3人有处理复杂的排列组合问题时可以把一个问题退化成一个简要的问题，通过解决这个简要的问题的解决找到解题方法，从而进下一步解决原来的问题21 .平均分组问题除法策略例21.6本不同的书平均分成3堆，每堆2本共有多少分法？【

26、解析】分三步取书得种方式.但那个地址显现重复计数的现象.不妨记6本书为ABCDEF,假设第一步取AB.第二步取CD.第三步取EF该分法记为(AB,CD,EF),那么低中还有(AB.EF.CD)XCD.AB.EF),(CD.EF.AB)(EECD.AB).(EEAB.CD)共有4；种取法，而这些分法仅是(AB.CD.EF)一种分法.故共有种分法。平均分成的组，不管它们的顺序如何,都是一种情况，所以分组后要一定要除以A：(为均分的组数)避免重复计数。【变式1】将13个球队分成3组，一组5个队，其它两组4个队，有多少分法？【变式2】10名学生分成3组，其中一组4人，另两组3人但正副班长不能分在同一组

27、,有多少种不同的分组方式(1540)【变式3某校高二年级共有六个班级，现从外地转入4名学生，要安排到该年级的两个班级且每班安排2名，那么不同的安排方案种数为(低鼠/宙=90)22 .合理分类与分步策略例22.在一次演唱会上共10名演员，其中8人能能唱歌，5人会跳舞，现要演出一个2人唱歌2人伴舞的节目，有多少选派方式【解析】10演员中有5人只会唱歌，2人只会跳舞3人为全能演员。选上唱歌人员为标准进行研究只会唱的5人中没有人选上唱歌人员共有种.只会唱的5人中只有1人选上唱歌人员盘种.只会唱的5人中只有2人选上唱歌人员有废种，由分类计数原理共有+或以种。解含有约束条件的排列组合问题，可按元素的性质进行分类，按事件发生的连续过程分步，做到标准明确。分步层次清楚，不重不漏，分类标准一旦确定要贯穿于解题过程的始终。23 .数字排序问题查字典策略例23.由0,1,2,3,4,