排列组合公式详解(公务员)
【公务员】排列组合基础知识
【分享】排列组合基础知识及习题分析如果认为本帖有价值请点一下已有15人推荐看过以后觉得好请顶帖！在介绍排列组合方法之前我们先来了解一下基本的运算公式！C5取3＝（5×4×3）/（3×2×1） C6取2＝（6×5）/（2×1）通过这2个例子看出CM取N 公式是种子数M开始与自身连续的N个自然数的降序乘积做为分子。
以取值N的阶层作为分母P53＝5×4×3 P66＝6×5×4×3×2×1通过这2个例子PMN＝从M开始与自身连续N个自然数的降序乘积当N＝M时即M的阶层排列、组合的本质是研究“从n个不同的元素中，任取m (m≤n)个元素，有序和无序摆放的各种可能性”.区别排列与组合的标志是“有序”与“无序”.解答排列、组合问题的思维模式有二：其一是看问题是有序的还是无序的？有序用“排列”，无序用“组合”；其二是看问题需要分类还是需要分步？分类用“加法”，分步用“乘法”.分类：“做一件事，完成它可以有n类方法”，这是对完成这件事的所有办法的一个分类.分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个标准下进行分类；其次，分类时要注意满足两条基本原则：①完成这件事的任何一种方法必须属于某一类；②分别属于不同两类的两种方法是不同的方法.分步：“做一件事，完成它需要分成n个步骤”，这是说完成这件事的任何一种方法，都要分成n个步骤.分步时，首先要根据问题的特点，确定一个可行的分步标准；其次，步骤的设置要满足完成这件事必须并且只需连续完成这n个步骤后，这件事才算最终完成.两个原理的区别在于一个和分类有关，一个与分步有关.如果完成一件事有n类办法，这n 类办法彼此之间是相互独立的，无论那一类办法中的那一种方法都能单独完成这件事，求完成这件事的方法种数，就用加法原理；如果完成一件事需要分成n个步骤，缺一不可，即需要依次完成所有的步骤，才能完成这件事，而完成每一个步骤各有若干种不同的方法，求完成这件事的方法种类就用乘法原理.在解决排列与组合的应用题时应注意以下几点：1．有限制条件的排列问题常见命题形式：“在”与“不在”“邻”与“不邻”在解决问题时要掌握基本的解题思想和方法：⑴“相邻”问题在解题时常用“合并元素法”，可把两个以上的元素当做一个元素来看，这是处理相邻最常用的方法.⑵“不邻”问题在解题时最常用的是“插空排列法”.⑶“在”与“不在”问题，常常涉及特殊元素或特殊位置，通常是先排列特殊元素或特殊位置.⑷元素有顺序限制的排列，可以先不考虑顺序限制，等排列完毕后，利用规定顺序的实情求出结果.2．有限制条件的组合问题，常见的命题形式：“含”与“不含”“至少”与“至多”在解题时常用的方法有“直接法”或“间接法”.3．在处理排列、组合综合题时，通过分析条件按元素的性质分类，做到不重、不漏，按事件的发生过程分步，正确地交替使用两个原理，这是解决排列、组合问题的最基本的，也是最重要的思想方法.*****************************************************************************提供10道习题供大家练习1、三边长均为整数，且最大边长为11的三角形的个数为（ C ）(A)25个 (B)26个 (C)36个 (D)37个------------------------------------------------------【解析】根据三角形边的原理两边之和大于第三边，两边之差小于第三边可见最大的边是11则两外两边之和不能超过22 因为当三边都为11时是两边之和最大的时候因此我们以一条边的长度开始分析如果为11，则另外一个边的长度是11，10，9，8，7，6，。
公务员备考题型精解之：排列组合习题
排列组合1、排列：从N不同元素中，任取M个元素（被取元素各不相同）按照一定的顺序排成一列，叫做从N个不同元素中取出M个元素的一个排列。
2、组合：从N个不同元素中取出M个元素并成一组，叫做从N个不同元素中取出M个元素的一个组合（不考虑元素顺序）3、分步计数原理（也称乘法原理）：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法……做第n步有mn种不同的方法。
那么完成这件事共有N＝m1×m2×…×mn种不同的方法。
4、分类计数原理：完成一件事有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法，那么完成这件事共有N= m1+ m2+…+ mn种不同的方法。
思路：1．首先明确任务的意义2．注意加法原理与乘法原理的特点，分析是分类还是分步，是排列还是组合3．特殊元素，优先处理；特殊位置，优先考虑题型一、排队（使用捆绑与插空思维）：七个同学排成一横排照相：（1）某甲不站在排头也不能在排尾的不同排法有多少种第一步先让六个人排好：6*5*4*3*2*1=720第二步：让甲自由选择中间的空挡5个中的一个，共有5中选法所以：720*5=3600（2）某乙只能在排头或排尾的不同排法有多少种？第一步：确定乙在哪个位置排头排尾选其一C2取1＝2第二步：剩下的6个人满足P原则P66＝720总数是720×2＝1440（3）甲不在排头或排尾，同时乙不在中间的不同排法有多少种？3120“坐板凳”：先让甲乙做好的方法有：5+4+4++4+4+5=26其他人：排序坐：5*4*3*2=12026×120 = 3120（4）甲、乙必须相邻的排法有多少种？甲乙看成一个元素，排列6*5*4*3*2=720甲乙相邻有两种选择，2720*2=1440（5）甲必须在乙的左边（不一定相邻）的不同排法有多少种？（2520）一共是7个位置，甲出现在乙的左边和出现在乙的右边的概率是一样的。
国家公务员考试常用数学公式汇总
国家公务员考试常用数学公式汇总一、基础代数公式1. 平方差公式：（a＋b）³（a－b）＝a2－b22. 完全平方公式：（a±b）2＝a2±2ab＋b23. 同底数幂相乘: am³an＝am＋n（m、n为正整数，a≠0）同底数幂相除：am÷an＝am－n（m、n为正整数，a≠0）a0＝1（a≠0）a-p＝（a≠0，p为正整数）4. 等差数列：（1）sn ＝；（2）an＝a1＋（n－1）³d；（3）n ＝＋1（其中：n为项数，a1为首项，an为末项，d为公差，sn为等差数列前n项的和）5. 等比数列：（1）an＝a1²q n－1；（2）sn ＝（其中：n为项数，a1为首项，an为末项，q为公比，sn为等比数列前n项的和）二、基础几何公式1. 三角形：不在同一直线上的三点可以构成一个三角形；三角形内角和等于180°；三角形中任两边之和大于第三边、任两边之差小于第三边；直角三角形：有一个角为90度的三角形，就是直角三角形。
直角三角形的性质：（1）直角三角形两个锐角互余；（2）直角三角形斜边上的中线等于斜边的一半；（3）直角三角形中，如果有一个锐角等于30°，那么它所对的直角边等于斜边的一半；（4）直角三角形中，如果有一条直角边等于斜边的一半，那么这条直角边所对的锐角是30°；（5）直角三角形中，c2＝a2＋b2（其中：a、b为两直角边长，c为斜边长）；（6）直角三角形的外接圆半径，同时也是斜边上的中线；直角三角形的判定：（1）有一个角为90°；（2）边上的中线等于这条边长的一半；（3）若c2＝a2＋b2，则以a、b、c为边的三角形是直角三角形；2. 面积公式：正方形＝边长³边长；长方形＝长³宽；三角形＝³底³高；梯形＝；正方体＝6³边长³边长长方体＝2³（长³宽＋宽³高＋长³高）；圆柱体＝2πr2＋2πrh；3. 体积公式正方体＝边长³边长³边长；长方形＝长³宽³高；圆柱体＝底面积³高＝Sh＝πr2h4. 与圆有关的公式设圆的半径为r，点到圆心的距离为d，则有：（1）d﹤r：点在圆内（即圆的内部是到圆心的距离小于半径的点的集合）；（2）d＝r：点在圆上（即圆上部分是到圆心的距离等于半径的点的集合）；（3）d﹥r：点在圆外（即圆的外部是到圆心的距离大于半径的点的集合）；线与圆的位置关系的性质和判定：如果⊙O的半径为r，圆心O到直线的距离为d，那么：（1）直线与⊙O相交：d﹤r；（2）直线与⊙O相切：d＝r；（3）直线与⊙O相离：d﹥r；圆与圆的位置关系的性质和判定：设两圆半径分别为R和r，圆心距为d，那么：（1）两圆外离：；（2）两圆外切：；（3）两圆相交：（）；（4）两圆内切：（）；（5）两圆内含：（）．圆周长公式：C＝2πR＝πd （其中R为圆半径，d为圆直径，π≈3.1415926）；的圆心角所对的弧长的计算公式：＝；扇形的面积：（1）S扇＝πR2；（2）S扇＝R；若圆锥的底面半径为r，母线长为l，则它的侧面积：S侧＝πr；圆锥的体积：V＝Sh＝πr2h。
Vzfiap数学运算之排列组合专题公务员
生命是永恒不断的创造，因为在它内部蕴含着过剩的精力，它不断流溢，越出时间和空间的界限，它不停地追求，以形形色色的自我表现的形式表现出来。
－－泰戈尔数学运算之排列组合专题基本知识点回顾：1、排列：从N不同元素中，任取M个元素（被取元素各不相同）按照一定的顺序排成一列，叫做从N个不同元素中取出M个元素的一个排列。
2、组合：从N个不同元素中取出M个元素并成一组，叫做从N个不同元素中取出M个元素的一个组合（不考虑元素顺序）3、分步计数原理（也称乘法原理）：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法……做第n步有mn种不同的方法。
那么完成这件事共有N＝m1×m2×…×mn种不同的方法。
4、分类计数原理：完成一件事有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法，那么完成这件事共有N= m1+ m2+…+ mn种不同的方法。
一、排列组合部分是中学数学中的难点之一，原因在于(1)从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维能力；(2)限制条件有时比较隐晦，需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解；(3)计算手段简单，与旧知识联系少，但选择正确合理的计算方案时需要的思维量较大；(4)计算方案是否正确，往往不可用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析能力。
二、两个基本计数原理及应用(1)加法原理和分类计数法1．加法原理2．加法原理的集合形式3．分类的要求每一类中的每一种方法都可以独立地完成此任务；两类不同办法中的具体方法，互不相同(即分类不重)；完成此任务的任何一种方法，都属于某一类(即分类不漏)(2)乘法原理和分步计数法1．乘法原理2．合理分步的要求任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；各步计数相互独立；只要有一步中所采取的方法不同，则对应的完成此事的方法也不同[例题分析]排列组合思维方法选讲1．首先明确任务的意义例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有________个。
公务员考试行测排列组合基本计数原理
公务员考试行测排列组合基本计数原理在各省公务员行测考试中，数量关系是每年都会考察的内容。
这一部分涉及到的内容、题型和知识点都非常繁多，是大家一直比较头痛的部分。
其中，排列组合的相关题目，可能是大家复习当中的难点。
本文是店铺整理的，欢迎阅读。
排列组合基本计数原理排列组合的基本计数原理有两个，加法原理和乘法原理。
下面让我们逐一进行解释：加法原理即分类时采用的计数方法。
也就是说，当完成一件事情，分成几类情况时，把每一类的情况数计算或枚举出来，那么总的情况数，就是所有类的情况数相加。
乘法原理即分步时采用的计数方法。
也就是说，当完成一件事情，分成先后几步时，把每一步的情况数计算或枚举出来，那么总的情况数，就是所有步的情况数相加乘。
那么，何为分类，何为分步?让我们来举例说明。
如果从北京到上海，那么坐飞机可以，坐高铁可以，坐汽车可以，自驾也行，此时称为分类;如果坐飞机有3个航班合适，坐高铁有4趟高铁合适，坐汽车有2趟都行，自驾游也有1种路线，那么从北京到上海，所有的方法数就是3+4+2+1=10种方法。
如果从北京到上海，上海到广州，广州再回北京，整个的行程按顺序分成了3个步骤，此时即为分步;如果从北京到上海有3种方法，上海到广州到4条路线，广州再回北京也有2种方案，那么整个行程，所有的方法数就是3×4×2=24种方法。
我们发现分类与分步，一定是不同的、有区别的，它们的区别就在于：能否独立完成此事。
第一个例子中，想从北京到上海，飞机、高铁、汽车、自驾，这4类方案，都可以完成这个行程，即分类当中的每一类，都可以独立完成整个事情。
第二个例子中，北京到上海，上海到广州，广州再回北京，这是完成整个行程的3步，单独拿出任何一步来，比如上海到广州，这1步，并不意味着整个行程就完成了，即分步当中的任何一步，都不能独立完成此事。
下面来看一个例题，加深对于分类分步的理解：例题：某人乘车从家直接到艺术中心有3条路线可选;从家到体育场有4条路线可选，从体育场到艺术中心有2条路线可选，则他从家到艺术中心共有几种不同的路线?通过阅读题目，我们可以发现，题目所求的从家到艺术中心，可以分成两类情况：要么直接到;要么从体育场中转换乘间接到。
公务员 排列组合入门
排列：由上面两道题入手：排列就是从p中选出k个元素出来进行排列A（p，k）就是p递减相乘，直到第k个数，p*(p-1)*(p-2)……例如说A(3,2)=3*2 A(100,99)=100*99**98*97*……*2A（7，4）=7*6*5*4 A（7，2）=7*6，比较好理解吧？我们用下面两道题进行练习：组合：同样，我们还是以题目来引入Eg：从三个同学中选出两个来参加乒乓球赛，有多少种选择呢？可以是这样：ab ac bc一共有三种所以我们可以得出这样的结论：组合就是从p个元素中选出k个出来，但是不需要进行排列！而具体计算是怎样的呢？C（5，1）=5/1=5 C（8，2）=8*7/（2*1）C（8，6）=（8*7*6*5*4*3）/（6*5*4*3*2*1）我们以下面习题来练习：而且还有一个小公式：也就是c（8，1）=c(8,7) c(11,3)=c(11,8) 这样的话我们在计算的时候就可以简化很多了，例如c（9，8）如果按照常规的话就得计算得很长了，通过上面那个小公式我们就可以知道C（9，8）=c（9，1）=9习题：插板法：简单点说就是相同的一堆东西在那里，放在那里（形成n-1个空），我们通过插一块板，两块板，三块板，四块板……一直到n-1块板（n是这堆东西的个数，比如说一堆苹果有2个，那么我们最多只能放一块板进去把他分成两堆）插板法的前提是每堆至少一个，那么假如没有说要每堆至少一个呢？（我们可以自己构造，等一下会讲到）Eg：将十台电脑分给三个学校，每个学校至少一台，试问有多少分法呢？要分成三堆，那么就要放进去两块板，而十台电脑一共构成了多少个空呢？9个所以就是c（9，2）易错题：有8个相同的球放到三个不同的盒子里，共有（）种不同方法.很多人可能会直接用c（7，2）来做吧？但是这道题，并没有告诉我们说每个盒子至少要分到一个球啊？这个时候我们可以来构造成“至少一个”，我们往这八个球再加多三个进去，等一下分成“每堆至少有一个了”，在分好之后我们在各堆抽出一个出来，就行了，这个时候就符合了插板法了，c（10，2）=45还有一种题是这样的：往编号为123这三个盒子放15个球，要求每个球的个数不能少于盒子的编号，这样的题同样我们也是可以通过构造插板法来做，首先我们往这三个盒子里面放进去0 1 2个球，那么再加上等一下每个盒子至少一个球，就绝对会超过他们编号数，这样插板法不是又构造出来了吗？c（11，2）二项式定理：为什么要讲到这个呢？跟我们接下来的一道题有关，上面这个公式我们观察发现假如我们把a设定为1，b也设定为1的话，那么（a+b）^N=2^N=c（n，0）+c（n，1）……+c（n，n）就是这道题：有10粒苹果，每天至少吃一粒，有几种吃法？每天至少一粒，我们还是用插板法来做，十个苹果有九个空，假如是一天吃完的话那就是插进去0块板，两天吃完的话就是插进去1块板……知道分十天吃完插进去九块板那么就是c（9,0）+c（9,1）+c(9,2)+c(9,3)……C(9,9)=2^9以下是一些真题以及其他习题：1. 某单位有三名职工和六名实习生需要被分配到ABC三个地区进行锻炼，每个地区分配一名职工和二名实习生，刚不同的分配方案有多少种？解析：职工到不同地方A(3,3)，然后三个地区每个地区选两人则是c（6，2）c（4，2）c （2，2），所以结果就是A(3,3)*(C6,2)*C(4,2)，因为c（2，2）这里等于1，写不写都无所谓2. 某单位今年新进了3个工作人员，可以分到3个不同的部门，但是每个部门最多只能接收两个人，问，共有几种不同的分配方案？解析：这道的话我们用极端的方法来做，题目说到最多只能接收2个人，本来如果不限制说只能接受最多两个人的话，每个人的选择都是3，那么一共有3*3*3=27中组合，我们再减去3个人都在同一个部门的情况（有三种），那剩下的就是最多两个人咯，所以是27-3=24 3. 5男4女排成一排，要求男生必须按从高到矮的顺序，共有多少种不同的方法? （曾经做错过的题）解析：刚才我们上面学习了插板法，大家理解一些，这里用的这一种叫插空法，五个男在站在那里，那么形成的空加上旁边的空一共有6个，下面图示男男男男男那么四个女生只需要逐个往着六个逐渐站进去就行了，第一个女生站进去的时候有6个选择（当这个女生站进去了之后，空就成了7个了），同意，依次7 8 9所以最终答案就是6*7*8*9也可以换一种思路，就是这九个人同时在那里排列，有A（9，9），而五个男生排列有A(5,5)而且从高到低只有一种，所以A(9,9)/ A(5,5)等一下也是9*8*7*6 （类似题）一张节目表上原有3个节目，如果保持这3个节目的相对顺序不变，再添进去2个新节目，有多少种安排方法？（08国考）A.20B.12C.6D.44.厨师从12种主料中挑出2种，从13种配料中挑选出3种来烹饪某道菜肴，烹饪的方式共有7种，那么该厨师最多可以做出多少道（09国考）不一样的菜肴A.131204B.132132C.130468D.133456解析：c12 2*c13 3*7=6*11*13*2*11*7尾数是2，直接选b，或者看哪一个数能被3整除也是选b6.有6个不同的徽章分给4个人有几种分法？有6个相同的徽章分给4个人有几种分法？解析：1.因为这里徽章是不同的，那么相对于徽章来说，他们的选择对象都是四个，所以就是4*4*4*4*4*4=4^62.这里徽章是相同的，但是因为构不成插板法的条件（插板法的条件是个体一样，而且最少一个），所以我们在这里要构造出插板法的条件出来，也就是说先加4个，然后每人至少一个，等一下分好后再拿掉四个，所以呢就是c9 37. 10个人坐成一个圆圈，问不同坐法有多少种？解析：一开始我们这样看，别看成圆圈的，假如十个人做成一排一共有多少种排列呢？a10 10，这里被坐成圆圈了，所以等一下有十种情况重复了，所以结果要除以10a10 10/10=a9 9或者这样看，我们先固定住一人，剩下九人相对于这个人来进行排列，也就是a9 98.用1、2、3、4、5、6、7、8、9组成数字不重复的九位数，但要求1排在2前面，求符合要求的九位数的个数。
公务员考试 行测 排列组合问题及计算公式
排列组合公式/排列组合计算公式排列A------和顺序有关(P和A是一个意思)组合 C -------不牵涉到顺序的问题排列分顺序,组合不分例如把5本不同的书分给3个人,有几种分法. "排列"把5本书分给3个人,有几种分法"组合" 1．排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A(n,m)表示.A(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1).2．组合及计算公式从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号c(n,m) 表示.c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m);3．其他排列与组合公式从n个元素中取出r个元素的循环排列数＝A(n,r)/r=n!/r(n-r)!.n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为n!/(n1!*n2!*...*nk!).k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m).排列（Pnm(n为下标，m为上标)）Anm=n×（n-1）....（n-m+1）；Anm=n！/（n-m）！（注：！是阶乘符号）；Ann（两个n分别为上标和下标）=n！；0！=1；An1（n为下标1为上标）=n组合（Cnm(n为下标，m为上标)）Cnm=Anm/Amm ；Cnm=n！/m！（n-m）！；Cnn（两个n分别为上标和下标）=1 ；Cn1（n为下标1为上标）=n；Cnm=Cnn-m2008-07-08 13:30公式P是指排列，从N个元素取R个进行排列。
公务员考试中数学运算的基本公式及定理
全国最专业、最权威公考培训机构公务员考试中数学运算的基本公式及定理一 基本运算定律及公式加法交换律： a+b=b+a加法结合律： （a+b ） +c=a+（b+c ） 乘法交换律： ab=ba乘法结合律： （ab ） c=a （bc ）乘法分配律： （a+b ） c=ac+bc 乘方运算律： a pap， a 01（a 0）；a mn (a m )n (a n )m ； (a )n a n（ a 0 ，b 0）； (ab)m a m b m ；nma na 2b 2 (a b)(a b) a 3 b 3 (a b)(a 2 ab b 2 )(a b)2 a 2 2ab b 2(a b)3 a 3 3a 2b 3ab 2 b 3二 常见代数公式1．一元二次方程根与系数的关系 （韦达定理）：设 x 1,x 2 是方程 ax 2bx c 0（a 0）的两个根，则 x 1x2， x x 。
2．不等式的性质及应用：不等式的性质：a m n a m a n ； a m 平方差公式：立方和（差）公式：则 ac>bd ， ；完全立方公式：1（4） 若 a>b ，c>0，则 ac>bc， ；若 a>b ，c<0，则 ac<bc ， ；若 a>b>0，c>d>0， 1 2c a b a b b n（1）若a-b>0，则 a>b；若a-b=0，则a=b；若a-b<0，则 a<b。
（2）若a c，c b，则a b。
（传递性）（3）若a b，则a±c b±c；若a≥b，c≥d，则a+c≥b+d，a-d≥b-c；（可加性）a b a bc c c ca bd c（5）若a>b>0，则a n＞b n （n>1）；若a>b>0，则n a＞n b （n>1）。
重要不等式：全国最专业、最权威公考培训机构（1） a 0,b 0 ，a b2 ab （当且仅当 a b 时，等号成立）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
排列组合公式大全（1）掌握加法原理及乘法原理，并能用这两个原理分析和解决一些简单的问题。
（2）理解排列、组合的意义。
掌握排列数、组合数的计算公式，并能用它们解决一些简单的问题。
知识要点及典型例题分析：1．加法原理和乘法原理两个原理是理解排列与组合的概念，推导排列数及组合数公式，分析和解决排列与组合的应用问题的基本原则和依据；完成一件事共有多少种不同方法，这是两个原理所要回答的共同问题。
而两者的区别在于完成一件事可分几类办法和需要分几个步骤。
例1 ．书架上放有3 本不同的数学书，5 本不同的语文书，6 本不同的英语书。
（1）若从这些书中任取一本，有多少种不同的取法？（2）若从这些书中取数学书、语文书、英语书各一本，有多少种不同的取法？（3）若从这些书中取不同的科目的书两本，有多少种不同的取法。
解：（1）由于从书架上任取一本书，就可以完成这件事，故应分类，由于有3 种书，则分为3 类然后依据加法原理，得到的取法种数是：3+5+6=14 种。
（2）由于从书架上任取数学书、语文书、英语书各 1 本，需要分成3 个步骤完成，据乘法原理，得到不同的取法种数是： 3 X 5 X 6=90 （种）。
（3）由于从书架上任取不同科目的书两本，可以有3类情况（数语各1本，数英各1 本，语英各1 本）而在每一类情况中又需分2 个步骤才能完成。
故应依据加法与乘法两个原理计算出共得到的不同的取法种数是：3X 5+3X 6+5X 6=63（种）。
例2 •已知两个集合A={1 , 2, 3}, B={a,b,c,d , e}，从A到B建立映射, 问可建立多少个不同的映射？分析：首先应明确本题中的“这件事是指映射，何谓映射？即对A 中的每一个元素，在B 中都有唯一的元素与之对应。
”因A 中有3 个元素，则必须将这3 个元素都在B 中找到家，这件事才完成。
因此，应分3 个步骤，当这三个步骤全进行完，一个映射就被建立了，据乘法原理，共可建立不同的映射数目为：5 X 5 X 5=125 (种)。
2．排列数与组合数的两个公式排列数与组合数公式各有两种形式，一是连乘积的形式，这种形式主要用于计算；二是阶乘的形式，这种形式主要用于化简与证明。
连乘积的形式阶乘形式Anm=n(n-1)(n-2) ... (n-m+1)=Cnm=例3．求证：Anm+mAnm-1=An+1m证明：左边=•••等式成立。
评述：这是一个排列数等式的证明问题，选用阶乘之商的形式，并利用阶乘的性质：n!(n+1)=(n+1)! 可使变形过程得以简化。
例4 ．解方程.解：原方程可化为：解得x=3 。
评述：解由排列数与组合数形式给出的方程时，在脱掉排列数与组合数的符号时，要注意把排列数与组合数定义中的取出元素与被取元素之间的关系以及它们都属自然数的这重要限定写在脱掉符号之前。
3．排列与组合的应用题历届高考数学试题中，排列与组合部分的试题主要是应用问题。
一般都附有某些限制条件；或是限定元素的选择，或是限定元素的位置，这些应用问题的内容和情景是多种多样的，而解决它们的方法还是有规律可循的。
常用的方法有：一般方法和特殊方法两种。
一般方法有：直接法和间接法。
(1)在直接法中又分为两类，若问题可分为互斥各类，据加法原理，可用分类法；若问题考虑先后次序，据乘法原理，可用占位法。
(2)间接法一般用于当问题的反面简单明了，据A U =I且A n =的原理，采用排除的方法来获得问题的解决。
特殊方法：(1)特元特位：优先考虑有特殊要求的元素或位置后，再去考虑其它元素或位置。
(2)捆绑法：某些元素必须在一起的排列，用“捆绑法”，紧密结合粘成小组，组内外分别排列。
(3)插空法：某些元素必须不在一起的分离排列用“插空法”，不需分离的站好实位，在空位上进行排列。
( 4 )其它方法。
例5．7 人排成一行，分别求出符合下列要求的不同排法的种数。
( 1)甲排中间；( 2)甲不排两端； ( 3)甲，乙相邻；( 4 )甲在乙的左边(不要求相邻) ；(5)甲，乙，丙连排；( 6 )甲，乙，丙两两不相邻。
解：(1)甲排中间属“特元特位”，优先安置，只有一种站法，其余6 人任意排列，故共有：1 X =720种不同排法。
(2)甲不排两端，亦属于“特元特位”问题，优先安置甲在中间五个位置上任何一个位置则有种，其余6人可任意排列有种，故共有•=3600种不同排法。
(3)甲、乙相邻，属于“捆绑法”，将甲、乙合为一个“元素”，连同其余5 人共6 个元素任意排列，再由甲、乙组内排列，故共有•=1400 种不同的排法。
4）甲在乙的左边。
考虑在7 人排成一行形成的所有排列中：“甲在乙左边”与“甲在乙右边”的排法是一一对应的，在不要求相邻时，各占所有排列的一半，故甲在乙的左边的不同排法共有=2520 种。
（5）甲、乙、丙连排，亦属于某些元素必须在一起的排列，利用“捆绑法”，先将甲、乙、丙合为一个“元素”，连同其余4 人共5 个“元素”任意排列，现由甲、乙、丙交换位置，故共有・=720种不同排法。
（6）甲、乙、丙两两不相邻，属于某些元素必须不在一起的分离排列，用“插空法”，先将甲、乙、丙外的4 人排成一行，形成左、右及每两人之间的五个“空”。
再将甲、乙、丙插入其中的三个“空”,故共有•=1440种不同的排法。
例6．用0，1，2，3，4，5 这六个数字组成无重复数字的五位数，分别求出下列各类数的个数：（1 ）奇数；（2）5 的倍数；（3）比20300 大的数；（4）不含数字0，且1 ，2 不相邻的数。
解：（1 ）奇数：要得到一个5 位数的奇数，分成3 步，第一步考虑个位必须是奇数，从1 ，3，5 中选出一个数排列个位的位置上有种；第二步考虑首位不能是0，从余下的不是0 的4 个数字中任选一个排在首位上有种；第三步：从余下的4 个数字中任选3 个排在中间的3 个数的位置上，由乘法原理共有=388 （个）。
（2） 5 的倍数：按0 作不作个位来分类第一类：0 作个位，则有=120 。
第二类：0 不作个位即5 作个位，则=96 。
则共有这样的数为：+ =216（个）。
（3）比20300 大的数的五位数可分为三类：第一类：3xxxx, 4xxxx, 5xxxx 有3 个；第二类：21xxx, 23xxx, 24xxx, 25xxx, 的4 个；第三类：203xx, 204xx, 205xx, 有3 个，因此，比20300 大的五位数共有：3+4 +3 =474 （个）。
（4）不含数字0 且1，2 不相邻的数：分两步完成，第一步将3，4，5 三个数字排成一行；第二步将1 和2 插入四个“空”中的两个位置，故共有=72 个不含数字0，且1 和2 不相邻的五位数。
例7•直线与圆相离，直线上六点A1 , A2 , A3, A4, A5, A6,圆上四点B1 , B2 , B3 , B4，任两点连成直线，问所得直线最多几条？最少几条？解：所得直线最多时，即为任意三点都不共线可分为三类：第一类为已知直线上与圆上各取一点连线的直线条数为=24；第二类为圆上任取两点所得的直线条数为=6；第三类为已知直线为1 条,则直线最多的条数为N1= ++1=31 （条）。
所得直线最少时,即重合的直线最多,用排除法减去重合的字数较为方便, 而重合的直线即是由圆上取两点连成的直线,排除重复,便是直线最少条数：N2=N1-2=31-12=19 （条）。
解排列组合问题的策略要正确解答排列组合问题, 第一要认真审题, 弄清楚是排列问题还是组合问题、还是排列与组合混合问题；第二要抓住问题的本质特征, 采用合理恰当的方法来处理,做到不重不漏；第三要计算正确。
下面将通过对若干例题的分析,探讨解答排列组合问题的一些常见策略,供大家参考。
一、解含有特殊元素、特殊位置的题——采用特殊优先安排的策略对于带有特殊元素的排列问题, 一般应先考虑特殊元素、特殊位置, 再考虑其他元素与其他位置,也就是解题过程中的一种主元思想。
例1 用0, 2, 3, 4, 5 这五个数字,组成没有重复数字的三位数,其中偶数共有（）A. 24 个B . 30 个C . 40 个D . 60 个解：因组成的三位数为偶数,末尾的数字必须是偶数,又0 不能排在首位, 故0是其中的“特殊”元素,应优先安排,按0排在末尾和0不排在末尾分为两类：①当0排在末尾时，有个；②当0不排在末尾时，三位偶数有个，据加法原理,其中偶数共有+ =30 个,选B。
若含有两个或两个以上的特殊位置或特殊元素，则应使用集合的思想来考虑。
这里仅举以下几例：（1）无关型（两个特殊位置上分别可取的元素所组成的集合的交是空集）例2 用0，1，2，3，4，5 六个数字可组成多少个被10 整除且数字不同的六位数?解：由题意可知，两个特殊位置在首位和末位，特殊元素是“0 ，首位可取元素的集合A={1 , 2, 3, 4, 5}，末位可取元素的集合B={0} , A A B=。
如图1 所示。
末位上有种排法，首位上有种不同排法，其余位置有种不同排法。
所以，组成的符合题意的六位数是=120（个）。
说明：这个类型的题目，两个特殊位置上所取的元素是无关的。
先分别求出两个特殊位置上的排列数（不需考虑顺序），再求出其余位置上的排列数，最后利用乘法原理，问题即可得到解决。
（2）包合型（两个特殊位置上分别可取的元素所组成集合具有包合关系）例3 用0，1 ，2，3，4，5 六个数字可组成多少个被5 整除且数字不同的六位奇数?解：由题意可知，首位、末位是两个特殊位置，“0”是特殊元素，首位可取元素的集合A={1 , 2, 3, 4, 5}，末位可取元素的集合B={5} , B A，用图2表示。
末位上只能取5，有种取法，首位上虽然有五个元素可取但元素5 已经排在末位了, 故只有种不同取法, 其余四个位置上有种不同排法, 所以组成的符合题意的六位数有=96（个）。
说明：这个类型的题目, 两个特殊位置上所取的元素组成的集合具有包含关系,先求被包合的集合中的元素在特殊位置上的排列数, 再求另一个位置上的排列数,次求其它位置上排列数,最后利用乘法原理,问题就可解决。
（3）影响型（两个特殊位置上可取的元素既有相同的,又有不同的。
这类题型在高考中比较常见。
）例4 用1，2 ，3，4，5 这五个数字，可以组成比20000 大并且百位数字不是3 的没有重复数字的五位数有多少个?解：由题意可知，首位和百位是两个特殊位置，“3”是特殊元素。
首位上可取元素的集合A={2 , 3, 4, 5}，百位上可取元素的集合B={1 , 2, 4, 5}。
用图3 表示。
从图中可以看出，影响型可分成无关型和包含型。
①首先考虑首位是3 的五位数共有：个；②再考虑首位上不是3的五位数，由于要比20000大，.••首位上应该是2、4、5 中的任一个，种选择；其次3 应排在千位、十位与个位三个位置中的某一个上，种选择，最后还有三个数、三个位置，有种排法，于是首位上不是3 的大于20000 的五位数共有个。