排列组合—寻找合适的模型(精华)
排列组合解题策略大全(十九种模型)
排列组合解题策略大全一、合理分类与分步1、五个人排成一排，其中甲不在排头，乙不在排尾，不同的排法有多少种？分析：由题意可先安排甲，并按其分类讨论：1）若甲在末尾，剩下四人可自由排，有44A 种排法；2）若甲在第二，三，四位上，则有131333A A A 种排法，由分类计数原理，排法共有7813133344=+A A A A （种） 解法二(排除法):甲在排头:44A ,乙在排尾: 44A ,甲在排头且乙在排尾: 33A ,故符合题意的不同的排法为: 5443544378A A A A --+=.注: 甲在排头和乙在排尾都包含甲在排头的同时乙在排位,所以多减了要补回来.2、从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况：① 若甲乙都不参加，则有派遣方案48A 种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有38A 方法，所以共有383A ；③若乙参加而甲不参加同理也有383A④（同例1）若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余8人到另外两个城市有28A 种，共有287A 方法.所以共有不同的派遣方法总数433288883374088A A A A +++=（种）二、特殊元素和特殊位置优先法1、0，1，2，3，4，5可以组成多少个没有重复数字的五位奇数？ 分析：特殊元素：0，1，3，5；特殊位置：首位和末位先排末位：13C ，再排首位：14C ，最后排中间三位：34A 共有：13C 14C 34A =2882、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？先种这两种特殊的花在除中间和两端外剩余的3个位置：24A ;再在其余5个位置种剩余的5种花：55A ；总共：24A 55A =1440三、排列组合混合问题先选后排法解决排列组合混合问题,先选后排是最基本的指导思想。
黑龙江公务员考试：排列组合中的经典模型
黑龙江公务员考试：排列组合中的经典模型经典模型一：错位重排错位重排问题又称伯努利-欧拉错装信封问题，是组合数学史上的一个著名问题。
此问题的模型为：编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法?对这类问题有个固定的递推公式，记n封信的错位重排数为Dn,则D1=0，D2=1，Dn=(n-1)( Dn-1+ Dn-2)。
这样，就能根据这个递推公式推出所有数的错位重排，解题时又快又准。
1、简单应用：根据基本公式直接得到答案。
编号1、2、3的三封信装入编号为1、2、3的三个信封，要求每个信封和信的编号不同，问共有几种装法?A.2B.6C.9D.12答案：A解析：三个元素的错位重排共有2种，故A为正确选项。
2、复杂应用：组合数与基本公式相结合编号为1至6的6个小球放入编号为1至6的6个盒子里，每个盒子放一个小球，其中恰有2个小球与盒子的编号相同的放法有()种。
A.9B.35C.135D.265经典模型二：隔板模型1、简单应用：题干满足隔板模型的所有条件。
有10个相同的篮球，分给7个班，每班至少一个，有多少种分配方案?A.36B.64C.84D.2102、复杂应用：题干不满足隔板模型的第3个条件，但是可以通过转换使之满足。
把20台相同的电脑分给8个部门，每个部门至少2台，问共有几种方法?A.165B.330C.792D.1485以上排列组合的题目看似无从下手，但通过复习备考了解此种题型的模型后，其实非常简单。
只要满足模型所要求的条件，就可以直接套用模型得到答案了。
建议各位考生在备考时遇到难题不要轻言放弃，坚定信念，突破瓶颈，争取一举成“公”。
更多公务员考试免费资料请访问“新东方在线公务员频道”。
排列组合常见模型及解题技巧
排列组合常见模型及解题技巧排列组合常见模型及解题技巧___________________________________排列组合是数学中的一个重要概念，其主要用于解决有关物品数量、顺序、种类等问题，十分重要。
尤其在中考、高考中，排列组合模型非常常见。
因此，想要在考试中取得好成绩，需要对排列组合的相关知识有所了解。
### 一、常见的排列组合模型1. 元素排列模型：当有n个元素时，可以有n!种不同的排列方式。
2. 重复的排列模型：当有n个元素中有m个重复的元素时，可以有$\frac{n!}{m!}$种不同的排列方式。
3. 选择排列模型：当从n个元素中选出m个元素进行排列时，可以有$\frac{n!}{(n-m)!}$种不同的排列方式。
4. 组合模型：当从n个元素中选出m个元素进行组合时，可以有$\frac{n!}{m!(n-m)!}$种不同的组合方式。
5. 组合中出现重复的情况：当从n个元素中选出m个元素进行组合时，若有k个重复的元素，可以有$\frac{n!}{(m-k)!(n-m)!}$种不同的组合方式。
### 二、解题技巧1. 明确问题：排列组合问题一般都是要求出物品的总数量或者某一种情况出现的总次数。
因此，在解决这样的问题之前，要明确问题是要计算出总数量还是总次数。
2. 对物品进行分类：在解决排列组合问题时，要明确物品的数量、重复的情况以及可以选择的情况，将物品分成不同的分类。
3. 认真计算：根据不同的情况，选择对应的模型来计算出总数量或者总次数。
在计算之前一定要仔细地去理解问题，以免出错。
4. 熟悉常用公式：在处理排列组合问题时，要能够准确地使用对应的公式来计算出正确的答案。
因此，对于常用的公式一定要牢记于心，并能够准确地使用。
### 三、总结通过本文，我们可以了解到排列组合常见的几个模型以及如何正确地使用它们来解决问题。
排列组合问题是数学考试中常见的问题之一，因此在备考考试时一定要加强对这方面的学习。
排列组合之21种模型(经典)
内容提要
一、理论基础
二、二十一种模型 三、小结
一、理论基础
分类计数
加法原理 分步计数 乘法原理 排列数 组合数
内容提要
一、理论基础
二、二十一种模型 三、小结
二、二十一种模型
1.相邻问题捆绑法:
例1. A、B、C、D、E五人并排站成 一排，如果A、B必须相邻且B在A的右 边，那么不同的排法种数有（ ） A.60种 B.48种 C.36种 D.24种 答案： D.24种
4 6 3 5 3 5 2 4
二、二十一种模型
11.定位问题优先法
例11.有1名老师和4名获奖同学排成 一排照相留念，若老师不站两端则有 不同的排法有多少种？
答案：
A A 72
1 3 4 4
二、二十一种模型
12.多排问题单排法
例12.（1）6个不同的元素排成前后 两排，每排3个元素，那么不同的排法 种.1440种 答案： 6 A C. 6 720
二、二十一种模型
4.标号排位问题分步法
例4.将数字1，2，3，4填入标号为1， 2，3，4的四个方格里，每格填一个 数，则每个方格的标号与所填数字均 不相同的填法有( ) A.6种 B.9种 C.11种 D.23种 答案： B.9种
二、二十一种模型
5.有序分配问题逐分法
例5.（1）有甲乙丙三项任务，甲需2 人承担，乙丙各需一人承担，从10人 中选出4人承担这三项任务，不同的选 法种数是( ) A.1260 B.2025 C.2520 D.5040 答案： C.2520
1 m An m 种排法。
二、二十一种模型
17.可重复的排列求幂法:
例17.把6名实习生分配到7个车 间实习共有多少种不同方法？
第8节 排列组合中的数学思想方法及模型
排列组合问题中的数学思想方法及模型（一）．分类讨论的思想：许多“数数”问题往往情境复杂，层次多，视角广，这就需要我们在分析问题时，选择恰当的切入点，从不同的侧面，把原问题变成几个小问题，分而治之，各种击破。
例.已知集合A 和集合B 各含有12个元素，A B 含有4个元素，求同时满足下列条件的集合C 的个数：1）C A B ≠⊂ 且C 中含有3个元素，2）C A φ≠ 解：如图，因为A ，B 各含有12个元素，A B 含有4个元素，所以A B 中的元素有12+12-4=20个，其中属于A 的有12个，属于A 而不属于B 的有8个，要使C A φ≠ ，则C 中的元素至少含在A 中，集合C 的个数是：1）只含A 中1个元素的有12128C C ；2）含A 中2个元素的有21128C C ；3）含A 中3个元素的有30128C C ，故所求的集合C 的个数共有12128C C +21128C C +30128C C =1084个（二）．等价转化的思想：很多“数数”问题的解决，如果能跳出题没有限定的“圈子”，根据题目的特征构思设计出一个等价转化的途径，可使问题的解决呈现出“要柳暗花明”的格局。
1.具体与抽象的转化例.某人射击7枪，击中5枪，问击中和末击中的不同顺序情况有多少种？分析：没击中用“1”表示，击中的用“0”表示，可将问题转化不下列问题：数列1234567,,,,,,a a a a a a a 有两项为0，5项是1，不同的数列个数有多少个？解：1）两个0不相邻的情况有26C 种，2）两个0相邻的情况有16C 种，所以击中和末击中的不同顺序情况有26C +16C =21种。
2）不同的数学概念之间的转化例.连结正方体8个顶点的直线中，为异面直线有多少对？分析：正面求解或反面求解（利用补集，虽可行，但容易遗漏或重复，注意这样一个事实，每一个三棱锥对应着三对异面直线，因而转化为计算以正方体顶点，可以构成多少个三棱锥）解：从正文体珠8个顶点中任取4个，有48C 种，其中4点共面的有12种，（6个表面和6个对角面）将不共面的4点可构一个三棱锥，共有48C -12个三棱锥，因而共有3（48C -12）=174对异面直线。
排列组合解题策略大全(十九种模型)
排列组合解题策略大全一、合理分类与分步1、五个人排成一排，其中甲不在排头，乙不在排尾，不同的排法有多少种？分析：由题意可先安排甲，并按其分类讨论：1）若甲在末尾，剩下四人可自由排，有44A 种排法；2）若甲在第二，三，四位上，则有131333A A A 种排法，由分类计数原理，排法共有7813133344=+A A A A （种） 解法二(排除法):甲在排头:44A ,乙在排尾: 44A ,甲在排头且乙在排尾: 33A ,故符合题意的不同的排法为: 5443544378A A A A --+=.注: 甲在排头和乙在排尾都包含甲在排头的同时乙在排位,所以多减了要补回来.2、从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？解析：因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况：① 若甲乙都不参加，则有派遣方案48A 种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有38A 方法，所以共有383A ；③若乙参加而甲不参加同理也有383A④（同例1）若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余8人到另外两个城市有28A 种，共有287A 方法.所以共有不同的派遣方法总数433288883374088A A A A +++=（种）二、特殊元素和特殊位置优先法1、0，1，2，3，4，5可以组成多少个没有重复数字的五位奇数？ 分析：特殊元素：0，1，3，5；特殊位置：首位和末位先排末位：13C ，再排首位：14C ，最后排中间三位：34A 共有：13C 14C 34A =2882、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？先种这两种特殊的花在除中间和两端外剩余的3个位置：24A ;再在其余5个位置种剩余的5种花：55A ；总共：24A 55A =1440三、排列组合混合问题先选后排法解决排列组合混合问题,先选后排是最基本的指导思想。
行测数量关系——排列组合基本模型
行测数量关系——排列组合基本模型【答题妙招】当遇到较复杂的问题时,如果用最基本的分类或分步来解决问题,可能会找不到好的切入点或是因为疏忽得出错误的答案。
因此要掌握好排列组合问题,还需要对常见的排列组合模型比较熟悉,并能合理的套用对应的模型。
排列组合最常用的模型包括:捆绑法，插空法，隔板法。
相邻问题：捆绑法。
“先考虑相邻元素”不邻问题：插空法。
“先考虑剩余元素”圆环排列：一般的，n 个不同元素做圆形排列共有（n-1）！种排法，如果从n 个不同元素中取出m 个元素做圆形排列共有m n m1A 。
隔板法：（1）将n 个相同元素分给不同的m 堆，要求每堆至少一个，方法数为1-m 1-n C 。
（2）将某堆或某几堆要求至少K （K>1）个，则先分给它们K-1个，使得剩下的分配变为每堆至少一个的问题。
【例1】5对情侣排队买电影票,要求每对情侣都必须站相邻的位置，一共有多少种不同的排队方式（ ）A.3840B.1680C.2880D.3600【答案】A。
捆绑法：将一对情侣捆绑在一起，则5对情侣看作A=120，再考虑到情侣之间5个元素，则总共有5个元素排列，为55的相对位置，共有2×2×2×2×2=32种方式，则共有120×32=3840。
【例2】把7个苹果分给3个小朋友，每个小朋友至少分到1个苹果，有多少种不同的分法（）A.10B.15C.18D.24【答案】B。
隔板法：7个小朋友有6个空隙，再空隙中插入两C=15种。
块板则分成了3个部分，即26【例3】有5对夫妇参加一场婚宴，他们被安排在一张10个座位的圆桌就餐，但是婚礼操办者并不知道他们彼此之间的关系，只是随机安排座位。
问5对夫妇恰好都被安排在一起相邻而坐的概率是多少（）A.在1‰到5‰之间B.在5‰到1%之间C.超过1%D.不超过1‰【答案】B。
要求相邻而坐的概率，则要知道10个人圆环排列的总数为9！，而其他情侣坐一起的总数为4！×25。
排列组合的常见模型
排列组合的常见模型（一）处理排列组合问题的常用思路：1、特殊优先：对于题目中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素。
例如：用0,1,2,3,4组成无重复数字的五位数，共有多少种排法？解：五位数意味着首位不能是0，所以先处理首位，共有4种选择，而其余数位没有要求，只需将剩下的元素全排列即可，所以排法总数为44496N A =⨯=种2、寻找对立事件：如果一件事从正面入手，考虑的情况较多，则可以考虑该事的对立面，再用全部可能的总数减去对立面的个数即可。
例如：在10件产品中，有7件合格品，3件次品。
从这10件产品中任意抽出3件，至少有一件次品的情况有多少种解：如果从正面考虑，则“至少1件次品”包含1件，2件，3件次品的情况，需要进行分类讨论，但如果从对立面想，则只需用所有抽取情况减去全是正品的情况即可，列式较为简单。
3310785N C C =-=（种）3、先取再排（先分组再排列）：排列数m n A 是指从n 个元素中取出m 个元素，再将这m 个元素进行排列。
但有时会出现所需排列的元素并非前一步选出的元素，所以此时就要将过程拆分成两个阶段，可先将所需元素取出，然后再进行排列。
例如：从4名男生和3名女生中选3人，分别从事3项不同的工作，若这3人中只有一名女生，则选派方案有多少种。
解：本题由于需要先确定人数的选取，再能进行分配（排列），所以将方案分为两步，第一步：确定选哪些学生，共有2143C C 种可能，然后将选出的三个人进行排列：33A 。
所以共有213433108C C A =种方案（二）排列组合的常见模型1、捆绑法（整体法）：当题目中有“相邻元素”时，则可将相邻元素视为一个整体，与其他元素进行排列，然后再考虑相邻元素之间的顺序即可。
例如：5个人排队，其中甲乙相邻，共有多少种不同的排法解：考虑第一步将甲乙视为一个整体，与其余3个元素排列，则共有44A 种位置，第二步考虑甲乙自身顺序，有22A 种位置，所以排法的总数为424248N A A =⋅=种2、插空法：当题目中有“不相邻元素”时，则可考虑用剩余元素“搭台”，不相邻元素进行“插空”，然后再进行各自的排序注：（1）要注意在插空的过程中是否可以插在两边（2）要从题目中判断是否需要各自排序例如：有6名同学排队，其中甲乙不相邻，则共有多少种不同的排法解：考虑剩下四名同学“搭台”，甲乙不相邻，则需要从5个空中选择2个插入进去，即有25C 种选择，然后四名同学排序，甲乙排序。
巧解排列组合的19种模型
巧解排列组合的19种模型1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有242.相离问题插空排:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.1.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是36003.定序问题消序法:在排列问题中限制某几个元素必须保持一定的顺序，可用消序的方法.1.,,,,A B C D E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法种数是604映射错位问题分步法:把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成.1.将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有 9总结：3个元素错位：2种. 4个元素错位：9种. 5个元素错位：44种。
公式[])2()1()(11-+-=-n f n f n f C n （n 表示元素个数） 2．今有标号1，2，3，4，5的5封信，另有同样的标号的5个信封，现将5封信任意地装入5个信封，每个信封装入1封信，至少有1封信配对的种数 129352515++∙+C C C .3.设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的盒子现将这5个球投入5个盒子要求每个盒子放一个球，并且恰好有两个球的号码与盒子号码相同，有20 种不同的方法.5.有序分配问题逐分法:有序分配问题指把元素分成若干组，可用逐步下量分组法.（1）有甲乙丙三项任务，甲需2人承担，乙丙各需一人承担，从10人中选出4人承担这三项任务，不同的选法种数是（ C ）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.全员分配问题分组法: 分配的元素多于对象且每一对象都有元素分配时： 先分组再分配（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？ 36（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为A 、480种B 、240种C 、120种D 、96种 （ B ）7.名额分配问题隔板法:1. 10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？6984C =8.限制条件的分配问题分类法:1.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？ 4088解析：因为甲乙有限制条件，所以按照甲乙参不参加来分类，有以下四种情况：9.多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数，最后总计.（1）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有A 、210种B 、300种C 、464种D 、600种 （ B ）解析：按题意，个位数字只可能是0、1、2、3和4共5种情况，（2）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？解析：能被7整除的数的集合记做{}7,14,21,98A =共有14个元素,不能被7整除的数组成的集合记做{}1,2,3,4,,100I A =ð共有86个元素；2111414861295C C C +=种 （3）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？4n ,4n+1 ,4n+2 ,4n+3 211225252525C C C C ++ 10.交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式()()()()n A B n A n B n A B =+-.例10.从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案？ ()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种.11.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。
事业单位职业能力测试：排列组合经典模型
排列组合经典模型数量关系是现在公务员和很多事业单位考试的必考内容，这个板块在行测里面虽然对于很多考生来说是比较难的一块，但是它的分值却是最高的，而排列组合是数量关系里面考的几率比较高的，我们之前讲过排列组合其实是一种计数原理，而对于这里面的排列组合在解决这些问题时有很多方法，比如优限法、捆绑法、插空法、间接法，而现在我要给大家介绍一下我们排列组合里面的经典模型：错位重排，接下来就一一来给大家讲解一下。
一、错位重排含义：指n只鸟都不飞回自己的笼子的情况数Dn。
(1)完全错位重排若有n只鸟，n个鸟笼，错位重排：①若n=1，1只鸟对应一个座位，无法错位，故D1=0;②若n=2,2只鸟，两个笼子，要实现错位，只能是相互错开，飞到对方的笼子里去，故D2=1所以我们错位重排的基本公式：Dn=(n-1)×(Dn-2+Dn-1),其中D2=1，D1=0。
而我们大部分考察的是n≦5,所以大家一定要把我们的这几个数的熟记。
例1:4位厨师聚餐时各做了一道拿手菜，现在要求每个人去品尝一道菜，但不能尝自己做的那道菜，问有多少种不同的尝法?( )A.6B.9C.12D.15[参考答案：B]解析：从题目可以看出4个人做的菜然后都不尝自己的菜，是一个完全错位重排，4个对应9种，所以选择B选项。
(1)不完全错位重排含义：是指n只鸟中只有一部分鸟没有飞回自己的笼子。
而在里面还涉及到一个组合的问题。
例1：有6个瓶子和6个盖子都分别标号1、2、3、4、5、6的序号，1号瓶子是对应1号盖子，后面发现刚好有4个盖子盖错的情况有多少种?( )A.80B.90C.135D.145[参考答案：C]解析：6个瓶子6个盖子刚好有4个盖错，说明只有4个完全错位重排，而有两个是盖对的，所以在6个里面先选4个出来完全盖错有C46*9，其他两个瓶子盖子盖对就只有一种情况，所以共有C46× 9种。
例2:五个瓶子都贴有标签，其中恰好贴错了三个，则贴错的可能情况有多少种?( )A.60B.46C.40D.20[参考答案：D]解析：5个瓶子有三个瓶子刚好贴错，三个完全错位，还有两个是贴对的，所以在5个瓶子里选三个来贴错，所以有C35× 2=20。
巧解排列组合及21种模型
巧解排列组合的21种模型排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握.实践证明，掌握题型和识别模式，并熟练运用，是解决排列组合的有效途径.下面就系统地介绍巧解排列组合的21种模型.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 、113433A A A 、113333A A A 、113233A A A 和1333A 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,,100I A =ð共有86个元素；由此可知，从A 中任取2个元素的取法有214C ，从A 中任取一个，又从I 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.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。
巧解排列组合的21种模型
巧解排列组合的21种模型排列组合问题是高考的必考题，它联系实际生动有趣，但题型多样，思路灵活，不易掌握.实践证明，掌握题型和识别模式，并熟练运用，是解决排列组合的有效途径.下面就系统地介绍巧解排列组合的21种模型.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个名额看成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 、113433A A A 、113333A A A 、113233A A A 和1333A 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,,100I A =共有86个元素；由此可知，从A 中任取2个元素的取法有214C ，从A 中任取一个，又从I 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.定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素。
高中数学-排列组合21种模型
高中数学-排列组合21种模型1.排列的定义:从n 个不同元素中,任取m 个元素,按照一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列.)1()2)(1(+---=m n n n n A m n )!(!m n n -=2.组合的定义:从n 个不同元素中,任取m 个元素,并成一组,叫做从n 个不同元素中取出m 个元素的一个组合.!)1()2)(1(m m n n n n A A C m m m nm n +---== )!(!!m n m n -=1、特殊元素和特殊位置优先策略：位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。
若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件。
（转化思想，转特殊选排为任意，便能用排列数，减少分步次数）例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =2.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.（同样是转化思想）例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.7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。
排列组合之21种模型(经典)
排列组合模型用于构建离散概率模型，用于描述离散随机事件
的概率分布。
在统计学中的应用
样本统计
排列组合模型用于描述样本数据 的分布和统计规律，例如样本均
值、方差、分布函数等。
贝叶斯统计
贝叶斯统计中的参数估计和假设检 验需要用到排列组合模型来计算概 率和似然函数。
多元统计分析
在多元统计分析中，排列组合模型 用于描述多个变量之间的关联和结 构，例如因子分析、聚类分析等。
插板法
总结词
插板法是一种计数方法，它通过将 n 个物体分成 m 份，使得每份至少有一个物体，从而得到一种组合方式。
详细描述
插板法是组合数学中的一种重要方法，它可以用来解决各种组合问题。插板法的应用非常广泛，例如在排列、组 合、概率论等领域都有应用。插板法的基本思想是通过将 n 个物体分成 m 份，使得每份至少有一个物体，从而 得到一种组合方式。
详细描述
组合恒等式是组合数学中的重要公式之一，它可以用来表示某些组合数之间存在一定的关系。组合恒 等式的应用非常广泛，例如在排列、组合、概率论等领域都有应用。
05
模型应用
在数学中的应用
01
02
03
组合数学
排列组合模型是组合数学 中的基础概念，用于研究 不同元素的选取、排列和 组合问题。
概率论
排列组合模型在概率论中 用于描述随机事件的组合 和排列，是概率计算的基 础。
排列的应用
体育比赛中的名次排列
在体育比赛中，参赛选手的名次是根据他们的成绩进行排列的， 排列的顺序决定了他们的名次。
密码学中的排列
在密码学中，通过排列不同的字母和数字可以生成复杂的密码，增 加了信息的安全性。
统计学中的排列
排列组合常见模型及解题技巧
排列组合常见模型及解题技巧■河南省南阳市第二中学校李红勤解排列组合问题常分三步走:首先审题，明确要完成的事件；其次确定是独立完成还是分步完成，是排列还是组合；最后要用计数原理和排列数、组合数公式求解。
一、优先法（先特殊后一般）元素优先法：先考虑有限制条件的元素，再考虑其他元素。
位置优先法：先考虑有限制条件的位置，再考虑其他位置。
f用1,2,3,4,5,6这6个数字组成无重复的五位数，试求满足下列条件的五位数各有多少个。
（1）数字1不在个位和千位；（2）数字1不在个位，数字6不在万位。
解析：（1）位置优先，个位和千位从5个数中选，共有A：种选择方法，其余3位从4个数中选，共有A；种选择方法，由乘法原理知有A[A；=480（个）数满足题意。
（2）元素优先，当1在万位时余下四位有A?=120（种）选法；1不在万位时，万位有A：种选法，个位有A：种选法，余下的有A：种选法，共有A：A；A：=384（种）选法。
所以总共有384+120=504（种）选法。
变式训练1:1名老师和4名获奖同学排成一排照相留念，若老师不站两端，则不同的排法有多少种？（答案：72种）二、捆绑法某些元素必相邻的排列，可以先将相邻的元素绑捆成一个元素，与其他元素进行排列，然后再把捆绑元素松开内部全排列。
侧2某市图书馆要在国庆长假一周内接待5所学校的学生参观，但每天只能安排一所学校，其中有一所学校人数较多，要安排连续参观两天，其余只参观一天，则不同的安排方法有多少种？解析：注意连续参观两天，即把7天中的连续两天“捆绑成一天”，有Cj种方法，其余的就是4所学校选5天进行排列，共有C；A：=720（种）方法。
变式训练2：4个不同的小球全部放入3个不同的盒子中，若使每个盒子不空，则不同的放法有____种。
（答案：C：A§=36）三、插空法对于元素不相邻的排列，可以先排其他元素，再让不相邻的元素插空。
若局部元素相邻，可参照“捆绑法”。
排列组合23种模型大全
排列组合23种模型大全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．已知集合{1,2,3,,19,20}A =，集合1234{,,,}B a a a a =，且B A ⊂，若||1(,1,2,3,4)i j a a i j -≠=，则满足条件的集合B 有多少个？3．定序问题缩倍法：在排列问题中限制某几个元素保持一定的顺序，可用缩小倍数的方法． 例4．（1）A ，B ，C ，D ，E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法有（ ）A 、24种B 、60种C 、90种D 、120种（2）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有（ ）A 、210种B 、300种C 、464种D 、600种4．标号排位问题分步法：把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成．例5．将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（ ） A 、6种 B 、9种 C 、11种 D 、23种5．有序分配问题逐分法：有序分配问题指把元素分成若干组，可用逐步下量分组法． 例6．（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．全员分配问题分组法： 例7．（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（ ） A 、480种 B 、240种 C 、120种 D 、96种7．名额分配问题隔板法：例8．10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？例9．马路上有编号为1，2，3…，9九只路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏，也不能关掉两端的两盏，求满足条件的关灯方案有多少种？8．方程的正整数解的个数问题隔板法 例10．方程12n x x x k +++=（,*k n N ∈，k n ≥）的正整数解有多少个？有多少非负整数解个？例11．将20个完全相同的球放入编号为1，2，3，4，5的五个盒子中． （1）若要求每个盒子至少放一个球，则一共有多少种放法？ （2）若每个盒子可放任意个球，则一共有多少种放法？（3）若要求每个盒子放的球的个数不小于其编号数，则一共有多少种放法？9．限制条件的分配问题分类法：例12．现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加．甲、乙不会开车但能从事其他三项工作，丙、丁、戊都能胜四项工作，则不同安排方案的种数是A．152 B．126 C．90 D．5410．多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数再相加．例13（1）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？（2）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？11．交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式n A B n A n B n A B⋃=+-⋂()()()()例15．从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案？12．定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素．例16．现1名老师和4名获奖同学排成一排照相留念，若老师不站两端则有不同的排法有多少种？13．多排问题单排法：把元素排成几排的问题可归结为一排考虑，再分段处理．例17（1）6个不同的元素排成前后两排，每排3个元素，那么不同的排法种数是（）A、36种B、120种C、720种D、1440种（2）8个不同的元素排成前后两排，每排4个元素，其中某2个元素要排在前排，某1个元素排在后排，有多少种不同排法？14．“至少”“至多”问题用间接排除法或分类法：例18．从4台甲型和5台乙型电视机中任取3台，其中至少要甲型和乙型电视机各一台，则不同的取法共有（）A、140种B、80种C、70种D、35种15．选排问题先取后排：从几类元素中取出符合题意的几个元素，再安排到一定的位置上，可用先取后排法．例19（1）四个不同小球放入编号为1，2，3，4的四个盒中，则恰有一个空盒的放法有多少种？（2）9名乒乓球运动员，其中男5名，女4名，现在要从中选4人进行混合双打训练，有多少种不同的选法？16．可重复的排列求幂法：允许重复排列问题的特点是以元素为研究对象，元素不受位置约m种方法．束，可逐一安排元素位置，一般地，n个不同元素排在m个不同位置的排列数有n例20．把6名实习生分配到7个车间实习共有多少种不同方法？17．元素个数较少的排列组合问题可以考虑枚举法：例21．某电脑用户计划使用不超过500元的资金购买单价分别60元、70元的单片软件和盒装磁盘，根据需要，软件至少买3片，磁盘至少买2盒，则不同的选购方法有（）18．复杂的排列组合问题也可用分解与合成法：例23．30030能被多少个不同偶数整除？19．配对（配凑）问题：例24．5双相异的鞋共10只，现随机地取出6只，恰好能配成2双鞋的取法是多少？例25．50名选手参加乒乓球淘汰赛比赛，需要打多少场才能产生冠军? 淘汰赛比赛规则是：要淘汰1名选手必须进行1场比赛；反之，每进行1场比赛则淘汰1名选手．例26．有11名翻译人员，其中5名是英语翻译人员，4名是日语翻译人员，另2人英、日语均精通．现从中选出8人组成两个翻译小组，其中4人翻译英语，另4人翻译日语，则有多少种不同的选派方式？20．利用对应思想转化法：对应思想是教材中渗透的一种重要的解题方法，它可以将复杂的问题转化为简单问题处理．例27（1）圆周上有10点，以这些点为端点的弦相交于圆内的交点最多有多少个？（2）某城市的街区有12个全等的矩形组成，其中实线表示马路，从A到B的最短路径有多少种？21．全错位排列问题公式法：全错位排列问题（贺卡问题，信封问题）记住公式即可瑞士数学家欧拉按一般情况给出了一个递推公式：用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之外的）n－1个信纸b、c……装入（除B以外的）n－1个信封A、C……，显然这时装错的方法有f(n－1)种．总之在a装入B的错误之下，共有错装法f(n－2)＋f(n－1)种．a装入C，装入D……的n－2种错误之下，同样都有f(n－2)＋f(n－1)种错装法，因此得到一个递推公式：f(n)＝(n－1) ⋅[f(n－1)＋f(n－2)]，分别带入n＝2、3、4等可推得结果．也可用迭代法推导出一般公式：1111 ()![1(1)]1!2!3!!nf n nn =⋅-+-+⋅⋅⋅⋅⋅⋅+-例28．设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的盒子现将这5个球投入5个盒子要求每个盒子放一个球，并且恰好有两个球的号码与盒子号码相同，问有多少种不同的方法？22．几何问题：例30（1）以正方体的顶点为顶点的四面体共有（）A、70种B、64种C、58种D、52种（2）四面体的顶点和各棱中点共10点，在其中取4个不共面的点，不同的取法共有（）A、150种B、147种C、144种D、141种23．染色问题：例32．在如图所示的六个空格里涂上红黄蓝三种颜色，每种颜色只能涂两次，要求相邻空格不同色，请问一共有多少种涂法？例33．某城市在中心广场建造一个花圃，花圃分为6个部分（如图），现要栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，则不同的栽种方法有多少种？123456排列组合经典题型及方法的综合应用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．已知集合{1,2,3,,19,20}A =，集合1234{,,,}B a a a a =，且B A ⊂，若||1(,1,2,3,4)i j a a i j -≠=，则满足条件的集合B 有多少个？解析：易知1234,,,a a a a 互不相等且不相邻，则有4172380C =．3．定序问题缩倍法：在排列问题中限制某几个元素保持一定的顺序，可用缩小倍数的方法． 例4．（1）A ，B ，C ，D ，E 五人并排站成一排，如果B 必须站在A 的右边（,A B 可以不相邻）那么不同的排法有（ ）A 、24种B 、60种C 、90种D 、120种（2）由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有（ ）A 、210种B 、300种C 、464种D 、600种 解析：（1）B 在A 的右边与B 在A 的左边排法数相同，所以题设的排法只是5个元素全排列数的一半，即551602A =种，选B ． （2）由题意，个位数字只可能是0，1，2，3，4共5种情况，分别有55A 个，1131131131343333323333,,,A A A A A A A A A A A 个，合并总计300个，选B （65651()3002A A -=种） 4．标号排位问题分步法：把元素排到指定位置上，可先把某个元素按规定排入，第二步再排另一个元素，如此继续下去，依次即可完成．例5．将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有（ ） A 、6种 B 、9种 C 、11种 D 、23种解析：先把1填入方格中，符合条件的有3种方法，第二步把被填入方格的对应数字填入其它三个方格，又有三种方法；第三步填余下的两个数字，只有一种填法，共有3×3×1＝9种填法，选B ．5．有序分配问题逐分法：有序分配问题指把元素分成若干组，可用逐步下量分组法． 例6．（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 种 解析：（1）先从10人中选出2人承担甲项任务，再从剩下的8人中选1人承担乙项任务，第三步从另外的7人中选1人承担丙项任务，不同的选法共有21110872520C C C =种，选C ．（2）答案：A ．6．全员分配问题分组法： 例7．（1）4名优秀学生全部保送到3所学校去，每所学校至少去一名，则不同的保送方案有多少种？（2）5本不同的书，全部分给4个学生，每个学生至少一本，不同的分法种数为（ ） A 、480种 B 、240种 C 、120种 D 、96种 解析：（1）234336C A =（2）2454240C A =，答案：B ．7．名额分配问题隔板法：例8．10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？ 解析：10个名额分到7个班级，就是把10个名额看成10个相同的小球分成7堆，每堆至少一个，可以在10个小球的9个空位中插入6块木板，每一种插法对应着一种分配方案，故共有不同的分配方案为6984C =种．例9．马路上有编号为1，2，3…，9九只路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏，也不能关掉两端的两盏，求满足条件的关灯方案有多少种？解析：把此问题当作一个排对模型，在6盏亮灯的5个空隙中插入3盏不亮的灯35C 种方法，所以满足条件的关灯方案有10种．说明：一些不易理解的排列组合题，如果能转化为熟悉的模型如填空模型，排队模型，装盒模型可使问题容易解决．8．方程的正整数解的个数问题隔板法 例10．方程12n x x x k +++=（,*k n N ∈，k n ≥）的正整数解有多少个？有多少非负整数解个？29．解析：11n k C --；11n k n C -+-例11．将20个完全相同的球放入编号为1，2，3，4，5的五个盒子中． （1）若要求每个盒子至少放一个球，则一共有多少种放法？ （2）若每个盒子可放任意个球，则一共有多少种放法？（3）若要求每个盒子放的球的个数不小于其编号数，则一共有多少种放法？解析：（1）4193876C =；（2）424C ；（3）先在编号为1，2，3，4，5的五个盒子中依次放入0，1，2，3，4个球，再只要保证余下的10个球每个盒子至少放一个，则49126C =．9．限制条件的分配问题分类法：例12．现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加．甲、乙不会开车但能从事其他三项工作，丙、丁、戊都能胜四项工作，则不同安排方案的种数是A ． 152B ． 126C ． 90D ． 5410．多元问题分类法：元素多，取出的情况也多种，可按结果要求分成不相容的几类情况分别计数再相加．例13（1）从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法（不计顺序）共有多少种？ （2）从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法（不计顺序）有多少种？解析：（1）解析：被取的两个数中至少有一个能被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 +=种．（2）解析：将{}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 中任取两个数也符合要求；此外其它取法都不符合要求；所以符合要求的取法共有2112252525251225C C C C ++=种．11．交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式()()()()n A B n A n B n A B ⋃=+-⋂例15．从6名运动员中选出4人参加4×100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案？解析：设全集＝｛6人中任取4人参赛的排列｝，A ＝｛甲跑第一棒的排列｝，B ＝｛乙跑第四棒的排列｝，则参赛方法共有：()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种．12．定位问题优先法：某个或几个元素要排在指定位置，可先排这个或几个元素；再排其它的元素．例16．现1名老师和4名获奖同学排成一排照相留念，若老师不站两端则有不同的排法有多少种？解析：老师在中间三个位置上选一个有13A 种，4名同学在其余4个位置上有44A 种方法；所以共有143472A A =种．13．多排问题单排法：把元素排成几排的问题可归结为一排考虑，再分段处理．例17（1）6个不同的元素排成前后两排，每排3个元素，那么不同的排法种数是（ ） A 、36种 B 、120种 C 、720种 D 、1440种（2）8个不同的元素排成前后两排，每排4个元素，其中某2个元素要排在前排，某1个元素排在后排，有多少种不同排法？ 解析：（1）前后两排可看成一排的两段，因此本题可看成6个不同的元素排成一排，共66720A =种，选C ．（2）解析：看成一排，某2个元素在前半段四个位置中选排2个，有24A 种，某1个元素排在后半段的四个位置中选一个有14A 种，其余5个元素任排5个位置上有55A 种，故共有1254455760A A A =种排法．14．“至少”“至多”问题用间接排除法或分类法：例18．从4台甲型和5台乙型电视机中任取3台，其中至少要甲型和乙 型电视机各一台，则不同的取法共有（ ） A 、140种 B 、80种 C 、70种 D 、35种 解析1：逆向思考，至少各一台的反面就是分别只取一种型号，不取另一种型号的电视机，故不同的取法共有33394570C C C --=种，选．C解析2：至少要甲型和乙 型电视机各一台可分两种情况：甲型1台乙型2台；甲型2台乙型1台；故不同的取法有2112545470C C C C +=台，选C ．15．选排问题先取后排：从几类元素中取出符合题意的几个元素，再安排到一定的位置上，可用先取后排法．例19（1）四个不同小球放入编号为1，2，3，4的四个盒中，则恰有一个空盒的放法有多少种？（2）9名乒乓球运动员，其中男5名，女4名，现在要从中选4人进行混合双打训练，有多少种不同的选法？解析：（1）先取四个球中二个为一组，另二组各一个球的方法有24C 种，再排：在四个盒中每次排3个有34A 种，故共有2344144C A =种．（2）先取男女运动员各2名，有2254C C 种，这四名运动员混和双打练习有22A 中排法，故共有222542120C C A =种．16．可重复的排列求幂法：允许重复排列问题的特点是以元素为研究对象，元素不受位置约束，可逐一安排元素位置，一般地，n 个不同元素排在m 个不同位置的排列数有n m 种方法． 例20．把6名实习生分配到7个车间实习共有多少种不同方法？解析：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方案，第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有67种不同方案．17．元素个数较少的排列组合问题可以考虑枚举法：例21．某电脑用户计划使用不超过500元的资金购买单价分别60元、70元的单片软件和盒装磁盘，根据需要，软件至少买3片，磁盘至少买2盒，则不同的选购方法有（ ）A ．5种B ．6种C ．7种D ．8种解析：C ．设购买软件x 片、磁盘y 盒，则3,26070500,x y x y x y N ≥≥⎧⎪+≤⎨⎪∈⎩，所以3,2,3,4x y ==；4x =，2,3,4y =；5,2x y ==．故共7种．18．复杂的排列组合问题也可用分解与合成法：例23．30030能被多少个不同偶数整除？解析：先把30030分解成质因数的形式：30030＝2×3×5×7×11×13；依题意偶因数2必取，3，5，7，11，13这5个因数中任取若干个组成成积，所有的偶因数为01234555555532C C C C C C +++++=个（或51232⋅=）．19．配对（配凑）问题：例24．5双相异的鞋共10只，现随机地取出6只，恰好能配成2双鞋的取法是多少？解析：222532120C C ⋅⋅=例25．50名选手参加乒乓球淘汰赛比赛，需要打多少场才能产生冠军? 淘汰赛比赛规则是：要淘汰1名选手必须进行1场比赛；反之，每进行1场比赛则淘汰1名选手． 解析：49．例26．有11名翻译人员，其中5名是英语翻译人员，4名是日语翻译人员，另2人英、日语均精通．现从中选出8人组成两个翻译小组，其中4人翻译英语，另4人翻译日语，则有多少种不同的选派方式？解析：44314224474264253512030185C C C C C C C C ++=++=．20．利用对应思想转化法：对应思想是教材中渗透的一种重要的解题方法，它可以将复杂的问题转化为简单问题处理．例27（1）圆周上有10点，以这些点为端点的弦相交于圆内的交点最多有多少个？（2）某城市的街区有12个全等的矩形组成，其中实线表示马路，从A 到B 的最短路径有多少种？解析：（1）因为圆的一个内接四边形的两条对角线相交于圆内一点，一个圆的内接四边形就对应着两条弦相交于圆内的一个交点，于是问题就转化为圆周上的10个点可以确定多少个不同的四边形，显然有410C 个，所以圆周上有10点，以这些点为端点的弦相交于圆内的交点有410210C =个．（2）解析：可将图中矩形的一边叫一小段，从A 到B 最短路线必须走7小段，其中：向东4段，向北3段；而且前一段的尾接后一段的首，所以只要确定向东走过4段的走法，便能确定路径，因此不同走法有4735C =种．21．全错位排列问题公式法：全错位排列问题（贺卡问题，信封问题）记住公式即可 瑞士数学家欧拉按一般情况给出了一个递推公式：用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 之外的）n －1个信纸b 、c ……装入（除B 以外的）n －1个信封A 、C ……，显然这时装错的方法有f (n －1)种．总之在a 装入B 的错误之下，共有错装法f (n －2)＋f (n －1)种．a 装入C ，装入D ……的n －2种错误之下，同样都有f (n －2)＋f (n －1)种错装法，因此得到一个递推公式： f (n )＝(n －1) ⋅[f (n －1)＋f (n －2)]，分别带入n ＝2、3、4等可推得结果．也可用迭代法推导出一般公式：1111()![1(1)]1!2!3!!n f n n n =⋅-+-+⋅⋅⋅⋅⋅⋅+- 例28．设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的盒子现将这5个球投入5个盒子要求每个盒子放一个球，并且恰好有两个球的号码与盒子号码相同，问有多少种不同的方法？解析：从5个球中取出2个与盒子对号有25C 种，还剩下3个球与3个盒子序号不能对应，利用枚举法分析，如果剩下3，4，5号球与3，4，5号盒子时，3号球不能装入3号盒子，当3号球装入4号盒子时，4，5号球只有1种装法，3号球装入5号盒子时，4，5号球也只有1种装法，所以剩下三球只有2种装法，因此总共装法数为25220C =种．22．几何问题：例30（1）以正方体的顶点为顶点的四面体共有（ ）A 、70种B 、64种C 、58种D 、52种（2）四面体的顶点和各棱中点共10点，在其中取4个不共面的点，不同的取法共有（ ）A 、150种B 、147种C 、144种D 、141种解析：（1）正方体8个顶点从中每次取四点，理论上可构成48C 四面体，但6个表面和6个对角面的四个顶点共面都不能构成四面体，所以四面体实际共有481258C -=个．（2）解析：10个点中任取4个点共有410C 种，其中四点共面的有三种情况：①在四面体的四个面上，每面内四点共面的情况为46C ，四个面共有464C 个；①过空间四边形各边中点的平行四边形共3个；①过棱上三点与对棱中点的三角形共6个．所以四点不共面的情况的种数是44106436141C C ---=种．23．染色问题：例32．在如图所示的六个空格里涂上红黄蓝三种颜色，每种颜色只能涂两次，要求相邻空格不同色，请问一共有多少种涂法？解析：由题意，红黄蓝三种颜色，每种颜色恰好涂了两次，分为两类：第一类可按一下步骤进行：第1步：涂第一格，有3种方法；第2步：涂第二格，有2种方法；第3步：用与第一格不同的颜色涂第三格，有1种方法；第4步：第四格可以涂与第三格颜色不同的，有2种方法．第5步：用不同的两色涂剩下的两格，有2种方法；所以有3×2×1×2×2＝24种第二类可按一下步骤进行：第1步：涂第一格，有3种方法；第2步：涂第二格，有2种方法；第3步：用与第一格相同的颜色涂第三格，有1种方法；第4步：第四格只能用没有用过的颜色涂，有种方法．第5步：第五格只能用涂第二格的颜色，第六格只能用涂第四格的颜色，有1种方法；所以有3×2×1×1×1＝6种所以，共有24＋6＝30种涂法．例33．某城市在中心广场建造一个花圃，花圃分为6个部分（如图），现要栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，则不同的栽种方法有多少种？解析：注意4种颜色的花都有种上．34(1112)120A+++=。
排列组合——寻找合适的模型
排列组合——寻找合适的模型在排列组合问题中，有一些问题如果直接从题目入手，处理起来比较繁琐。
但若找到解决问题的合适模型，或将问题进行等价的转化。
便可巧妙的解决问题典型例题：例1：设集合A 由n 个元素构成，即{}12,,,n A a a a = ，则A 所有子集的个数为_______思路：可将组成子集的过程视为A 中的元素一个个进行选择，要不要进入到这个子集当中，所以第一步从1a 开始，有两种选择，同样后面的23,,,n a a a 都有两种选择，所以总数2222n n N =⨯⨯⨯= 个个答案：2n例2：已知{}1,2,3,,40S = ，A S ⊆且A 中有三个元素，若A 中的元素可构成等差数列，则这样的集合A 共有（）个A.460 B.760 C.380 D.190思路：设A 中构成等差数列的元素为,,a b c ，则有2b a c =+，由此可得,a c 应该同奇同偶，而当,a c 同奇同偶时，则必存在中间项b ，所以问题转变为只需在140-中寻找同奇同偶数的情况。
,a c 同为奇数的可能的情况为220C ，同为偶数的可能的情况为220C ，所以一共有2202380C ⋅=种答案：C例3：设集合(){}{}{}12345,,,,|1,0,1,1,2,3,4,5iA x x x x x x i ∈-=，那么集合A 中满足条件“1234513x x x x x ≤++++≤”的元素个数为（）A.60 B.90 C.120 D.130思路：因为0i x =或1i x =，所以若1234513x x x x x ≤++++≤，则在()1,2,3,4,5i x i =中至少有一个1i x =，且不多于3个。
所以可根据i x 中含0的个数进行分类讨论。
①五个数中有2个0，则另外3个从1,1-中取，共有方法数为23152N C =⋅②五个数中有3个0，则另外2个从1,1-中取，共有方法数为32252N C =⋅③五个数中有4个0，则另外1个从1,1-中取，共有方法数为4352N C =⋅所以共有23324555222130N C C C =⋅+⋅+⋅=种答案：D例4：设集合{1,2,3,,10}A = ，设A 的三元素子集中，三个元素的和分别为12,,,n a a a ，求12n a a a +++ 的值思路：A 的三元子集共有310C 个，若按照题目叙述一个个相加，则计算过于繁琐。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
排列组合——寻找合适的模型在排列组合问题中，有一些问题如果直接从题目入手，处理起来比较繁琐。
但若找到解决问题的合适模型，或将问题进行等价的转化。
便可巧妙的解决问题典型例题：例1：设集合A 由n 个元素构成，即{}12,,,n A a a a = ，则A 所有子集的个数为_______思路：可将组成子集的过程视为A 中的元素一个个进行选择，要不要进入到这个子集当中，所以第一步从1a 开始，有两种选择，同样后面的23,,,n a a a 都有两种选择，所以总数2222n n N =⨯⨯⨯= 个个答案：2n例2：已知{}1,2,3,,40S = ，A S ⊆且A 中有三个元素，若A 中的元素可构成等差数列，则这样的集合A 共有（）个A.460 B.760 C.380 D.190思路：设A 中构成等差数列的元素为,,a b c ，则有2b a c =+，由此可得,a c 应该同奇同偶，而当,a c 同奇同偶时，则必存在中间项b ，所以问题转变为只需在140-中寻找同奇同偶数的情况。
,a c 同为奇数的可能的情况为220C ，同为偶数的可能的情况为220C ，所以一共有2202380C ⋅=种答案：C例3：设集合(){}{}{}12345,,,,|1,0,1,1,2,3,4,5iA x x x x x x i ∈-=，那么集合A 中满足条件“1234513x x x x x ≤++++≤”的元素个数为（）A.60 B.90 C.120 D.130思路：因为0i x =或1i x =，所以若1234513x x x x x ≤++++≤，则在()1,2,3,4,5i x i =中至少有一个1i x =，且不多于3个。
所以可根据i x 中含0的个数进行分类讨论。
①五个数中有2个0，则另外3个从1,1-中取，共有方法数为23152N C =⋅②五个数中有3个0，则另外2个从1,1-中取，共有方法数为32252N C =⋅③五个数中有4个0，则另外1个从1,1-中取，共有方法数为4352N C =⋅所以共有23324555222130N C C C =⋅+⋅+⋅=种答案：D例4：设集合{1,2,3,,10}A = ，设A 的三元素子集中，三个元素的和分别为12,,,n a a a ，求12n a a a +++ 的值思路：A 的三元子集共有310C 个，若按照题目叙述一个个相加，则计算过于繁琐。
所以不妨换个思路，考虑将这些子集中的1,2,,10 各自加在一起，再进行汇总。
则需要统计这310C 个子集中共含有多少个1,2,,10 。
以1为例，含1的子集可视为集合中有元素1，剩下两个元素从9个数中任取，不同的选取构成不同的含1的子集，共有29C 个，所以和为291C ⨯，同理，含2的集合有29C ，其和为292C ⨯……，含10的集合有29C 个，其和为2910C ⨯所以()212912101980n a a a C +++=+++= 答案：1980例5：身高互不相同的6个人排成2横行3纵列，在第一行的每个人都比他同列的身后的个子矮，则所有不同的排法种数是多少思路：虽然表面上是排队问题，但分析实质可发现，只需要将这六个人平均分成三组，并且进行排列，即可完成任务。
至于高矮问题，在分组之后只需让个子矮的站在前面即可。
从而将问题转化为分组问题。
则222364233390C C C N A A =⋅=（种）答案：90例6：四面体的顶点和各棱中点共10个点，则由这10点构成的直线中，有（）对异面直线A.450B.441C.432D.423思路：首先要了解一个结论，就是在一个三棱锥中存在3对异面直线，而不共面的四个点便可构成一个三棱锥，寻找不共面的四点只需用总数减去共面的四点即可。
所以将问题转化为寻找这10个点中共面四点的情况。
首先4个面上共面的情况共有46460C ⨯=，每条棱与对棱中点共面情况共有6种，连结中点所成的中位线中有3对平行关系，所以共面，所以四点共面的情况共有4646369C ++=种，所以四点不共面的情况有41069141C -=种，从而异面直线的对数为1413423N =⨯=种答案：D小炼有话说：要熟悉异面直线问题的转化：即异面→三棱锥→四点不共面→四点共面，从而将所考虑的问题简单化例7：设A 是整数集的一个非空子集，对于k A ∈，如果1k A -∉且1k A +∉，那么称k 是集合A 的一个“孤立元”，给定{}1,2,3,4,5,6,7,8S =，则S 的3个元素构成的所有集合中，其元素都是“孤立元”的集合个数是（）A.6 B.15 C.20 D.25思路：首先要理解“k A ∈，则1k A -∉且1k A +∉”，意味着“独立元”不含相邻的数，元素均为独立元，则说明3个元素彼此不相邻，从而将问题转化为不相邻取元素问题，利用插空法可得：3620C =种答案：C例8：圆周上有20个点，过任意两点连接一条弦，这些弦在圆内的交点最多有多少个思路：本题可从另一个角度考虑交点的来源，一个交点由两条弦构成，也就用去圆上4个点，而这四个点可以构成一个四边形，在这个四边形中，只有对角线的交点是在圆内，其余均在圆上，所以有多少个四边形就会有多少个对角线的交点，从而把交点问题转化为圆上的点可组成多少个四边形的问题，所以共有4204845C =个答案：4845个例9：一个含有10项的数列{}n a 满足：11010,5,1,(1,2,,9)k k a a a a k +==-== ，则符合这样条件的数列{}n a 有（）个A.30 B.35 C.36 D.40思路：以11k k a a +-=为入手点可得：11k k a a +=±，即可视为在数轴上，k a 向左或向右移动一个单位即可得到1k a +，则问题转化为从10a =开始，点向左或向右移动，总共9次达到105a =，所以在这9步中，有且只有2步向左移动1个单位，7步向右移动1个单位。
所以不同的走法共有2936C =种，即构成36种不同的数列答案：36种例10：方程10x y z w +++=的正整数解有多少组？非负整数解有多少组？思路：本题可将10理解为10个1相加，而,,,x y z w 相当于四个盒子，每个盒子里装入了多少个1，则这个变量的值就为多少。
从而将问题转化为相同元素分组的模型，可以使用挡板法得：3984C =种；非负整数解相当于允许盒子里为空，而挡板法适用于盒子非空的情况，所以考虑进行化归：()()()()10111114x y z w x y z w +++=⇒+++++++=，则1,1,1,1x y z w ++++这四个盒子非空即可。
所以使用挡板法得：313286C =种答案：正整数解有84种，非负整数解有286种历年好题精选1、在航天员进行的一项太空实验中，要先后实施6个程序，其中程序A 只能出现在第一步或最后一步，程序B 和C 在实施时必须相邻，则在该实验中程序顺序的编排方法共有（）A．144种B．96种C．48种D．34种2、现有16张不同的卡片，其中红色、黄色、蓝色、绿色卡片各4张．从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张．不同取法的种数为（）A.232 B.252 C.472 D.4843、在1，2，3，4，5这五个数字所组成的允许有重复数字的三位数中，其各个数字之和为9的三位数共有（）A.16个 B.18个 C.19个 D.21个4、把座位号为1、2、3、4、5的五张电影票全部分给甲、乙、丙、丁四个人，每人至少一张，且分给同一人的多张票必须连号，那么不同的分法种数为（）A．96B．240C．48D．405、某班组织文艺晚会，准备从,A B 等8个节目中选出4个节目演出，要求：,A B 两个节目至少有一个选中，且,A B 同时选中时，它们的演出顺序不能相邻，那么不同演出顺序的和数为（）A．1860B．1320C．1140D．10206、某班一天中有6节课，上午3节课，下午3节课，要排出此班一天中语文、数学、英语、物理、体育、艺术6堂课的课程表，要求数学课排在上午，艺术课排在下午，不同排法种数为（）A．72B．216C．320D．7207、用0、1、2、3、4这五个数字组成无重复数字的五位数，其中恰有一个偶数数字夹在两个奇数数字之间的五位数的个数是（）A．48B．36C．28D．128、某宾馆安排A、B、C、D、E 五人入住3个房间，每个房间至少住1人，且A、B 不能住同一房间，则不同的安排方法有（）种A．24B ．48C．96D．1149、（2014重庆八中一月考，2）要从10名男生和5名女生中选出6人组成啦啦队，若按性别分层抽样且甲男生担任队长，则不同的抽样方法数是A ．2539C CB ．25310C C C ．25310A AD ．25410C C 10、（2015，广东文），若集合：(){},,,|04,04,04,,,,E p q r s p s q s r s p q r s N =≤<≤≤<≤≤<≤∈，(){},,,|04,04,,,,F t u v w t u v w t u v w N =≤<≤≤<≤∈，用()card X 表示集合X 中的元素个数，则()()card E card F +=（）A.50 B.100 C.150 D.20011、（2014，浙江）在8张奖券中有一、二、三等奖各1张，其余5张无奖．将这8张奖券分配给4个人，每人2张，不同的获奖情况有________种12、（2014，安徽）从正方体六个面的对角线中任取两条作为一对，其中所成的角为60°的共有()A ．24对B ．30对C ．48对D ．60对13、（2014，重庆）某次联欢会要安排3个歌舞类节目、2个小品类节目和1个相声类节目的演出顺序，则同类节目不相邻的排法种数是()A ．72B ．120C ．144D ．16814、（2014，广东）设集合(){}{}12345,,,,|1,0,1,1,2,3,4,5i A x x x x x x i =∈-=，那么集合A 中满足条件“1234513x x x x x ≤++++≤”的元素个数为（）A.60 B.90 C.144D.16815、（2016，哈尔滨六中上学期期末考试）高一学习雷锋志愿小组共有16人，其中一班、二班、三班、四班各4人，现在从中任选3人，要求这三人不能是同一个班级的学生，且在三班至多选1人，不同的选取法的种数为()A.484 B.472 C.252 D.23216、集合{}1,2,3,,20S = 的4元子集{}1234,,,T a a a a =中，任意两个元素差的绝对值都不为1，这样的4元子集T 的个数有_____个习题答案：1、答案：B解析：,B C 相邻则考虑使用整体法，程序A 有要求所以先确定A 的位置，共有2种选法，然后排剩下的元素44A ，再排,B C 间的顺序22A ，所以总数为4242296N A A ==2、答案：C解析：考虑使用间接法，16张卡片任取3张共有316C 种，然后三张卡片同色则不符合要求，共有344C ⋅种，然后若红色卡片有2张则不符合要求，共有21412C C 种，所以不同的取法种数为：33211644124472N C C C C =--=3、答案：A解析：可按重复数字个数进行分类讨论，若没有重复数字，则数字只能是1,3,5或2,3,4，三位数共有332A 个；若有两个重复数字，则数字为2,2,5和1,4,4，三位数有1326C =个；若三个数字相同，则只有333，所以313322119N A C =++=4、答案：A解析：5张票分给4个人，则必有一人拿两张票，所以先确定哪个人有两张票，共14C 种选择，然后确定给哪两张连号的票，共4种情况，剩下的票分给3人即可。