高中数学讲义微专题80 排列组合中的常见模型

高中数学排列组合中几种常见的数学模型排列组合问题是高考中必考的一个类型题，常常单独命题或与概率内容等相结合，一般以较容易题出现，但由于解这类问题时方法灵活，切人点多，且抽象性极强，在解题过程中发生重复或遗漏现象不易被发现，所以又成为高中学生学习的难点之一。

故在解题过程中通过分类、分步把复杂问题分解，找出问题的切入点，建立合理的数学模型，将问题简单化、常规化。

一、特殊元素优先数学模型对于存在特殊元素或特殊位置的排列组合问题，我们可以从这些“特殊”入手，先满足特殊元素或特殊位置，再去满足其他元素或其他位置，这种模型称为“特殊元素优先数学模型”。

例1.用0，1，2，3，4，5这六个数字可组成无重复数字的四位偶数____个。

（用数字作答）解：先安排四位偶数的个位上的数字（优先考虑）。

无重复数字的四位偶数中如果个位数是0共有C■A■个，同时如果个位数是2或4共有C■C■A■=96个，所以，重复数字的四位偶数共有60+96=156个。

点评：特殊元素优先法是比较容易入手的一种方法，在处理此类问题时一是要注意优先考虑有要求的特殊位置的元素，二是要注意与分步计数原理结合运用。

二、捆绑式数学模型对于某些元素要求相邻排列的问题，可先将相邻元素捆绑并看作一个元素再与其它元素进行排列，同时对相邻元素进行自排，这种模型称为“捆绑式数学模型”。

这种模型分为两种，一种是相邻元素要全排列，一种是相邻元素是组合问题，不用排列。

例2.四个工人去住旅店，旅店只剩下三个房间，要求四人中必须有两个住在一个房间，另两个房间各住一人，问共有多少种不同的安排方法？解：第一步：把四个工人中的二个捆绑在一起，共有C■=6种方法；第二步：把四个工人看成三个工人进行排列，共有A■=6种方法。

所以共有36种不同的安排方法。

点评：由于两个工人在同一个房间没有排列问题，所以不能自排。

还有一种典型的错误排法，先在四个人中选出三个工人入住三个房间，有24种方法，再把剩下一个人放下四个房间中的任意一个，共有4种方法，故共有96种方法。

