(完整word版)数学排列组合常见题型及解法
(完整版)经典排列组合问题100题配超详细解析
1．n N ∈且55n <，则乘积(55)(56)(69)n n n ---等于A ．5569nn A --B ．1555n A -C ．1569n A -D ．1469n A -【答案】C【解析】根据排列数的定义可知，(55)(56)(69)n n n ---中最大的数为69-n,最小的数为55—n ，那么可知下标的值为69—n ，共有69—n-（55—n ）+1=15个数，因此选择C2．某公司新招聘8名员工，平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一部门，另外三名电脑编程人员也不能全分在同一部门，则不同的分配方案共有（ ) A. 24种 B. 36种 C 。
38种 D 。
108种 【答案】B【解析】因为平均分配给下属的甲、乙两个部门，其中两名英语翻译人员不能分在同一部门，另外三名电脑编程人员也不能全分在同一部门，那么特殊元素优先考虑,分步来完成可知所有的分配方案有36种，选B3．n ∈N ＊，则（20-n ）(21—n ）……(100-n)等于（ )A ．80100n A - B ．nn A --20100 C ．81100n A -D ．8120n A -【答案】C【解析】因为根据排列数公式可知n ∈N ＊，则（20-n ）（21—n)……（100—n)等于81100n A -,选C4．从0,4,6中选两个数字，从3.5。
7中选两个数字,组成无重复数字的四位数。
其中偶数的个数为 ( ） A 。
56 B. 96 C. 36 D 。
360 【答案】B【解析】因为首先确定末尾数为偶数，那么要分为两种情况来解,第一种,末尾是0，那么其余的有A 35=60，第二种情况是末尾是4,或者6，首位从4个人选一个,其余的再选2个排列即可 433⨯⨯，共有96种5．从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者不能从事翻译工作，则选派方案共有 ( ）A. 280种B. 240种 C 。
排列组合典型题大全包括答案
排列组合典型题大全一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看作“客〞，能重复的元素看作“店〞，那么通过“住店法〞可顺利解题，在这类问题使用住店处理的策略中，关键是在正确判断哪个底数，哪个是指数【例 1】〔1〕有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？（2〕有 4 名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？（3〕将 3 封不同的信投入 4 个不同的邮筒，那么有多少种不同投法？【解析】：〔1〕34〔 2〕43〔 3〕43【例2】把 6 名实习生分配到7 个车间实习共有多少种不同方法？【解析】：完成此事共分 6 步，第一步；将第一名实习生分配到车间有7 种不同方案，第二步：将第二名实习生分配到车间也有7 种不同方案，依次类推，由分步计数原理知共有76 种不同方案.【例3】 8 名同学争夺 3 项冠军，获得冠军的可能性有〔〕A、83 B、38 C、A8 3 D、3C8【解析】：冠军不能重复，但同一个学生可获得多项冠军，把8 名学生看作8 家“店〞，3 项冠军看作 3 个“客〞，他们都可能住进任意一家“店〞，每个“客〞有8 种可能，因此共有83种不同的结果。
所以选 A1、 4 封信投到 3 个信箱当中，有多少种投法？2、 4 个人争夺 3 项冠军，要求冠军不能并列，每个人可以夺得多项冠军也可以空手而还，问最后有多少种情况？3、 4 个同学参加 3 项不同的比赛（1〕每位同学必须参加一项比赛，有多少种不同的结果？（2〕每项竞赛只许一名同学参加，有多少种不同的结果？4、 5 名学生报名参加 4 项比赛，每人限报 1 项，报名方法的种数有多少？又他们争夺这 4 项比赛的冠军，获得冠军的可能性有多少？5、甲乙丙分10 瓶汽水的方法有多少种？6、〔全国 II文〕5位同学报名参加两个课外活动小组, 每位同学限报其中的一个小组, 那么不同的报名方法共(A)10 种(B) 20 种(C) 25 种(D) 32种7、 5 位同学报名参加并负责两个课外活动小组，每个兴趣小组只能有一个人来负责，负责人可以兼职，那么不同的负责方法有多少种？8、 4 名不同科目的实习教师被分配到 3 个班级，不同的分法有多少种？思考： 4 名不同科目的实习教师被分配到 3 个班级，每班至少一个人的不同的分法有多少种？二．相邻问题捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列 .【例 1】A, B,C , D , E五人并排站成一排，如果A, B 必须相邻且B在A的右边，那么不同的排法种数有【解析】：把 A, B 视为一人，且B固定在A的右边，那么此题相当于4 人的全排列， A44 24 种例 2. 7 人站成一排 , 其中甲乙相邻且丙丁相邻 , 共有多少种不同的排法 .解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
数学排列组合常见题型及解法
排列组合常见题型及解法排列组合问题，通常都是出现在选择题或填空题中，问题千变万化，解法灵活，条件隐晦，思维抽象，难以找到解题的突破口,实践证明，解决问题的有效方法是：题型与解法归类、识别模式、熟练运用。
一．处理排列组合应用题的一般步骤为：①明确要完成的是一件什么事（审题）②有序还是无序③分步还是分类。
二．处理排列组合应用题的规律（1）两种思路：直接法，间接法。
(2)两种途径：元素分析法，位置分析法。
1 重复排列“住店法”重复排列问题要区分两类元素：一类可以重复，另一类不能重复。
把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题。
例1 8名同学争夺3项冠军，获得冠军的可能性有（）[解析] 冠军不能重复，但同一个学生可获得多项冠军。
把8名学生看作8家“店”，3项冠军看作3个“客”，他们都可住进任意一家“店”，每个客有8种可能，因此共有种不同的结果。
[评述]类似问题较多。
如：将8封信放入3个邮筒中，有多少种不同的结果？这时8封信是“客”，3个邮筒是“店”，故共有种结果。
要注意这两个问题的区别。
2. 特殊元素（位置）用优先法:把有限制条件的元素（位置）称为特殊元素（位置），可优先将它（们）安排好，后再安排其它元素。
对于这类问题一般采取特殊元素（位置）优先安排的方法。
例1. 6人站成一横排，其中甲不站左端也不站右端，有多少种不同站法？解法1：（元素分析法）因为甲不能站左右两端，故第一步先让甲排在左右两端之间的任一位置上，有种站法；第二步再让其余的5人站在其他5个位置上，有种站法，故站法有：＝480（种）解法2：（位置分析法）因为左右两端不站甲，故第一步先从甲以外的5个人中任选两人站在左右两端，有种；第二步再让剩余的4个人（含甲）站在中间4个位置，有种，故站法共有：（种）例2（2000年全国高考题）乒乓球队的10名队员中有3名主力队员，派5名参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有_________种（用数字作答）。
排列组合经典题型及解析
排列组合经典题型及解析1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.例1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，则不同的排法有（ ） A 、60种 B 、48种 C 、36种 D 、24种解析：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A =种，答案：D .2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（ ） A 、1440种 B 、3600种 C 、4820种 D 、4800种解析：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同的排法种数是52563600A A =种，选B .3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.`例3.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法有（ ） A 、24种 B 、60种 C 、90种 D 、120种解析：B 在A 的右边与B 在A 的左边排法数相同，所以题设的排法只是5个元素全排列数的一半，即551602A =种，选B .4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（ ）A 、6种B 、9种C 、11种D 、23种解析：先把1填入方格中，符合条件的有3种方法，第二步把被填入方格的对应数字填入其它三个方格，又有三种方法；第三步填余下的两个数字，只有一种填法，共有3×3×1=9种填法，选B . 5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法.例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（ ）A 、1260种B 、2025种C 、2520种D 、5040种解析：先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第三步从另外的7人中选1人承担丙项任务，不同的选法共有21110872520C C C =种， … 选C .（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（ ） A 、4441284C C C 种 B 、44412843C C C 种C 、4431283C C A 种D 、444128433C C C A 种答案：A .6.全员分配问题分组法:例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种解析：把四名学生分成3组有24C 种方法，再把三组学生分配到三所学校有33A 种，故共有234336C A =种方法.说明：分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（ ）A 、480种B 、240种C 、120种D 、96种，答案：B .7.名额分配问题隔板法:例7：10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案解析：10个名额分到7个班级，就是把10个名额看成10个相同的小球分成7堆，每堆至少一个，可以在10个小球的9个空位中插入6块木板，每一种插法对应着一种分配方案，故共有不同的分配方案为6984C =种.8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况：①若甲乙都不参加，则有派遣方案48A 种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有38A 方法，所以共有383A ；③若乙参加而甲不参加同理也有383A 种；④若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余8人到另外两个城市有28A 种，共有287A 方法.所以共有不同的派遣方法总数为433288883374088A A A A +++=种.9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数，最后总计. 例9（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有（ ） A 、210种 B 、300种 C 、464种 D 、600种 ]解析：按题意，个位数字只可能是0，1，2，3，4共5种情况，分别有55A 个，1131131131343333323333,,,A A A A A A A A A A A 个，合并总计300个,选B. （2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种解析：被取的两个数中至少有一个能被7整除时，他们的乘积就能被7整除，将这100个数组成的集合视为全集I,能被7整除的数的集合记做{}7,14,21,98A =共有14个元素,不能被7整除的数组成的集合记做{}1,2,3,4,,100A =共有86个元素；由此可知，从A 中任取2个元素的取法有214C ，从A 中任取一个，又从A 中任取一个共有111486C C ，两种情形共符合要求的取法有2111414861295C C C +=种.（3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种 解析：将{}1,2,3,100I =分成四个不相交的子集，能被4整除的数集{}4,8,12,100A =；能被4除余1的数集{}1,5,9,97B =，能被4除余2的数集{}2,6,,98C =，能被4除余3的数集{}3,7,11,99D =，易见这四个集合中每一个有25个元素；从A 中任取两个数符合要；从,B D 中各取一个数也符合要求；从C 中任取两个数也符合要求；此外其它取法都不符合要求；所以符合要求的取法共有211225252525C C C C ++种.10.交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式()()()()n A B n A n B n A B ⋃=+-⋂例10.从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案解析：设全集=｛6人中任取4人参赛的排列｝，A=｛甲跑第一棒的排列｝，B=｛乙跑第四棒的排列｝，根据求集合元素个数的公式得参赛方法共有：()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种.11.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。
(完整版)排列组合题型分类解析(教师版)
排列组合题型分类解析一. 知识梳理：1、 两个计数原理：___________________________(分类)____________________________(分步)2、 排列：（1）排列的定义：_______________________（2）排列数公式：__________________________3、 组合：（1）组合的定义：_______________________（2）组合数公式：__________________________（3）组合数性质：①______________②_______________二.排列组合题常见解法.1. 分类法.例1：50件产品中有4件是次品从中任意抽出5件，至少有三件是次品的抽法共多少种．解析：分两类，有4件次品抽法14644C C ⋅；有三件次品的抽法24634C C ⋅，所以共有14644C C ⋅ +24634C C ⋅＝4186种不同的抽法．练习1. 假设在100件产品中有3件次品，从中任意抽取5件. ①至少有两件是次品的抽法共多少种? ②至多有两件是次品的抽法共有多少种?2. 捆绑法例2： 6名同学排成一排，其中甲、乙必须排在一起的不同排法共有___种 ( C )(A)720种 (B)360种 (C)240种 (D)120种解析 将甲、乙两人视为一人，则有55A 种，再将甲、Z 两人互换位置，则共有5522A A ⋅=240种.练习2. 7个人按如下各种方式排队照相, 甲乙两人要站在一起的排法共有多少种?练习3. 6人站成一排，其中甲乙丙不全相邻的排法共有_________种3. 对称法例3. A 、B 、C 、D 、E 五人并排站在一排，若B 必须站在A 的右边(A 、B 可以不相邻)．则不同排法共有( )。
A. 24种B. 60种C. 90种D. 120种解析：考虑对称性，B 在A 右和A 在B 右机会均等．应得排法5521A =60种． 说明 本题还可以推广到更为一般的情况，m 个人并排站成一排，其中n(m>n)个人的相对顺序一定，共有n n m m A A 种．如例3中，若A 、B 、C 顺序一定，共有3355A A =20种。
完整word版排列组合问题经典题型与通用方法 1
排列组合问题经典题型与通用方法解析版1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. A,B,C,D,EA,B BA的右边，则不同的排法有（例1. 必须相邻且）在五人并排站成一排，如果A、60种B、48种C、36种D、24种4A?24BA,AB种，4视为一人，且人的全排列，固定在解析：把的右边，则本题相当于4D. 答案：2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（）A、1440种B、3600种C、4820种D、4800种5252AAAA?3600不同的排法种数是种，再用甲乙去插6个空位有种，解析：除甲乙外，其余5个排列数为6565B.种，选3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.A,B ED,,B,C,A AB可以不相邻）那么不同的排法有五人并排站成一排，如果例3.的右边（必须站在（）A、24种B、60种C、90种D、120种BABA的左边排法数相同，所以题设的排法只是5在在的右边与解析：个元素全排列数的一半，即15A?60B. 种，选524.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（）A、6种B、9种C、11种D、23种解析：先把1填入方格中，符合条件的有3种方法，第二步把被填入方格的对应数字填入其它三个方格，B. 种填法，选3×1=93又有三种方法；第三步填余下的两个数字，只有一种填法，共有×5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法.例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（）A、1260种B、2025种C、2520种D、5040种解析：先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第三步从另外的7人211中选1人承担丙项任务，不同的选法共有种，2520?CCC7810C.选（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有（）444444CCCCC3C种B、A、种48412128444CCC4128434ACC3A、种D 、C 种31283A.答案：6.全员分配问题分组法:所学校去，每所学校至少去一名，则不同的保送方案有多少种？3名优秀学生全部保送到4）1（6.例2323CACA?36种方组有种，故共有种方法，再把三组学生分配到三所学校有解析：把四名学生分成33344法.说明：分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（）A、480种B、240种C、120种D、96种B.答案：7.名额分配问题隔板法:例7：10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？解析：10个名额分到7个班级，就是把10个名额看成10个相同的小球分成7堆，每堆至少一个，可以在6C?84故共有不同的分配方案为69个空位中插入块木板，每一种插法对应着一种分配方案，10个小球的9种.8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况：4A种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学①若甲乙都不参加，则有派遣方案8333AA3A3种；④若甲乙都参加，则先安排甲乙，方法，所以共有；③若乙参加而甲不参加同理也有生有88822AA7所以共有不同的派遣方法总数种，共有方法种方法，然后再安排其余8人到另外两个城市有.有788.为种24334088??7AA?3A?3A8888元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数，最后总多元问题分类法：9..计）（2由数字0，1，，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有例9（1）D、600种B、300种C、464种A、210种5A33131111311个，种情况，分别有4共53解析：按题意，个位数字只可能是0，1，2，，AAAA,AAAA,AAA,532334333333B个,选个，合并总计300.整除，这两个数的取法（不7这100个数中，任取两个数，使它们的乘积能被（2）从1，2，3…，100 计顺序）共有多少种？个数组成的集合视100整除时，他们的乘积就能被7整除，将这解析：被取的两个数中至少有一个能被7??987,14,21A?,共有14个元素,不能被7为全集I,能被7整除的数的集合记做整除的数组成的集合记??2,100,2,3,4,1?A CAA个元素的取法有中任取个元素；，从由此可知，中任取一个，从2做共有861411211CCC?CC?1295A 种，两种情形共符合要求的取法有又从.中任取一个共有8614861414（3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？????100A??1,2,3,1004,8,12,I；能被4除余分成四个不相交的子集，能被4解析：将整除的数集????1,5,?2,6,,989,B97C?集的数除能被4余余，能被4除2的数集3的数集1，??3,7,11,99D?DB,A 中各取一中任取两个数符合要；从易见这四个集合中每一个有25个元素；从，C中任取两个数也符合要求；此外其它取法都不符合要求；所以符合要求的取法共有个数也符合要求；从2121C?C?CC.种2525252510.交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式)?B()?nAB)?An(?B)n(A?n(例10.从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案？，根据求｛乙跑第四棒的排列｝B=，｛甲跑第一棒的排列｝A=，人参赛的排列｝4人中任取6｛=解析：设全集．集合元素个数的公式得参赛方法共有：4332?AA?252?A??A)?B(I)?n(A)?n(B)?n(An种.455611.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。
(完整word版)排列组合典型例题
典型例题一例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数？分析：这一问题的限制条件是：①没有重复数字；②数字“0”不能排在千位数上；③个位数字只能是0、2、4、6、8、，从限制条件入手，可划分如下:如果从个位数入手,四位偶数可分为：个位数是“0”的四位偶做，个位数是 2、4、6、8的四位偶数（这是因为零不能放在千位数上)．由此解法一与二．如果从千位数入手．四位偶数可分为:千位数是1、3、5、7、9和千位数是2、4、6、8两类，由此得解法三．如果四位数划分为四位奇数和四位偶数两类，先求出四位个数的个数，用排除法,得解法四．解法1：当个位数上排“0”时，千位,百位，十位上可以从余下的九个数字中任选3个来排列,故有39A 个；当个位上在“2、4、6、8"中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ⋅⋅（个）． ∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个．解法2：当个位数上排“0”时，同解一有39A 个;当个位数上排2、4、6、8中之一时，千位，百位,十位上可从余下9个数字中任选3个的排列数中减去千位数是“0”排列数得:)(283914A A A -⋅个∴ 没有重复数字的四位偶数有22961792504)(28391439=+=-⋅+A A A A 个．解法3：千位数上从1、3、5、7、9中任选一个，个位数上从0、2、4、6、8中任选一个，百位，十位上从余下的八个数字中任选两个作排列有281515A A A ⋅⋅个干位上从2、4、6、8中任选一个,个位数上从余下的四个偶数中任意选一个（包括0在内）,百位，十位从余下的八个数字中任意选两个作排列，有281414A A A ⋅⋅个∴ 没有重复数字的四位偶数有2296281414281515=⋅⋅+⋅⋅A A A A A A 个．解法4：将没有重复数字的四位数字划分为两类:四位奇数和四位偶数．没有重复数字的四位数有39410A A -个． 其中四位奇数有)(283915A A A -个∴ 没有重复数字的四位偶数有28393939283915394105510)(A A A A A A A A A +--⨯=---283954A A +=2828536A A += 2841A =2296=个说明：这是典型的简单具有限制条件的排列问题，上述四种解法是基本、常见的解法、要认真体会每种解法的实质，掌握其解答方法，以期灵活运用．典型例题二例2 三个女生和五个男生排成一排（1)如果女生必须全排在一起，可有多少种不同的排法? （2）如果女生必须全分开，可有多少种不同的排法? （3）如果两端都不能排女生，可有多少种不同的排法？ （4）如果两端不能都排女生，可有多少种不同的排法？解：（1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素,然成一排有66A 种不同排法．对于其中的每一种排法，三个女生之间又都有33A 对种不同的排法,因此共有43203366=⋅A A 种不同的排法．(2)(插空法）要保证女生全分开,可先把五个男生排好，每两个相邻的男生之间留出一个空档．这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置,再把三个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻．由于五个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让三个女生插入都有36A 种方法，因此共有144003655=⋅A A 种不同的排法．（3）解法1：(位置分析法）因为两端不能排女生，所以两端只能挑选5个男生中的2个，有25A 种不同的排法,对于其中的任意一种排法，其余六位都有66A 种排法，所以共有144006625=⋅A A 种不同的排法． 解法2:(间接法)3个女生和5个男生排成一排共有88A 种不同的排法,从中扣除女生排在首位的7713A A ⋅种排法和女生排在末位的7713A A ⋅种排法,但这样两端都是女生的排法在扣除女生排在首位的情况时被扣去一次，在扣除女生排在未位的情况时又被扣去一次，所以还需加一次回来，由于两端都是女生有6623A A ⋅种不同的排法，所以共有1440026623771388=+-A A A A A 种不同的排法．解法3:(元素分析法）从中间6个位置中挑选出3个来让3个女生排入，有36A 种不同的排法，对于其中的任意一种排活，其余5个位置又都有55A 种不同的排法,所以共有144005536=⋅A A 种不同的排法，（4）解法1：因为只要求两端不都排女生，所以如果首位排了男生，则未位就不再受条件限制了，这样可有7715A A ⋅种不同的排法；如果首位排女生，有13A 种排法，这时末位就只能排男生，有15A 种排法，首末两端任意排定一种情况后，其余6位都有66A 种不同的排法，这样可有661513A A A ⋅⋅种不同排法．因此共有360006615137715=⋅⋅+⋅A A A A A 种不同的排法．解法2：3个女生和5个男生排成一排有88A 种排法,从中扣去两端都是女生排法6623A A ⋅种,就能得到两端不都是女生的排法种数．因此共有36000662388=⋅-A A A 种不同的排法．说明：解决排列、组合（下面将学到，由于规律相同,顺便提及，以下遇到也同样处理）应用问题最常用也是最基本的方法是位置分析法和元素分析法．若以位置为主,需先满足特殊位置的要求，再处理其它位置，有两个以上约束条件，往往是考虑一个约束条件的同时要兼顾其它条件．若以元素为主，需先满足特殊元素要求再处理其它的元素．间接法有的也称做排除法或排异法，有时用这种方法解决问题来得简单、明快． 捆绑法、插入法对于有的问题确是适用的好方法，要认真搞清在什么条件下使用．典型例题三例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单. （1)任何两个舞蹈节目不相邻的排法有多少种？（2)歌唱节目与舞蹈节目间隔排列的方法有多少种？解：(1）先排歌唱节目有55A 种，歌唱节目之间以及两端共有6个位子，从中选4个放入舞蹈节目，共有46A 中方法，所以任两个舞蹈节目不相邻排法有：55A 46A ＝43200.（2）先排舞蹈节目有44A 中方法,在舞蹈节目之间以及两端共有5个空位，恰好供5个歌唱节目放入。
排列组合的常见题型及其解法
摆列组合的常有题型及其解法（有分析答案）公式 P是指摆列，从 N 个元素取 R个进行摆列。
公式 C是指组合，从 N个元素取 R个，不进行摆列。
N-元素的总个数R参加选择的元素个数！-阶乘，如9！＝ 9*8*7*6*5*4*3*2*1从N倒数 r个，表达式应当为 n*（ n-1)*(n-2)..(n-r+1);因为从 n 到（ n-r+1) 个数为 n－（ n-r+1) ＝r一. 特别元素（地点）用优先法把有限制条件的元素（地点）称为特别元素（地点），关于这种问题一般采纳特别元素（地点）优先安排的方法。
例 1. 6 人站成一横排，此中甲不站左端也不站右端，有多少种不一样站法？剖析：解有限制条件的元素（地点）这种问题常采纳特别元素（地点）优先安排的方法。
元素剖析法因为甲不可以站左右两头，故第一步先让甲排在左右两头之间的任一地点上，有第二步再让其余的 5 人站在其余 5 个地点上，有120 种站法，故站法共有：4 种站法；480（种）二. 相邻问题用捆绑法关于要求某几个元素一定排在一同的问题，可用“捆绑法”：马上这几个元素看作一个整体，视为一个元素，与其余元素进行摆列，而后相邻元素内部再进行摆列。
例 2. 5 个男生和 3 个女生排成一排， 3 个女生一定排在一同，有多少种不一样排法？解：把 3 个女生视为一个元素，与 5 个男生进行摆列，共有6x5x4x3x2 种，而后女生内部再进行摆列，有 6 种，所以排法共有：4320（种）。
三. 相离问题用插空法元素相离（即不相邻）问题，能够先将其余元素排好，而后再将不相邻的元素插入已排好的元素地点之间和两头的空中。
例 3. 7 人排成一排，甲、乙、丙 3 人互不相邻有多少种排法？解：先将其余 4 人排成一排，有4x3x2x1 种，再往 4 人之间及两头的乙、丙插入，有5x4x3 种，所以排法共有：1440 （种）5 个空位中让甲、四. 定序问题用除法关于在摆列中，当某些元素序次一准时，可用此法。
(完整版)解排列组合应用题的解法技巧(可编辑修改word版)
n n nn 解排列组合应用题的解法·技巧引言：1、本资料对排列、组合应用题归纳为 8 种解法、13 种技巧2、解排列组合问题的“16 字方针”：分类相加，分步相乘，有序排列，无序组合一般先选再排，即先组合再排列，先分再排。
弄清要完成什么样的事件是前提，解决这类问题通常有三种途径(1) 以元素为主，应先满足特殊元素的要求，再考虑其他元素(2) 以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置即采用“先特殊后一般”的解题原则.(3) 先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列数或组合数 前两种方式叫直接解法，后一种方式叫间接(剔除)解法 注：数量不大时可以逐一排出结果。
3、解排列组合问题的依据是：分类相加（每类方法都能独立地完成这件事，它是相互独立的，一次的且 每次得出的是最后的结果，只需一种方法就能完成这件事），分步相乘（一步得出的结果都不是最后的结果， 任何一步都不能独立地完成这件事，只有各个步骤都完成了，才能完成这件事，各步是关联的），有序排列， 无序组合．（一）排列组合应用题的解法排列组合应用题的解题方法既有一般的规律，又有很多特别的技巧，它要求我们要认真地审题，对题目中的信息进行科学地加工处理。
下面通过一些例题来说明几种常见的解法。
一. 运用两个基本原理二. 特殊元素（位置）优先 三. 捆绑法 四. 插入法 五. 排除法 六. 机会均等法 七. 转化法 八. 隔板法一. 运用两个基本原理加法原理和乘法原理是解排列组合应用题的最基本的出发点，可以说对每道应用题我们都要考虑在记数的时候进行分数或分步处理。
例 1：n 个人参加某项资格考试，能否通过，有多少种可能的结果？解法 1：用分类记数的原理，没有人通过，有 C 0 种结果；1 个人通过，有 C 1 种结 n n果，……；n 个人通过，有C n 种结果。
所以一共有C 0 + C 1 + +C n = 2n 种可能的结果。
(完整版)☆排列组合解题技巧归纳总结(可编辑修改word版)
344 4 3 4A C 5 2 2 5 排列组合解题技巧归纳总结教学内容1. 分类计数原理(加法原理)完成一件事，有n 类办法，在第 1 类办法中有m 1 种不同的方法，在第 2 类办法中有m 2 种不同的方法，…，在第n 类办法中有m n 种不同的方法，那么完成这件事共有：种不同的方法．2. 分步计数原理（乘法原理）完成一件事，需要分成 n 个步骤，做第 1 步有 m 1 种不同的方法，做第 2 步有 m 2 种不同的方法，…，做第n 步有m n 种不同的方法，那么完成这件事共有：种不同的方法．3. 分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1. 认真审题弄清要做什么事2. 怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3. 确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例 1.由 0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有C 1 然后排首位共有C 1 最后排其它位置共有 A 3由分步计数原理得C 1C 1A 3 = 288443练习题:7 种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里， 问有多少不同的种法？ 二.相邻元素捆绑策略例 2. 7 人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
word完整版排列组合问题题型方法总结推荐文档
排列组合常用方法题型总结【知识内容】1•基本计数原理⑴加法原理分类计数原理：做一件事，完成它有n 类办法，在第一类办法中有 m 1种不同的方法，在第二类办法中有m 2种方法，……，在第 n 类办法中有m n 种不同的方法•那么完成这件事共有N mi m 2 L m n 种不同的方法.又称加法原理.⑵乘法原理分步计数原理：做一件事，完成它需要分成n 个子步骤，做第一个步骤有 m 1种不同的方法,做第二个步骤有 m 2种不同方法，……，做第 n 个步骤有m n 种不同的方法.那么完成这件事 共有N m 1m 2 L m .种不同的方法.又称乘法原理.⑶加法原理与乘法原理的综合运用如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类 计数原理.如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事 才告完成，那么计算完成这件事的方法数时，使用分步计数原理.分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、 组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用.2.排列与组合⑴排列：一般地，从n 个不同的元素中任取 m(m < n)个元素，按照一定的顺序排成一列， 叫做从n 个不同元素中取出m 个元素的一个排列.(其中被取的对象叫做元素) 排列数：从n 个不同的元素中取出 m(m < n)个元素的所有排列的个数，叫做从 n 个不同 元素中取出m 个元素的排列数，用符号 A m 表示.排列数公式： A ； n(n 1)(n 2)L (n m 1) , m , n 全排列：一般地，n 个不同元素全部取出的一个排列， n 的阶乘：正整数由1到n 的连乘积，叫作n 的阶乘，⑵组合：一般地，从n 个不同元素中，任意取出 m (m < n)个元素并成一组, 元素中任取m 个元素的一个组合.组合数：从n 个不同元素中，任意取出m (m < n)个元素的所有组合的个数， 不同元素中，任意取出m 个元素的组合数，用符号c m 表示. 组合数公式：C；n(n 1)(n 2)L(n m 1^, m,n N ，并且m!m!( n m)!组合数的两个性质：性质1：c m c n m；性质2：chc mc m 1.(规定c n1)N ，并且m < n .叫做n 个不同元素的一个全排列. 用n!表示.规定：0! 1 .叫做从n 个叫做从n 个⑶排列组合综合问题解排列组合问题，首先要用好两个计数原理和排列组合的定义，即首先弄清是分类还是分步，是排列还是组合，同时要掌握一些常见类型的排列组合问题的解法：1．特殊元素、特殊位置优先法元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素；位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置；2．分类分步法：对于较复杂的排列组合问题，常需要分类讨论或分步计算，一定要做到分类明确，层次清楚，不重不漏．3．排除法，从总体中排除不符合条件的方法数，这是一种间接解题的方法．4．捆绑法：某些元素必相邻的排列，可以先将相邻的元素“捆成一个”元素，与其它元素进行排列，然后再给那“一捆元素”内部排列．5．插空法：某些元素不相邻的排列，可以先排其它元素，再让不相邻的元素插空．6 .插板法：n个相同元素，分成m（m < n）组，每组至少一个的分组问题一一把n个元素排成一排，从n 1个空中选m 1个空，各插一个隔板，有C n m 11．7．分组、分配法：分组问题（分成几堆，无序）．有等分、不等分、部分等分之别．一般地平均分成n堆（组），必须除以n !,如果有m堆（组）元素个数相等，必须除以m !&错位法：编号为1至n的n个小球放入编号为1到n的n个盒子里，每个盒子放一个小球，要求小球与盒子的编号都不同，这种排列称为错位排列，特别当n 2，3，4，5 时的错位数各为1，2，9，44．关于5、6、7 个元素的错位排列的计算，可以用剔除法转化为2 个、3个、4 个元素的错位排列的问题．1．排列与组合应用题，主要考查有附加条件的应用问题，解决此类问题通常有三种途径：①元素分析法：以元素为主，应先满足特殊元素的要求，再考虑其他元素；②位置分析法：以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；③间接法：先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列数或组合数．求解时应注意先把具体问题转化或归结为排列或组合问题；再通过分析确定运用分类计数原理还是分步计数原理；然后分析题目条件，避免“选取”时重复和遗漏；最后列出式子计算作答．2．具体的解题策略有：① 对特殊元素进行优先安排；② 理解题意后进行合理和准确分类，分类后要验证是否不重不漏； ③ 对于抽出部分元素进行排列的问题一般是先选后排，以防出现重复；④ 对于元素相邻的条件， 采取捆绑法； 对于元素间隔排列的问题， 采取插空法或隔板法； ⑤ 顺序固定的问题用除法处理；分几排的问题可以转化为直排问题处理； ⑥ 对于正面考虑太复杂的问题，可以考虑反面.⑦ 对于一些排列数与组合数的问题，需要构造模型.排列组合题型总结】直接法1 . 特殊元素法例1用1， 2， 3， 4， 5， 6这6个数字组成无重复的四位数，试求满足下列条件的四位 数各有多少个 （1）数字 1 不排在个位和千位 （2）3 32 2 223A 33-C 4222A 22=432分析： 数字 1 不在个位，数字 6 不在千位。
(完整版)排列组合的21种例题
高考数学复习 解排列组合应用题的21种策略排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握，实践证明，掌握题型和解题方法，识别模式，熟练运用，是解决排列组合应用题的有效途径；下面就谈一谈排列组合应用题的解题策略.1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.例 1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有A 、60种B 、48种C 、36种D 、24种2.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 A 、1440种 B 、3600种 C 、4820种 D 、4800种3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.例 3.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法种数是A 、24种B 、60种C 、90种D 、120种4.标号排位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.例4.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有A 、6种B 、9种C 、11种D 、23种5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法. 例5.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是A 、1260种B 、2025种C 、2520种D 、5040种（2）12名同学分别到三个不同的路口进行流量的调查，若每个路口4人，则不同的分配方案有A 、4441284C C C 种 B 、44412843C C C 种 C 、4431283C C A 种D 、444128433C C C A 种 6.全员分配问题分组法:例6.（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为 A 、480种 B 、240种 C 、120种 D 、96种 7.名额分配问题隔板法:例7.10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数，最后总计.例9.（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有A 、210种B 、300种C 、464种D 、600种（2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？（3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？10.交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式()()()()n A B n A n B n A B =+-.例10.从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案？11.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。
（完整word版）排列组合1.
（完整word版）排列组合1.专题⼆⼗三排列组合知识概要P-Probability 排列 C-Combination 组合排列公式m n P 是指，从n 个元素取m 个进⾏排列(即有次序排序)。
组合公式mn C 是指，从n 个元素取m 个，不进⾏排列（即⽆次序分别，不排序）。
C —组合数； P —排列数； n —元素的总个数；m —参与选择的元素个数；!—阶乘，如5！=5×4×3×2×1=120 ;3!=3×2×1=6。
m n P =n ×(n-1)×(n-2)×…×(n －m ＋1)m n C =mn P ÷m!排列组合知识，⼴泛应⽤于实际，掌握好排列组合知识，能帮助我们在⽣产⽣活中，解决许多实际应⽤问题。
同时排列组合问题历来就是⼀个⽼⼤难的问题。
因此有必要对排列组合问题的解题规律和解题⽅法作⼀点归纳和总结，以期充分掌握排列组合知识。
排列组合解题策略排列组合问题的⼀般解题规律: 1）使⽤“分类计数原理”还是“分步计数原理”。
要根据我们完成某件事时采取的⽅式⽽定，可以分类来完成这件事时⽤“分类计数原理”（加法原理），需要分步来完成这件事时就⽤“分步计数原理”（乘法原理）；那么，怎样确定是分类，还是分步骤？“分类”表现为其中任何⼀类均可独⽴完成所给的事件，⽽“分步”必须把各步骤均完成才能完成所给事件，所以准确理解两个原理强调完成⼀件事情的⼏类办法互不⼲扰，相互独⽴，彼此间交集为空集，并集为全集，不论哪类办法都能将事情单独完成，分步计数原理强调各步骤缺⼀不可，需要依次完成所有步骤才能完成这件事，步与步之间互不影响，即前步⽤什么⽅法不影响后⾯的步骤采⽤的⽅法。
2）排列与组合定义相近，它们的区别在于是否与顺序有关。
3）复杂的排列问题常常通过试验、画 “树图 ”、“框图”等⼿段使问题直观化，从⽽寻求解题途径，由于结果的正确性难于检验，因此常常需要⽤不同的⽅法求解来获得检验。
排列组合问题常用的解题方法含答案
高中数学排列组合问题常用的解题方法一、相邻问题捆绑法题目中规定相邻的几个元素并为一个组<当作一个元素>参与排列．例1:五人并排站成一排.如果甲、乙必须相邻且乙在甲的右边.那么不同的排法种数有种。
二、相离问题插空法元素相离<即不相邻>问题.可先把无位置要求的几个元素全排列.再把规定相离的几个元素插入上述几个元素间的空位和两端．例2：七个人并排站成一行.如果甲乙两个必须不相邻.那么不同排法的种数是。
三、定序问题缩倍法在排列问题中限制某几个元素必须保持一定顺序.可用缩小倍数的方法．例3：A、B、C、D、E五个人并排站成一排.如果 B必须站A的右边<A、B可不相邻>.那么不同的排法种数有。
四、标号排位问题分步法把元素排到指定号码的位置上.可先把某个元素按规定排入.第二步再排另一个元素.如此继续下去.依次即可完成．例4：将数字1、2、3、4填入标号为1、2、3、4的四个方格里.每格填一个数.则每个方格的标号与所填数字均不相同的填法有。
五、有序分配问题逐分法有序分配问题是指把元素按要求分成若干组.可用逐步下量分组法。
例5：有甲、乙、丙三项任务.甲需2人承担.乙丙各需1人承担.从10人中选出4人承担这三项任务.不同的选法总数有。
六、多元问题分类法元素多.取出的情况也有多种.可按结果要求.分成不相容的几类情况分别计算.最后总计。
例6：由数字 0.1.2.3.4.5组成且没有重复数字的六位数.其中个位数字小于十位数字的共有个。
例7：从1.2.3.…100这100个数中.任取两个数.使它们的乘积能被7整除.这两个数的取法<不计顺序>共有多少种？例8：从1.2.…100这100个数中.任取两个数.使其和能被4整除的取法<不计顺序>有多少种？七、交叉问题集合法某些排列组合问题几部分之间有交集.可用集合中求元素个数公式⋃=+-⋂。
n A B n A n B n A B()()()()例9：从6名运动员中选出4个参加4×100m接力赛.如果甲不跑第一棒.乙不跑第四棒.共有多少种不同参赛方法？八、定位问题优先法某个<或几个>元素要排在指定位置.可先排这个<几个>元素.再排其他元素。
(完整word版)排列组合的二十种解法总结,推荐文档
超全的排列组合解法排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。
教学目标1.进一步理解和应用分步计数原理和分类计数原理。
2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。
提高学生解决问题分析问题的能力3.学会应用数学思想和方法解决排列组合问题. 复习巩固1.分类计数原理(加法原理)完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有m 种不同的方法，那么完成这件事共有：种不同的方法．2.分步计数原理（乘法原理）完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有：种不同的方法．3.分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C然后排首位共有14C 最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例2. 7人站成一排,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
《排列组合》知识点总结+典型例题+练习(含答案)
排列组合考纲要求1.了解排列的意义，理解排列数公式，并能用它们解决一些简单的实际问题.2.了解组合的意义，理解组合数公式，并能用它们解决一些简单的实际问题.3. 了解组合数性质. 知识点一：排列1.排列的定义：从n 个不同元素中，任取m （m ≤n ）个不同的元素，按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.若m <n ，这样的排列叫选排列；若m ＝n ,这样的排列叫全排列.2.排列数公式：从n 个不同元素中取出m （m ≤n ）个不同的元素的所有排列的个数，从n 个不同元素中取出m 元素的排列数，记作mn P .(1) P m n ＝n (n －1)(n －2) … (n －m ＋1)； (2) ==!P n n n n (n －1)(n －2) … 3×2×1； (3) P m n ＝()!!n n m -； 规定：0！＝1.知识点二：解决排列问题的基本方法.1. 优限法：即先排特殊的元素，或者特殊的位置.2．捆绑法：相邻问题，把相邻的元素看成一个整体，然后再参与其他元素的排列. 3．插空法：对元素互不相邻的排列问题，常常采用插空法，首先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的空位中.4. 排除法：即从正面难以考虑时可以考虑它的对立面，用全部结果数减去对立事件的方法数.5.枚举法：即将所有排列按照一定的规律，一一列举出来的方法. 知识点三：组合1.组合的定义：从n 个不同元素中，任取m （m ≤n ）个不同的元素，组成一组,叫做从n 个不同元素中取出m 个元素的一个组合.2.组合数公式：从n 个不同元素中取出m （m ≤n ）个不同的元素的所有组合的个数，从n个不同元素中取出m 元素的组合数，记作mn C .(1)()()()121P C P !mm nnmn n n n n m m ---+==;(2)()!C !!mn n m n m =-(n ，*N ∈m ，且m ≤n ).3. 组合数性质：(1) C =C m n mn n-； (2) 111C +C C m m m n n n +++=.知识点四：解组合问题的方法1.分类讨论：即分析题中的限定条件将所给元素按性质适当分类，并侧重其中一类，相应各类分类讨论，分类时要做到不重不漏.2.等价转化：即把所求问题转化为与之等价的组合问题去解决.3.排除法.4.枚举法.知识点五：计数需注意问题1.排列为有序问题，组合为无序问题，两者都是不重复问题.2.排列包括两个要素，一个是不同的元素，另一个是确定的顺序. 即排列可分成两步，第一步取出元素，第二步排列顺序.3.组合只有一个要素，就是取出元素即可，与元素的排列顺序无关.4.要注意区分分类和分步计数原理，排列和组合，元素允许重复是直接用计数原理，而元素不允许重复的是排列和组合问题. 题型一 排列定义例1 五个同学站一排照相，共多少种排法？分析：把5个元素放在5个位置上，相当于5的全排列，也共有120P 55=种排法. 解答：N =120P 55=种排法题型二 排列数公式例2 设x N *∈，10x <，(20)(21)(30)().x x x --⋅⋅⋅-=A. 1020P x -B. 1120P x -C. 1030P x -D. 1130P x -分析：排列数公式 P m n ＝n (n －1)(n －2)…(n －m ＋1)的特点: （1）等号右边最大的数是n ; （2）等号右边最小的数是n -m +1; （3）共有m 个连续自然数相乘. 解答：30n x =-,(30)(20)111m x x =---+=,∴ (20)(21)(30)x x x --⋅⋅⋅-=1130P x -题型三 解决排列应用题 例3 用1、2、3、4、5、6个数. （1）可以组成多少个五位数？（2）可以组成多少个没有重复数字的五位数？ （3）可以组成多少个1和2相邻的六位数？ （4）可以组成多少个1和2不相邻的六位数？分析：先考虑是用分类分步还是用排列组合，就是要观察一下数字是否允许重复，数字允许重复用分类分步计数原理，数字不允许重复用排列组合，数字相邻用捆绑法，数字不相邻用插空法.解答：（1）数字可以重复，所以用分步计数原理，每个数位上都有6个数字可选，因此共有5666666⨯⨯⨯⨯=个.（2）数字不可以重复，还有顺序，所以用排列,共720P 56==N 个.（3）1和2相邻，用捆绑法，先排1和2共22P 种，与余下的4个元素共有55P 种，则共有240P P 5522=个.（4）1和2不相邻，插空法，先排余下的4个元素44P 种，,再从5个空中挑选2个即25P 种，则共有480P P 2544=个.题型四 组合定义及组合数公式例4 从8名男生2名女生中任选5人， （1）共有多少种不同的选法？ （2）恰好有一名女生的不同选法？ 分析：选取元素干同一件事就组合问题.解答：（1）所有不同选法数就从10人中任选5人的组合数即252C 510=种.（2）从2名女生中任选1人的选法有12C 种，从8名男生中选出4人的选法有48C 种，由分步计数原理，恰有一名女生的选法有140C C 4812=种.题型五 组合数公式例5 （1）已知321818C C -=x x 则x =____. （2）=+97999899C C _____.分析：灵活运用组合数性质.解答：（1）根据题意得 23x x =-或(23)18x x +-=则3x =或7x =.（2）4950299100C C C C 21009810097999899=⨯===+. 题型六 解组合应用题例6 从8件不同的服装快递，2件不同的食品快递中任选5件. （1）至少有一件食品快递的不同选法总数？ （2）最多有一件食品快递的不同选法总数？分析：解决带有限制条件的组合应用题要根据题意正确地分类或分步,巧妙运用直接法或间接法.解答：（1）法一（直接法）分两类情况求解，第一类恰有一件食品快递选法有4812C C 种，第二类恰有两件食品快递选法有3822C C 种，由分类计数原理得至少有一件食品快递的不同选法共有196C C C C 38224812=+种.法二（排除法）从10件快递中任选5件选法总数减去选出的5件全为服装快递的总数即至少有一件为食品快递的不同选法有55108196C C -=种.（2） 最多有一件食品快递可分为以下两类，第一类选出的五件快递中恰有一件食品快递有1428C C 种选法，第二类选出的五件快递中恰有0件食品快递，有0528C C 种选法,由分类计数原理知最多有一件食品快递的选法有14052828196C C C C +=种.一、选择题1.设*x N ∈，10x <，则(10)(11)(17)x x x --⋅⋅⋅-用排列数符号表示为（ ）.A.x x --1017PB.817P x -C. 717P x -D. 810P x -2.从4人中任选2人担任正副班长，结果共有（ ）种.A. 4B. 6C. 12D. 243.将5本不同的笔记本分配给4个三好学生（每个学生只能拥有一本笔记本），则所有的分法种数为（ ）.A. 5！B. 20C. 54D. 454.5名学生报考4所不同的学校（每名学生只能报考一所学校），则所有的报考方法有（ ）种.A. 5！B. 20C. 54D. 455.将6名优秀教师分配到4个班级，要求每个班有1名教师，则不同的分法种数有（ ）种.A. 46PB. 46C. 46CD. 646.为抗击郑州水患，某医院派3名医生和6名护士支援郑州，他们被分配到郑州的三所医院，每个医院分配1名医生和2名护士，共有（ ）种不同的分配方法.A. 24122613P P P P +B. 221124122613P P P P P P ++ C. 121212362412C C C C C C ⋅⋅⋅⋅⋅ D. 121212362412C C C C C C ⋅+⋅+⋅7.从4名男生和5名女生中任取3人，其中男生至多有一人,则不同的取法共有（ ）种 . A. 30 B. 50 C. 70 D. 808.某小组有男生7人，女生3人，选出3人中有1名男生，2名女生的不同选法有（ ）种.A. 310CB. 310PC. 1273C C ⋅D. 2173C C ⋅9.10件产品中有2件次品，任取3件至少有1件次品的不同抽法为（ ）种.A. 1229C C ⋅ B. 312828C C C +⋅ C. 33108C C - D. 12122928C C C C ⋅-⋅10.式子(1)(2)(15)16!x x x x ++⋅⋅⋅+（x N *∈，1x >）可表示为（ ）.A. 1615P +xB. 1615x C +C. 16x CD. 17x C妙记巧学，归纳感悟 二、判断题：1. 34567⨯⨯⨯⨯等于37P .（ ）2. 从甲、乙、丙、丁中任选两人做正、副班长，共有12种.（ ）3. 6个座位，3个人去坐，每人坐一个座位，则共36C 种.（ ） 4. 6个点最多可确定26C 条直线.（ ） 5. 6个点最多可确定26C 条有向线段.（ ） 6. 某铁路有十个站点，共需准备210P 种车票.（ ）7. 某铁路有十个站点，有210P 种不同票价（同样的两个站点的票价相同）.（ ） 8. 某组学生约定，假期每两人互通一封信，共计12封，这个小组学生有5人.（ ） 9. 把语文、数学、英语、美术、历史这五门课排在一天的五节课中，数学必须比美术先上的排法总数为44C 种.（ ）10.从3、5、7、9中任选两个，可以组成12个不同的分数值.（ ） 妙记巧学，归纳感悟 三、填空题1.若57n n C C =，则n =_______..2.若56P 2=n ，则n =_______.3.从数字0、1、2、3、4、5中任选3个数，可组成______个无重复数字的三位偶数.4.将4本同样的书分给5名同学，每名同学至多分一本，而且书必须分完则不同的分法总数有______种.5.2名教师和5名学生中选3人去旅游，教师不能不去，也不能全去，则共有______种选法. 妙记巧学，归纳感悟 四、解答1.将5名学生排成一排照相，其中3名男生，2名女生，则以下情况各有多少种不同的排法？（1）甲乙必须相邻； （2）甲乙互不相邻； （3）甲乙必须站两端； （4）甲乙不在两端； （5）男女相间.2. 将6本不同的书,在下列情况下有多少种分法？ （1）分成相等的三份； （2）平均分给甲乙丙三位同学；（3）分成三份，一份一本，一份两本，一份三本； （4）甲分一本，乙分两本，丙分三本；（5）如果一人分一本，一人分两本，一人分三本，分给甲乙丙. 高考链接1.（2018）某年级有四个班，每班组成一个篮球队，每队分别同其他三个队比赛一场，共需要比赛（ ）场.A. 4B. 6C. 5D. 7 2. 某段铁路共有9个车站，共需准备（ ）种不同的车票. A. 36 B. 42 C.64 D. 723. 甲袋中装有6个小球，乙袋中装有4个小球，所有小球颜色各不相同，现从甲袋中取两个小球，乙袋中取一个小球，则取出三个小球的不同取法共有（ ）种. A. 30 B. 60 C.120 D. 3604. 某学校举行元旦曲艺晚会，有5个小品节目，3个相声节目,要求相声节目不能相邻，则不同的出场顺序有______种. 积石成山10件产品中有2件次品任取3件，至多有一件次品的不同取法总数为（ ）种.A. 312828C C C +B. 1229C C C. 33108C C - D. 12122928C C C C -2. 从4名男生和5名女生中任取3人，其中至少有男生，女生各一名，则不同的取法有（ ）种.A. 140B. 84C. 70D. 353. 某医疗小队有护士7人，医生3人，任选3人的不同选法有（ ）.A. 310CB. 310PC. 1273C C ⋅D. 2173C C ⋅4. 将4名优秀教师分配到3个班级，每个班至少分到一名教师，则不同的分配方案有（ ）种.A. 72B. 36C. 18D. 125. 5个人站成一排照相，甲不站排头，乙不站排尾的排法总数有（ ）种. A. 36 B. 78 C. 60 D. 486. 5个人站成一排照相，甲站中间的排法总数有（ ）种. A .24 B. 36 C. 60 D. 487. 5个人站成2排照相，第一排2人，第二排3人则不同的排法总数有（ ）种. A. 48 B. 78 C. 60 D. 1208. 从1、2、3、4中任选2个，再从5、6、7、8、9中任选2个可组成无重复的四位数的个数是（ ）个.A .720 B. 2880 C. 1440 D .1449. 某工作小组有9名工人，3名优秀工人，各抽5人参加比赛，要求优秀工人都参加不同的选法共有（ ）种.A. 12B.15C. 30D. 36 10. 式子(1)(2)(15)1!x x x x x ++⋅⋅⋅+-（）（x N *∈，1x >）可表示为（ ）.A. 1615P +xB. 1615x C +C.16x C D .17x C排列组合答案一、选择题二、判断题三、填空题1．12 解析：根据组合数性质1得5712n =+=2．8 解析：2(1)56n P n n =-= 8n ∴=3. 52 解析:分两类，第一类个位是零则有2520P =个；第二类，个位不是零，则有11124432P P P =个，所以共有20+32=52个.4．5 解析:只需在五人中选四人得到书即可，书相同无需排序,则有455C =种. 5．20 解析:老师不能不去，也不能全去，则只能去一人即122520C C =种.妙记巧学，归纳感悟：答案全，结果简. 四、解答题1.解：（1）把甲乙捆绑在一起有22P 种，与余下的3名学生共有44P 种，则甲乙必须相邻，有242448P P =种排法.（2）先把余下的3名学生排好有33P 种，再从形成的4个空中任选两个甲乙来排有24P 种，则甲乙不相邻有323472P P =种排法.（3）甲乙必须站两端，先排甲乙有22P 种，再把余下的3名学生排在余下的3个位置有33P 种，则甲乙必须站两端有323212P P =种排法.（4）先从3个位置中选2个甲乙来排有23P 种，再把余下的3名学生排在余下的3个位置有33P 种，则甲乙不在两端有233336P P =种. （5）男女相间则有323212P P =种排法.2. 解：（1）平均分堆问题.有2226423315C C C P =种方法. （2）平均分配问题，每人均分得2本.甲先取两本26C 种，乙再取两本24C 种，丙最后取两本22C 种，由分步计数原理得222642C C C =90种方法.（3）不平均分堆问题，第一份16C 种，第二份25C 种，第三份33C 种，则共有123653C C C =60种方法.（4）不平均分配问题，甲先选一本16C 种，乙再选两本25C 种，丙最后选三本33C 种，则共有123653C C C =60种方法.（5）不平均分配问题，且没有指定对象，先分三份123653C C C 种，再把这三份分给甲乙丙三人有33P 种，则共有种12336533360C C C P =方法.妙记巧学，归纳感悟： 排列组合来相遇，先组后排无争议. 高考链接1.B2.D3.B4.2400 解析:相声节目不相邻，则用插空法先排5个小品节目共有55P 种,五个小品节目共形成六个空选三个空插入相声节目有36P 种,则共有53562400P P =种.积石成山。
排列组合题型及解题方法
排列组合题型及解题方法
排列组合是数学中的一个重要概念，用于计算对象的不同排列或组合的数量。
在解决排列组合问题时，可以使用以下几种常见的方法：
1. 计数法：根据问题的条件，逐步计算出排列或组合的数量。
例如，如果要求从n个不同的元素中选取r个元素进行排列，可以使用计数法计算出排列的数量为n(n-1)(n-2)...(n-r+1)。
2. 公式法：排列组合问题有一些常用的公式，可以直接使用这些公式计算出排列或组合的数量。
例如，排列的数量可以使用阶乘计算，组合的数量可以使用组合公式计算。
3. 递归法：对于一些复杂的排列组合问题，可以使用递归的方法进行求解。
递归法的基本思想是将问题分解为更小的子问题，并通过递归调用解决子问题。
4. 动态规划法：对于一些具有重叠子问题的排列组合问题，可以使用动态规划的方法进行求解。
动态规划法的基本思想是将问题划分为多个阶段，并通过保存中间结果来避免重复计算。
在实际应用中，排列组合问题常常与概率、统计、组合优化等领域相关。
解决排列组合问题需要灵活运用数学知识和方法，同时也需要具
备一定的逻辑思维能力。
(完整版)排列组合知识点总结+典型例题及答案解析
排列组合知识点总结+典型例题及答案解析一．基本原理1．加法原理：做一件事有n 类办法，则完成这件事的方法数等于各类方法数相加。
2．乘法原理：做一件事分n 步完成，则完成这件事的方法数等于各步方法数相乘。
注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。
二．排列：从n 个不同元素中，任取m （m ≤n ）个元素，按照一定的顺序排成一.m n mn A 有排列的个数记为个元素的一个排列，所个不同元素中取出列，叫做从1.公式：1.()()()()!!121m n n m n n n n A m n -=+---=……2.规定：0!1=(1)!(1)!,(1)!(1)!n n n n n n =⨯-+⨯=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ⨯=+-⨯=+⨯-=+-； (3)111111(1)!(1)!(1)!(1)!!(1)!n n n n n n n n n +-+==-=-+++++ 三．组合：从n 个不同元素中任取m （m ≤n ）个元素并组成一组，叫做从n 个不同的m 元素中任取 m 个元素的组合数，记作 Cn 。
1. 公式： ()()()C A A n n n m m n m n m nmn m mm ==--+=-11……!!!! 10=n C 规定：组合数性质：.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……，， ①；②；③；④11112111212211r r r r r r r r r r r r r r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=++++=+++=L L L 注：若12m m 1212m =m m +m n n n C C ==则或四．处理排列组合应用题 1.①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。
排列组合难题21种题型及方法
高考数学排列组合难题21 种方法排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。
1. 分类计数原理（加法原理）完成一件事，有n类办法，在第 1 类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，⋯，在第n 类办法中有m n种不同的方法，那么完成这件事共有：种不同的方法．2. 分步计数原理（乘法原理）完成一件事，需要分成n个步骤，做第 1 步有m1种不同的方法，做第2步有m2种不同的方法，⋯，做第n步有m n种不同的方法，那么完成这件事共有：种不同的方法．3. 分类计数原理分步计数原理区别分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件．解决排列组合综合性问题的一般过程如下:1. 认真审题弄清要做什么事2. 怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行, 确定分多少步及多少类。
3. 确定每一步或每一类是排列问题（有序）还是组合（无序）问题,元素总数是多少及取出多少个元素.4. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例 1. 由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数.解: 由于末位和首位有特殊要求, 应该优先安排, 以免不合要求的元素占了这两个位置.先排末位共有C31然后排首位共有C41 最后排其它位置共有A43C41A34 C13由分步计数原理得C41C13A43288位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法, 若以元素分析为主, 需先安排特殊元素, 再处理其它元素.若以位置分析为主,需先满足特殊位置的要求, 再处理其它位置。
若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件1练习题:7 种不同的花种在排成一列的花盆里, 若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略例 2. 7 人站成一排, 其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
排列组合常见题型及解答
排列组合常见题型 一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题，在这类问题使用住店处理的策略中，关键是在正确判断哪个是底数，哪个是指数【例1】 （1）有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？（2）有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？（3）将3封不同的信投入4个不同的邮筒，则有多少种不同投法？【解析】：（1）43（2）34 （3）34【例2】 把6名实习生分配到7个车间实习共有多少种不同方法？【解析】：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方案，第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有67种不同方案.【例3】 8名同学争夺3项冠军，获得冠军的可能性有（ ）A 、38 B 、83 C 、38A D 、38C【解析】：冠军不能重复，但同一个学生可获得多项冠军，把8名学生看作8家“店”，3项冠军看作3个“客”，他们都可能住进任意一家“店”，每个“客”有8种可能，因此共有38种 不同的结果。
所以选A二．相邻问题捆绑法： 题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.【例1】A,B,C,D,E 五人并排站成一排，如果A,B 必须相邻且B 在A 的右边，那么不同的排法种数有【解析】：把A,B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A 种 【例2】（2009四川卷理）3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是（ ）A. 360B. 188C. 216D. 96【解析】： 间接法 6位同学站成一排，3位女生中有且只有两位女生相邻的排法有，22223242C A A A =432，其中男生甲站两端的有1222223232A C A A A =144，符合条件的排法故共有288三．相离问题插空法 ：元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.【例1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是【解析】：除甲乙外，其余5个排列数为55A 种，再用甲乙去插6个空位有26A 种，不同的排法数是52 563600A A【例2】书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有种不同的插法（数字作答）【解析】：111789A A A=504【例3】高三（一）班学要安排毕业晚会的4各音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求两个舞蹈节目不连排，则不同排法的种数是【解析】：不同排法的种数为5256A A＝3600【例4】某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，有工程丁必须在工程丙完成后立即进行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
排列组合常见题型及解法排列组合问题，通常都是出现在选择题或填空题中，问题千变万化，解法灵活，条件隐晦，思维抽象，难以找到解题的突破口,实践证明，解决问题的有效方法是：题型与解法归类、识别模式、熟练运用。
一．处理排列组合应用题的一般步骤为：①明确要完成的是一件什么事（审题） ②有序还是无序 ③分步还是分类。
二．处理排列组合应用题的规律（1） 两种思路：直接法，间接法。
(2)两种途径：元素分析法，位置分析法。
1 重复排列“住店法”重复排列问题要区分两类元素：一类可以重复，另一类不能重复。
把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题。
例1 8名同学争夺3项冠军，获得冠军的可能性有（ ）[解析] 冠军不能重复，但同一个学生可获得多项冠军。
把8名学生看作8家“店”，3项冠军看作3个“客”，他们都可住进任意一家“店”，每个客有8种可能，因此共有38种不同的结果。
[评述]类似问题较多。
如：将8封信放入3个邮筒中，有多少种不同的结果？这时8封信是“客”，3个邮筒是“店”，故共有83种结果。
要注意这两个问题的区别。
2. 特殊元素（位置）用优先法:把有限制条件的元素（位置）称为特殊元素（位置），可优先将它（们）安排好，后再安排其它元素。
对于这类问题一般采取特殊元素（位置）优先安排的方法。
例1. 6人站成一横排，其中甲不站左端也不站右端，有多少种不同站法？解法1：（元素分析法）因为甲不能站左右两端，故第一步先让甲排在左右两端之间的任一位置上，有种站法；第二步再让其余的5人站在其他5个位置上，有种站法，故站法有：＝480（种）解法2：（位置分析法）因为左右两端不站甲，故第一步先从甲以外的5个人中任选两人站在左右两端，有种；第二步再让剩余的4个人（含甲）站在中间4个位置，有种，故站法共有：（种）例2（2000年全国高考题）乒乓球队的10名队员中有3名主力队员，派5名参加比赛，3名主力队员要安排在第一、三、五位置，其余7名队员选2名安排在第二、四位置，那么不同的出场安排共有_________种（用数字作答）。
[解析]3名主力的位置确定在一、三、五位中选择，将他们优先安排，有33A 种可能；然后从其余7名队员选2名安排在第二、四位置，有27A 种排法。
因此结果为2733A A =252种。
例3 5个“1”与2个“2”可以组成多少个不同的数列？[解析]按一定次序排列的一列数叫做数列。
由于7个位置不同，故只要优先选两个位置安排好“2”，剩下的位置填“1”（也可先填“1”再填“2”）。
因此，一共可以组成2227C C =21个不同的数列。
3. 相邻问题用捆绑法:对于要求某几个元素必须排在一起的问题，可用“捆绑法”“捆绑”为一个“大元素：与其他元素进行排列，然后相邻元素内部再进行排列。
例1. 5个男生和3个女生排成一排，3个女生必须排在一起，有多少种不同排法？解：把3个女生视为一个元素，与5个男生进行排列，共有种，然后女生内部再进行排列，有种，所以排法共有：（种）。
例2（1996年上海高考题）有8本不同的书，其中数学书3本，外文书2本，其他书3本，若将这些书排成一列放在书架上，则数学书恰好排在一起，外文书也恰好排在一起的排法共有____________种（结果用数字表示）。
[解析]将数学书与外文书分别捆在一起与其它3本书一起排，有55A 种排法，再将3本数学书之间交换有33A 种，2本外文书之间交换有22A 种，故共有223355A A A =1440种排法。
[评述]这里需要说明的是，有一类问题是两个已知元素之间有固定间隔时，也用“捆绑法”解决。
如：7个人排成一排，其中甲乙两人之间有且只有一人，问有多少种不同的排法？可将甲乙两人和中间所插一人“捆绑”在一起做“大元素”，但甲乙两人位置可对调，且中间一人可从其余5人中任取，有1200552215=A A C 种排法。
4. 相离问题用插空法:元素相离（即不相邻）问题，可以先将其他元素排好，然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。
例5（2003年北京春季高考题）某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目。
如果将这两个节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 （ ）A 6B 12C 15D 30[解析]原来的5个节目中间和两端可看作分出6个空位。
将两个新节目不相邻插入，相当于从6个位置中选2个让它们按顺序排列，故有3026=A 种排法，选（D ）。
[评述]本题中的原有5个节目不需要再排列，这一点要注意。
请练习以下这道题：马路上有编号为1、2、3、·10的十盏路灯，为节约用电又能照明，现准备把其中的三盏灯，但不能关掉相邻的两盏或三盏，两端的灯也不许关掉，求不同的关灯方式有多少种？可得结果为36C =20种。
你能很快求解吗？例3. 7人排成一排，甲、乙、丙3人互不相邻有多少种排法？解：先将其余4人排成一排，有种，再往4人之间及两端的5个空位中让甲、乙、丙插入，有种，所以排法共有：（种）5. 定序(顺序一定)问题用除法:对于在排列中，当某些元素次序一定时，可用此法。
例1、信号兵把红旗与白旗从上到下挂在旗杆上表示信号，现有3面红旗、2面白旗，把5面旗都挂上去，可表示不同信号的种数是（ ）（用数字作答）。
解：5面旗全排列有55A种挂，由于3面红旗与2面白旗的分别全排列均只能作一次的挂法，故有55323210A A A = 说明:在排列的问题中限制某几个元素必须保持一定的顺序问题,这类问题用缩小倍数的方法求解比较方便快捷例2. 由数字0、1、2、3、4、5组成没有重复数字的六位数，其中个位数字小于十位数字的六位数有多少个？解：不考虑限制条件，组成的六位数有种，其中个位与十位上的数字一定，所以所求的六位数有：（个）6. 多排问题用直排法:对于把几个元素分成若干排的排列问题，若没有其他特殊要求，可采取统一成一排的方法求解。
例5. 9个人坐成三排，第一排2人，第二排3人，第三排4人，则不同的坐法共有多少种？解：9个人可以在三排中随意就坐，无其他限制条件，三排可以看作一排来处理，不同的坐标共有种。
7. 至少问题正难则反“排除法”:有些问题从正面考虑较为复杂而不易得出答案，这时，可以采用转化思想从问题的反面入手考虑，然后去掉不符合条件的方法种数往往会取得意想不到的效果。
在应用此法时要注意做到不重不漏。
例1. 四面体的顶点和各棱中点共有10个点，取其中4个不共面的点，则不同的取法共有（ ）A. 150种B. 147种C. 144种D. 141种解：从10个点中任取4个点有种取法，其中4点共面的情况有三类。
第一类，取出的4个点位于四面体的同一个面内，有种；第二类，取任一条棱上的3个点及该棱对棱的中点，这4点共面，有6种；第三类，由中位线构成的平行四边形（其两组对边分别平行于四面体相对的两条棱），它的4个点共面，有3种。
以上三类情况不合要求应减掉，所以不同的取法共有：（种）。
8.先选后排“综合法”:“先选后排”是解排列组合问题的一个重要原则。
一般地，在排列组合综合问题中，我们总是先从几类元素中取出符合题意的几个元素，再安排到一定位置上。
例. 对某产品的6件不同正品和4件不同次品一一进行测试，至区分出所有次品为止。
若所有次品恰好在第5次时被全部发现，则这样的测试方法有多少种可能？[解析]第5次必测出一个次品，其余3个次品在前4次中被测出。
从4个中确定最后一个次品有14C 种可能；前4次中应有1个正品3个次品，有3316C C 种；前4次测试中的顺序有44A 种。
分步计数原理得576)(44331614=⋅A C C C 种。
9.递推法例八 一楼梯共10级，如果规定每次只能跨上一级或两级，要走上这10级楼梯，共有多少种不同的走法？分析：设上n 级楼梯的走法为a n 种，易知a 1=1,a 2=2,当n ≥2时，上n 级楼梯的走法可分两类：第一类：是最后一步跨一级，有a n-1种走法，第二类是最后一步跨两级，有a n-2种走法，由加法原理知：a n =a n-1+ a n-2,据此，a 3=a 1+a 2=3,a 4=a #+a 2=5,a 5=a 4+a 3=8,a 6=13,a 7=21,a 8=34,a 9=55,a 10=89.故走上10级楼梯共有89种不同的方法。
10．用转换法解排列组合问题例．某人连续射击8次有四次命中，其中有三次连续命中，按“中”与“不中”报告结果，不同的结果有多少种． 解 把问题转化为四个相同的黑球与四个相同白球，其中只有三个黑球相邻的排列问题．25A =20种例2：个人参加秋游带10瓶饮料，每人至少带1瓶，一共有多少钟不同的带法．解: 把问题转化为5个相同的白球不相邻地插入排好的10个相同的黑球之间的9个空隙种的排列问题．59C =126种 例3. 从1，2，3，…，1000个自然数中任取10个不连续的自然数，有多少种不同的去法． 解 把稳体转化为10个相同的黑球与990个相同白球，其其中黑球不相邻的排列问题。
10991C例4 某城街道呈棋盘形，南北向大街5条，东西向大街4条，一人欲从西南角走到东北角，路程最短的走法有多少． 解: 无论怎样走必须经过三横四纵，因此，把问题转化为3个相同的白球与四个相同的黑球的排列问题．37C =35（种） 例5 一个楼梯共18个台阶12步登完，可一步登一个台阶也可一步登两个台阶，一共有多少种不同的走法．解 根据题意要想12步登完只能6个一步登一个台阶，6个一步登两个台阶，因此，把问题转化为6个相同的黑球与6个相同的白球的排列问题．612C =924（种）．例6求（a+b+c ）10的展开式的项数．解 展开使的项为a αb βc γ,且α+β+γ=10，把问题转化为2个相同的黑球与10个相同的白球的排列问题．212C =66例7 亚、欧乒乓球对抗赛，各队均有5名队员，按事先排好的顺序参加擂台赛，双方先由1号队员比赛，负者淘汰，胜者再与负方2号队员比赛，直到一方全被淘汰为止，另一方获胜，形成一种比赛过程．那么所有可能出现的比赛过程有多少种？解 设亚洲队队员为a 1,a 2，…,a 5,欧洲队队员为b 1，b 2，…，b 5，下标表示事先排列的出场顺序，若以依次被淘汰的队员为顺序．比赛过程转化为这10个字母互相穿插的一个排列，最后师胜队种步被淘汰的队员和可能未参加参赛的队员，所以比赛过程可表示为5个相同的白球和5个相同黑球排列问题，比赛过程的总数为610C =252（种）11．错位排列问题:错位排列问题是一个古老的问题，最先由贝努利（Bernoulli ）提出，其通常提法是：n 个有序元素，全部改变其位置的排列数是多少？所以称之为“错位”问题。