高中数学排列组合问题的几种基本方法总结1. 分组（堆）问题分组（堆）问题的六个模型：①无序不等分；②无序等分；③无序局部等分；(④有序不等分；⑤有序等分；⑥有序局部等分.)处理问题的原则：①若干个不同的元素“等分”为 ｍ个堆,要将选取出每一个堆的组合数的乘积除以m! ②若干个不同的元素局部“等分”有 ｍ个均等堆,要将选取出每一个堆的组合数的乘积除以m!③非均分堆问题，只要按比例取出分完再用乘法原理作积.④要明确堆的顺序时，必须先分堆后再把堆数当作元素个数作全排列.1. 分组（堆）问题例1.有四项不同的工程，要发包给三个工程队，要求每个工程队至少要得到一项工程. 共有多少种不同的发包方式？解：要完成发包这件事，可以分为两个步骤：⑴先将四项工程分为三“堆”，有种分法；⑵再将分好的三“堆”依次给三个工程队，有3!＝6种给法.∴共有6×6＝36种不同的发包方式.211421226C C C A2.插空法：解决一些不相邻问题时，可以先排“一般”元素然后插入“特殊”元素，使问题得以解决.♀ ♀♀ ♀ ♀♀ ♀↑ ↑ ↑ ↑ ↑ ↑例2 . 7人排成一排.甲、乙两人不相邻，有多少种不同的排法？解：分两步进行：第1步，把除甲乙外的一般人排列： 第2步，将甲乙分别插入到不同的间隙或两端中(插孔)：几个元素不能相邻时,先排一般元素，再让特殊元素插孔.3.捆绑法相邻元素的排列，可以采用“局部到整体”的排法，即将相邻的元素局部排列当成“一个”元素，然后再进行整体排列.例3 . 6人排成一排.甲、乙两人必须相邻,有多少种不的排法?解：（1）分两步进行：♀ ♀ ♀ ♀ ♀ ♀甲 乙第一步，把甲乙排列(捆绑)：55A 有=120种排法26A 有=30种插入法120303600∴⨯共有＝种排法第二步，甲乙两个人的梱看作一个元素与其它的排队：几个元素必须相邻时,先捆绑成一个元素，再与其它的进行排列.4.消序法(留空法)几个元素顺序一定的排列问题，一般是先排列，再消去这几个元素的顺序.或者，先让其它元素选取位置排列，留下来的空位置自然就是顺序一定的了.例4. 5个人站成一排，甲总站在乙的右侧的有多少种站法？解法1：将5个人依次站成一排，有 种站法，然后再消去甲乙之间的顺序数∴甲总站在乙的右侧的有站法总数为解法2：先让甲乙之外的三人从5个位置选出3个站好，有 种站法，留下的两个位置自然给甲乙有1种站法∴甲总站在乙的右侧的有站法总数为22A 有＝2种捆法2120240∴⨯共有＝种排法55A 有＝120种排法55A 22A 535522543A A A =⨯⨯=35A 33551A A ⨯=4.消序法(留空法)变式：如下图所示,有5横8竖构成的方格图,从A 到B 只能上行或右行共有多少条不同的路线?解: 如图所示将一条路经抽象为如下的一个排法(5-1)+(8-1)=11格:也可以看作是1,2,3,4,5,6,7,①,②,③,种排法.其中必有四个↑和七个→组成!BA BA所以, 四个↑和七个→一个排序就对应一条路经,所以从A 到B 共有 条不同的路径.5.剪截法（隔板法）：n 个 相同小球放入m(m ≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n 个相同小球串成一串从间隙里选m-1个结点剪截成m 段.例5. 某校准备参加今年高中数学联赛,把16个选手名额分配到高三年级的1-4 个教学班,每班至少一个名额,则不同的分配方案共有___种.解： 问题等价于把16个相同小球放入4个盒子里,每个盒子至少有一个小球的放法种数问题.将16个小球串成一串，截为4段有 种截断法，对应放到4个盒子里. 因此，不同的分配方案共有455种 .5.剪截法：n 个 相同小球放入m(m ≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n 个相同小球串成一串从间隙里选m-1个结点剪截成m 段.变式： 某校准备参加今年高中数学联赛,把16个选手名额分配到高三年级的1-4 个教学班,每班的名额不少于该班的序号数,则不同的分配方案共有___种.解： 问题等价于先给2班1个，3班2个，4班3个，再把余下的10个相同小球放入4个盒子里,每个盒子至少有一个小球的放法种数问题.将10个小球串成一串，截为4段有 种截断法，对应放到4个盒子里. 514(51)(81)11C C --+-=315455C =3984C =因此，不同的分配方案共有84种 .6.错位法：编号为1至n 的n 个小球放入编号为1到 n 的n 个盒子里,每个盒子放一个小球.要求小球与盒子的编号都不同,这种排列称为错位排列.特别当n=2,3,4,5时的错位数各为1,2,9,44.例6. 编号为1至6的6个小球放入编号为1至6的6个盒子里,每个盒子放一个小球,其中恰有2个小球与盒子的编号相同的放法有____种.解： 选取编号相同的两组球和盒子的方法有 种,其余4组球与盒子需错位排列有9种放法.故所求方法有15×9＝135种.7.剔除法：从总体中排除不符合条件的方法数，这是一种间接解题的方法.排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系，从而增加了问题的综合性，解答这类应用题时，要注意使用相关知识对答案进行取舍.例7. 从集合{0,1,2,3,5,7,11}中任取3个元素分别作为直线方程Ax+By+C=0中的A 、B 、C ，所得的经过坐标原点的直线有_________条.解：所有这样的直线共有 条，其中不过原点的直线有 条，∴所得的经过坐标原点的直线有210-180＝30条. 2615C =37210A =1266180A A ⨯=小结:①分堆问题；②解决排列、组合问题的一些常用方法：错位法、剪截法（隔板法）、捆绑法、剔除法、插孔法、消序法(留空法).巩固练习1.将3封不同的信投入4个不同的邮筒，则不同的投法的种数是（ ）A.43B.34 C.34A D.34C 2.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在不同土质的三块地上，其中黄瓜必须种植，不同的种植方法共有（ ）A.24种B.18种C.12种D.6种3. 12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分配方案共有（ ）A.4448412C C C 种B.34448412C C C 种 C.3348412A C C 种 D.334448412A C C C 种。

高中数学100个热点问题(三)：-排列组合中的常见模型第80炼 排列组合的常见模型一、基础知识：（一）处理排列组合问题的常用思路：1、特殊优先：对于题目中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素。

例如：用0,1,2,3,4组成无重复数字的五位数，共有多少种排法？解：五位数意味着首位不能是0，所以先处理首位，共有4种选择，而其余数位没有要求，只需将剩下的元素全排列即可，所以排法总数为44496N A =⨯=种2、寻找对立事件：如果一件事从正面入手，考虑的情况较多，则可以考虑该事的对立面，再用全部可能的总数减去对立面的个数即可。

例如：在10件产品中，有7件合格品，3件次品。

从这10件产品中任意抽出3件，至少有一件次品的情况有多少种解：如果从正面考虑，则“至少1件次品”包含1件，2件，3件次品的情况，需要进行分类讨论，但如果从对立面想，则只需用所有抽取情况减去全是正品的情况即可，列式较为简单。

3310785N C C =-=（种）3、先取再排（先分组再排列）：排列数mn 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 种选择，然后四名同学排序，甲乙排序。

排列组合常见模型及解题技巧排列组合常见模型及解题技巧___________________________________排列组合是数学中的一个重要概念，其主要用于解决有关物品数量、顺序、种类等问题，十分重要。

尤其在中考、高考中，排列组合模型非常常见。

因此，想要在考试中取得好成绩，需要对排列组合的相关知识有所了解。

### 一、常见的排列组合模型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. 熟悉常用公式：在处理排列组合问题时，要能够准确地使用对应的公式来计算出正确的答案。

因此，对于常用的公式一定要牢记于心，并能够准确地使用。

### 三、总结通过本文，我们可以了解到排列组合常见的几个模型以及如何正确地使用它们来解决问题。

排列组合问题是数学考试中常见的问题之一，因此在备考考试时一定要加强对这方面的学习。

排列组合问题常用策略排列组合问题的常用模型及策略有：捆绑法、插空法、隔板法、特殊元素/特殊位置优先法、缩倍法、间接法（正难则反）、均分问题、错排问题、圆排列问题等。

1、捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.A B C D E五人并排站成一排，如果,A B必须相邻且B在A的右边，那么不同的例题：,,,,排法种数有（）A、60种B、48种C、36种D、24种2、插空法:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端.例题：七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是（）A、1440种 B、3600种 C、4820种 D、4800种3、缩倍法:在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法.A B C D E五人并排站成一排，如果B必须站在A的右边（,A B可以不相邻）那例题：,,,,么不同的排法种数是（）A、24种B、60种C、90种D、120种4、隔板法:对于将不可分辨的球装入可以分辨的盒子中求装入方法数的问题，常用隔板法.例题：10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？5、特殊元素/特殊位置优先法：某个或某几个元素要或不要排在指定位置，可先处理这个或几个元素，再排其它的元素（元素优先法）；也可先把指定位置安排符合要求的元素，再排其它的元素（位置优先法）。

例题：某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？6、间接法：对有限制条件的问题，尤其是“至多”“至少”问题，直接法较难则采用间接法，即从总体考虑，再把不符合条件的情况去掉。

例题：从0,1,2,3,4,5,6,7,8,9这十个数字中取出三个数，使其和为不小于10的偶数,不同的取法有多少种？7、均分问题：n个元素分成m堆得问题，平均分成的组，无论顺序如何都是一种情况。

排列组合问题的常见模型一、相异元素不许重复的排列组合问题这类问题有两个条件限制，一是给出的元素是不同的，即不允许有相同的元素；二是取出的元素也是不同的，即不允许重复使用元素。

这类问题有如下一些常见的模型。

模型１：从n 个不同的元素中每次取出m 个不同元素作排列或组合，规定某k 个元素都包含在内，则：组合数：1m k n k N C --= 排列数：2m m k m n k N A C --=例１．全组有12个同学，其中有３个女同学，现要选出５个，如果３个女同学都必须当选，试问在下列情形中，各有多种不同的选法？（１）组成一个文娱小组；（２）分别担任不同的工作．解：（１）由于要选出的５人中，３个女同学都必须当选，因此还需要选２人．这可从９个男同学中选出，故不同的选法有：53112336(N C --==种)（２）在上述组合的基础上，因为还需要考虑选出５人的顺序关系，故不同的选法有：553522512359120364320(N A C A C --===⨯=种)模型２．从n 个不同的元素中每次取出m 个不同元素作排列或组合，规定某k 个元素都不包含在内，则： 组合数：1m n k N C -= 排列数：2m m m m n k n k N A C A --==例２．某青年突击队有15名成员，其中有５名女队员，现在选出７人，如果５名女队员都不当选，试问下列情形中，各有多少种不同的选法？(1)组成一个抢修小组；（２）分别但任不同的抢修工作．解：（１）由于５名女队员都不当选，因此只能从10名男同学选出，故不同的选法有：77311551010120N C C C -====（种）（２）由于还需考虑选出的７个人的顺序问题，故不同的选法有：7721551010987654604800N A A -===⨯⨯⨯⨯⨯⨯=（种）模型３．从n 个不同的元素中每次取出m 个不同元素作排列或组合，规定每一个排列或组合，都只包含某k 个元素中的某s 个元素。

第80炼 排列组合的常见模型一、基础知识：（一）处理排列组合问题的常用思路：1、特殊优先：对于题目中有特殊要求的元素，在考虑步骤时优先安排，然后再去处理无要求的元素。

例如：用0,1,2,3,4组成无重复数字的五位数，共有多少种排法？解：五位数意味着首位不能是0，所以先处理首位，共有4种选择，而其余数位没有要求，只需将剩下的元素全排列即可，所以排法总数为44496N A =⨯=种2、寻找对立事件：如果一件事从正面入手，考虑的情况较多，则可以考虑该事的对立面，再用全部可能的总数减去对立面的个数即可。

例如：在10件产品中，有7件合格品，3件次品。

从这10件产品中任意抽出3件，至少有一件次品的情况有多少种解：如果从正面考虑，则“至少1件次品”包含1件，2件，3件次品的情况，需要进行分类讨论，但如果从对立面想，则只需用所有抽取情况减去全是正品的情况即可，列式较为简单。

3310785N C C =-=（种）3、先取再排（先分组再排列）：排列数mn 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 种选择，然后四名同学排序，甲乙排序。

微专题 80 摆列组合的常有模型一、基础知识：（一）办理摆列组合问题的常用思路：1、特别优先：关于题目中有特别要求的元素，在考虑步骤时优先安排，而后再去办理的元素。

比如：用0,1,2,3,4 构成无重复数字的五位数，共有多少种排法？解：五位数意味着首位不可以是 0，因此先办理首位，共有 4 种选择，而其需将剩下的元素全摆列即可，因此排法总数为4 N 4 A 96 种42、找寻对峙事件：假如一件事从正面下手，考虑的状况许多，则能够考虑该事的对峙用所有可能的总数减去对峙面的个数即可。

比如：在 10 件产品中，有 7 件合格品， 3 件次品。

从这 10 件产品中随意件次品的状况有多少种解：假如从正面考虑，则“起码 1 件次品”包括 1 件， 2 件， 3 件次品议论，但假如从对峙面想，则只要用所有抽取状况减去所有是正品的状况即可，列式较3 3N C10 C7 85 （种）3、先取再排（先分组再摆列）：摆列数mA 是指从n 个元素中拿出mn素进行摆列。

但有时会出现所需摆列的元素并不是前一步选出的元素，因此此时就要将分红两个阶段，可先将所需元素拿出，而后再进行摆列。

比如：从 4 名男生和 3 名女生中选 3 人，分别从事 3 项不一样的工作，若解：考虑第一步将甲乙视为一个整体，与其他 3 个元素摆列，则共有甲乙自己次序，有2A 种地点，因此排法的总数为24 2N A4 A2 48 种2、插空法：当题目中有“不相邻元素”时，则可考虑用节余元素“搭台”“插空”，而后再进行各自的排序注：（ 1）要注意在插空的过程中能否能够插在两边（ 2）要从题目中判断能否需要各自排序比如：有 6 名同学排队，此中甲乙不相邻，则共有多少种不一样的排法解：考虑剩下四名同学“搭台”，甲乙不相邻，则需要从 5 个空中选择种选择，而后四名同学排序，甲乙排序。

因此2 4 2N C5 A4 A2 4803、错位摆列：摆列好的n 个元素，经过一次再排序后，每个元素都不在原来的为这n 个元素的一个错位摆列。

第80炼 排列组合的常见模型一、基础知识：排列、组合、二项式1.分类计数原理（加法原理）12n N m m m =+++.2.分步计数原理（乘法原理）12n N m m m =⨯⨯⨯.3.排列数公式m n A =)1()1(+--m n n n =！！)(m n n -.(n ，m ∈N *，且m n ≤)．注:规定1!0=.：nn A =n!4.排列恒等式(1）1(1)m m n n A n m A -=-+;（2）1mmn n n A A n m-=-;（3）11m m n n A nA --=; （4）11n n n n n n nA A A ++=-;（5）11m m m n n n A A mA -+=+. (6) 1!22!33!!(1)!1n n n +⋅+⋅++⋅=+-.（4）记住下列几个阶乘数：1！=1，2！=2，3！=6，4！=24，5！=120，6！=720 单条件排列（以下各条的大前提是从n 个元素中取m 个元素的排列） （1）“在位”与“不在位”①某（特）元必在某位有11--m n A 种；②某（特）元不在某位有11---m n m n A A （补集思想）1111---=m n n A A （着眼位置）11111----+=m n m m n A A A （着眼元素）种（2）紧贴与插空（即相邻与不相邻）①定位紧贴：)(n m k k ≤≤个元在固定位的排列有km k n k k A A --种②浮动紧贴：n 个元素的全排列把k 个元排在一起的排法有kk k m k n A A 11+-+-种注：此类问题常用捆绑法；③插空：两组元素分别有k 、h 个（1+≤h k ），把它们合在一起来作全排列，k 个的一组互不能挨近的所有排列数有kh h h A A 1+种（3）两组元素各相同的插空m 个大球n 个小球排成一列，小球必分开，问有多少种排法？当1+>m n 时，无解；当1+≤m n 时，有n m n nn m C A A 11++=种排法（4）两组相同元素的排列：两组元素有m 个和n 个，各组元素分别相同的排列数为nn m C +5．分配问题6“错位问题”及其推广①信2封信与2个信封全部错位有1种排法； ②信3封信与3个信封全部错位有2种排法； ③信4封信与4个信封全部错位有9种排法； ④信5封信与5个信封全部错位有44种排法；贝努利装错笺问题:信n 封信与n 个信封全部错位的组合数为1111()![(1)]2!3!4!!n f n n n =-+-+- 推广: n 个元素与n 个位置,其中至少有m 个元素错位的不同组合总数为1234(,)!(1)!(2)!(3)!(4)!(1)()!(1)()!m m m m ppmm mmf n m n C n C n C n C n C n p C n m =--+---+--+--++--12341224![1(1)(1)]p m p mm m m m mmp m n n n n nnC C C C C C n A A A A A A =-+-+-+-++-7．不定方程2n x x x m =1+++的解的个数(1)方程2n x x x m =1+++（,n m N *∈）的正整数解有11m n C --个(2) 方程2n x x x m =1+++（,n m N *∈）的非负整数解有 11n m n C +--个 (3) 方程2n x x x m =1+++（,n m N *∈）满足条件i x k ≥(k N *∈,21i n ≤≤-)的非负整数解有11(2)(1)n m n k C -+---个8.组合（1）组合的定义，排列与组合的区别 （2）组合数公式：C n m =)!(!!m n m n -=12)1(1)m -(n 1)-n (⨯⨯⨯-⨯+ m m n12.解排列组合应用题的基本规律（1）分类计数原理与分步计数原理使用方法有两种：①单独使用；②联合使用。