(完整版)高中数学完整讲义——排列与组合7排列组合问题的常用方法总结1,推荐文档

排列组合方法篇一、两个原理及区别二、排列数公式三、组合数公式四、排列数与组合数的关系五、二项式定理公式：六、排列组合应用排列组合解法特殊元素优先排； 合理分类与分步； 先选后排解混合； 正难则反用转化； 相邻问题来捆绑； 间隔插空处理法; 定序需要用除法； 分排问题直接法； 集团问题先整体； 有的问题选模型。

○1排列数公式 m n A=)1()1(+--m n n n =！！)(m n n -.(n ，m ∈N *，且m n ≤)．注:规定1!0=. ○2排列恒等式 （1）11m m n n A nA--=;（2）11m m m n n nAA mA-+=+.○3会推以下恒等式 （1）1(1)mm nnA n m A -=-+; （2）1m mnn n A A n m-=-; （3）11nn n nn n nA A A ++=-; （4）1!22!33!!(1)!1n n n +⋅+⋅++⋅=+-.○1组合数公式 mn C =m n mmA A =m m n n n ⨯⨯⨯+-- 21)1()1(=！！！)(m n m n -⋅(n ∈N *，m N ∈，且m n ≤). ○2组合数的两个性质 （1）m n C =m n n C - ; （2）m n C +1-m n C =m n C 1+. 注：规定10=n C . 1.分类计数原理(加法原理) 12n N m m m =+++ 2.分步计数原理（乘法原理） 12n N m m m =⨯⨯⨯m mn n A m C =⋅！. (1)0111()......n n n k n k k n n n n n n a b C a C a b C a b C b --+=+++ *()n N ∈ (2)1k n k k k n T C a b -+= （3）∑=nr rnC=n2(4)13502412n n n n n n n C C C C C C -+++=+++=.解决排列组合一般思路: 1.审题要清2.分步还是分类3.排列还是组合4.牢记右侧方法常见题型归类及决策：一.特殊元素和特殊位置优先策略1、由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 位置分析法和元素分析法2、有7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略1. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.乙甲丁丙2.某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 。

完整版)☆排列组合解题技巧归纳总结分类计数原理(加法原理)指完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法。

在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+。

+mn种不同的方法。

分步计数原理（乘法原理）指完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法。

做第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×。

×mn种不同的方法。

分类计数原理和分步计数原理的区别在于，分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事；分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件。

解决排列组合综合性问题的一般过程如下：1.认真审题弄清要做什么事。

2.确定采取分步还是分类，或是分步与分类同时进行，确定分多少步及多少类。

3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题，元素总数是多少及取出多少个元素。

4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略。

一种常用的解题策略是特殊元素和特殊位置优先策略。

例如，由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数，可以先排末位共有C3^1种方法，然后排首位共有C4^3种方法，最后排其它位置共有A4^1 * 3!种方法，根据分步计数原理得到共有C4^1 * 3^1 * A4^1 * 3.= 288种不同的方法。

另一种常用的解题策略是相邻元素捆绑策略。

例如，7人站成一排，其中甲乙相邻且丙丁相邻，共有多少种不同的排法，可以先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。

由分步计数原理可得共有A5^2 * A2^2 = 480种不同的方法。

还有一种常用的解题策略是不相邻问题插空策略。

例如，一个晚会的节目有4个舞蹈、2个相声、3个独唱，舞蹈节目不能连续出场，则节目的出场顺序有多少种，可以先将三种不同的节目分别排列，然后在舞蹈节目之间插入一个相声节目，再在相声节目之间插入一个独唱节目，根据分步计数原理可得共有A4^4 * A2^1 * A3^1 = 种不同的方法。

高中数学排列组合问题的常见解题方法和策略江西省永丰中学陈保进排列组合问题是高中数学的一个难点，它和实际问题联系紧密，题型多样，解题思路灵活多变，学生不容易掌握。

下面介绍一些常见的排列组合问题的解题方法和策略。

1.相邻问题捆绑法：将相邻的几个元素捆绑成一组，当作一个大元素参与排列例1：A ,B ,C ,D ,E 五人站成一排，如果A ,B 必须相邻，则不同的排法种数为_____解析：把A ,B 捆绑，视为一个整体，整体内部排序，有22A 种情况,再将整体和另外三人排序，有44A 种情况，所以答案为22A ×44A =48注意：小集团问题也可以用捆绑法变式1：7人排成一排，甲、乙两人中间恰好有3人，则不同的排法有_____种解析：把甲、乙及中间3人看作一个整体，答案为720333522=⨯⨯A A A 2.不相邻问题插空法:不相邻问题，可先把其他元素全排列，再把需要不相邻的元素插入到其他元素的空位或两端例2：七人并排站成一行，如果甲乙丙两两不相邻，那么不同的排法种数是_____解析：先将其它4人全排列，共44A 种情况，再将甲乙丙插入到其他4人的空位或两端，共35A 种情况，所以答案为44A ×35A =14403.定序问题用除法:若要求某几个元素必须保持一定的顺序，可用除法例3：A ,B ,C ,D ,E 五人站成一列，如果A 必须在B 前面，则不同的排法种数有_____解析：先将5人全排列，共55A 种情况，考虑A ,B 的顺序有22A 种，符合题意的只有一种，所以答案为602255=A A 4.特殊元素优先考虑例4：8名男生排成一排，其中甲不站最左边，乙不站最右边，有种排法解析：①甲在最右边时，其他的可全排，有77A 种不同排法②甲不在最右边时，可从余下6个位置中任选一个，有16A 种，再排乙，有16A 种排法，其余人全排列，共有77A ＋16A ×16A ×66A ＝30960种不同排法5.特殊位置优先考虑例5：从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作，若其中甲、乙两名志愿者都不能从事翻译工作，则不同的选派方案共有种解析：翻译工作是特殊位置，先选择一人参加翻译工作，14C 种情况，再从其他5人中选择5人参加导游、导购、保洁工作，有35A 种情况，答案为14C ×35A =2406.分组、分配问题：先分组后分配，如果是整体平均分组或部分平均分组，最后计算组数时要除以n n A (n 为均分的组数)，避免重复计数例6：将6本不同的书分给甲、乙、丙3名学生，其中一人得1本，一人得2本，一人得3本，则有________种不同的分法解析：第一步把书按数量1，2，3分成三组，不是平均分组，有332516C C C 种情况，第二步将分好的3组分到3名学生，有33A 种方法，故共有3606033=⨯A 种情况A BC DE变式1：将6本不同的书分给甲、乙、丙3名学生，其中有两人各得1本，一人得4本，则有________种不同的分法解析：第一步把书按数量1,1,4分成三组，为部分平均分组，有1522441516=A C C C 种情况，第二步将分好的3组分到3名学生，有33A 种方法，故有901533=⨯A 种情况变式2：将6本不同的书分给甲、乙、丙3名学生，每人得2本，则有_______种不同的分法解析：第一步把书按数量2,2,2分成三组，为整体平均分组，有1533222426=A C C C 种情况，第二步将分好的3组分到3名学生，有33A 种方法，故有901533=⨯A 种情况变式3：某学校派出5名优秀教师去边远地区的三所中学进行教学交流，每所中学至少派一名教师，则不同的分配方法有_____种解析：①按照人数2，2，1分成3组；②按照人数3，1，1分成3组答案为15033221112353322112325=⨯+⨯A A C C C A A C C C 7.正难则反，考虑反面：例7：从10名大学毕业生中选3个人担任村长助理，则甲、乙至少有1人入选，而丙没有入选的不同选法的种数为解析：493739=-C C 此法适用于至多、至少、有、没有这类问题8.分类法（含多个限制条件的排列组合问题、多元问题）例8：甲、乙、丙、丁四位同学高考之后计划去A ，B ，C 三个不同社区进行帮扶活动，每人只能去一个社区，每个社区至少一人.其中甲必须去A 社区，乙不去B 社区，则不同的安排方法种数为解析：分2种情况,①乙去A 社区，再将丙丁二人安排到B ，C 社区，有22A 种情况,②乙不去A 社区，则乙必须去C 社区，若丙丁都去B 社区，有1种情况，若丙丁中有1人去B 社区，则先在丙丁中选出1人，安排到B 社区，剩下1人安排到A 或C 社区，有2×2＝4种情况，所以答案为2＋1＋4＝7变式1：由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有个解析：元素多，取出的情况多种，个位数字可能是0、1、2、3和4共5种情况，分别有55A 、113433A A A 、113333A A A 、113233A A A 和1333A A 个数，合计为300个变式2：在8张奖券中有一、二、三等奖各1张，其余5张无奖.将这8张奖券分配给4个人，每人2张，不同的获奖情况有________种解析：只需考虑三张奖券的归属情况，①有三人各得一张奖券，情况数为34A ；②一人获两张奖券一人获一张奖券,情况数为362423=A C ，故答案为609.可重复的排列求幂法例9：把6名实习生分配到7个车间实习，每个车间人数不限，共有种不同方法解析：每名实习生有7种分配方法，答案为7×7×7×7×7×7×7=76种不同的分法10.多排问题单排法例10：6个不同的元素排成前后两排，每排3个元素，那么不同的排法种数是解析：先排前排，36A 种情况，再排后排，33A 种情况，答案为720663336==⨯A A A如果没有条件限制，把元素排成几排和排成一排情况一样多变式1：8个人排成前后两排,每排4人,其中甲乙要排在前排,丙要排在后排,有种排法解析：先排甲乙和丙，还剩5个位置，让5个人做全排列，答案为5760551424=⨯⨯A A A 11.相同元素的分配问题隔板法（名额分配问题也可用隔板法）例11：将7个相同的小球放入四个不同的盒子，每个盒子都不空，放法有种解析：可以在7个小球的6个空位中插入3块木板，每一种插法对应一种放法，故放法有3620C =种变式1：把20个相同的球全放入编号分别为1，2，3的三个盒子中，要求每个盒子中的球数不少于其编号数，则有种放法解析：先向1，2，3号三个盒子中分别放入0，1，2个球后还余下17个球，然后再把这17个球分成3份，每份至少一球，运用隔板法，共有216120C =种放法12.选排问题先取后排例12：10名同学合影，站成了前排3人，后排7人，现摄影师要从后排7人中抽2人站前排，其他人的相对顺序不变，则不同调整方法的种数为解析：首先从后排的7人中抽2人，有27C 方法；再将这2人安排在前排，第一人有4种放法，第二人有5种放法，答案为2745420C ⨯⨯=变式1：摄像师要对已坐定一排照像的6位小朋友的座位顺序进行调整，要求其中恰有3人座位不调整，则不同的调整方案的种数为______解析：从6人中任选3人有36C 种情况，将这3人位置全部进行调整，有1112112C C C ⨯⨯=种情况，答案为36240C ⨯=13.部分合条件问题排除法例13：以正方体的顶点为顶点的四面体共有个解析：正方体8个顶点从中每次取四点，理论上可构成48C 个四面体，但6个表面和6个对角面的四个顶点共面都不能构成四面体，所以答案为481258C -=变式1：四面体的顶点和各棱中点共10点，在其中取4个不共面的点，不同的取法共有种A、150种B、147种C、144种D、141种解析：从10个点中任取4个的组合数为410210C =，其中4点共面的分三类：①4点在同一侧面或底面的共4组,即46460C ⨯=种②每条棱上的三点和它的对棱的中点共面,这样的共6种③所有棱的6个中点中,4点构成平行四边形共面的有3种答案为210-(60+6+3)=14114.构造模型，等价转化例14：马路上有编号为1，2，3…9九只路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏，也不能关掉两端的两盏，求满足条件的关灯方案有多少种？解析：此问题相当于一个排对模型，在6盏亮灯的5个空隙中插入3盏不亮的灯种方法。

高中数学排列组合问题的几种基本方法总结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 种。

高考数学排列与组合知识点在高考数学中，排列与组合是一个重要的知识点。

它涉及到集合中元素的选择和排列方式，充满了逻辑思维和计算技巧。

掌握好这个知识点对于高考数学的考试是至关重要的。

下面我将从几个重要方面介绍排列与组合的基础知识和解题技巧。

一、基本概念1. 排列：排列是指从给定的元素集合中选择一部分元素，按照一定的顺序排列起来。

如果从n个不同元素中选取m个元素进行排列，那么排列的数目用P(n, m)表示，其计算公式为：P(n, m) = n! / (n-m)!其中，"!"表示阶乘运算，即n! = n(n-1)(n-2)...1。

2. 组合：组合是指从给定的元素集合中选择一部分元素，不考虑顺序的方式。

如果从n个不同元素中选取m个元素进行组合，那么组合的数目用C(n, m)表示，其计算公式为：C(n, m) = n! / [(n-m)! * m!]二、排列与组合的性质和定理1. 重复排列：当元素中有重复的情况时，排列的计算公式需要进行相应的修正。

假设有n个元素中有r1个元素相同，r2个元素相同......ri个元素相同，排列的数目可以通过以下公式计算：P(n, m) = n! / (r1! * r2! * ... * ri! * (n-m)!)2. 求整数解的排列：当要求整数解的排列时，我们可以使用分别代表每个数位的元素进行排列的方法。

比如，要求x、y、z三个整数之和为10，且满足x>0，y>0，z>0，我们可以将它们看作是从[1, 10]的元素集合中选取的排列。

3. 禁忌排列：禁忌排列是指排列中出现某些特殊情况需要剔除的情况。

比如，要求三个不同字母A、B、C排列成3位数，且BC不得出现，那么我们可以通过计算总的排列数减去BC出现的排列数得到最终的结果。

三、解题技巧1. 确定问题类型：在解决排列与组合问题时，首先需要明确题目中给出的要求是排列还是组合。

排列要考虑元素顺序，组合则不考虑。

高中数学讲义摆列组合问题的常用方法总结 2知识内容1．基本计数原理⑴加法原理分数原理：做一件事，达成它有n 法，在第一法中有m1种不一样的方法，在第二法中有 m2种方法，⋯⋯，在第 n 法中有 m n种不一样的方法．那么达成件事共有N m1 m2 L m n种不一样的方法．又称加法原理．⑴乘法原理分步数原理：做一件事，达成它需要分红 n 个子步，做第一个步有 m1种不一样的方法，做第二个步有 m2种不同方法，⋯⋯，做第 n 个步有 m n种不同的方法．那么完成件事共有N m1 m2 L m n种不一样的方法．又称乘法原理．⑴加法原理与乘法原理的综合运用假如达成一件事的各样方法是互相独立的，那么计算达成这件事的方法数时，使用分类计数原理．假如达成一件事的各个步骤是互相联系的，即各个步骤都一定达成，这件事才告达成，那么计算达成这件事的方法数时，使用分步计数原理．分类计数原理、分步计数原理是推导摆列数、组合数公式的理论基础，也是求解摆列、组合问题的基本思想方法，这两个原理十分重要一定仔细学好，并正确地灵巧加以应用．2．摆列与组合⑴摆列：一般地，从n 个不一样的元素中任取m(m ≤ n) 个元素，依据必定的次序排成一列，叫做从n 个不一样元素中拿出m 个元素的一个摆列．（此中被取的对象叫做元素）摆列数：从 n 个不一样的元素中拿出m(m ≤ n) 个元素的所有摆列的个数，叫做从n个不一样元素中拿出m 个元素的摆列数，用符号 A m n表示．摆列数公式： A m n 全摆列：一般地，n的阶乘：正整数由n(n 1)(n 2) L (n m 1) ， m，n N，而且 m ≤ n ．n 个不一样元素所有拿出的一个摆列，叫做n 个不一样元素的一个全摆列．1到n的连乘积，叫作n的阶乘，用n! 表示．规定： 0! 1 ．⑴组合：一般地，从 n 个不一样元素中，随意拿出 m (m≤n)个元素并成一组，叫做从n 个元素中任取思想的挖掘能力的飞腾1高中数学讲义m个元素的一个组合．组合数：从 n 个不一样元素中，随意拿出m (m≤n)个元素的所有组合的个数，叫做从n 个不一样元素中，随意拿出 m 个元素的组合数，用符号C n m表示．组合数公式： C n m n( n1)(n 2)L( n m1)n!， m,n N ，而且m≤n．m!( n m)!m!组合数的两个性质：性质m n m m m m 101：C n C n；性质 2：C n 1C n C n．（规定 C n 1 ）⑴摆列组合综合问题解摆列组合问题，第一要用好两个计数原理和摆列组合的定义，即第一弄清是分类仍是分步，是排列仍是组合，同时要掌握一些常有种类的摆列组合问题的解法：1．特别元素、特别地点优先法元素优先法：先考虑有限制条件的元素的要求，再考虑其余元素；地点优先法：先考虑有限制条件的地点的要求，再考虑其余地点；2．分类分步法：对于较复杂的摆列组合问题，常需要分类议论或分步计算，必定要做到分类明确，层次清楚，不重不漏．3．清除法，从整体中清除不切合条件的方法数，这是一种间接解题的方法．4．捆绑法：某些元素必相邻的摆列，能够先将相邻的元素“捆成一个”元素，与其余元素进行摆列，而后再给那“一捆元素”内部摆列．5．插空法：某些元素不相邻的摆列，能够先排其余元素，再让不相邻的元素插空．6．插板法：n个同样元素，分红 m(m ≤ n) 组，每组起码一个的分组问题——把n个元素排成一排，从 n 1个空中选 m 1 个空，各插一个隔板，有C n m11．7．分组、分派法：分组问题（分红几堆，无序）．有平分、不平分、部分平分之别．一般地均匀分红 n 堆（组），一定除以n ！，假如有m 堆（组）元素个数相等，一定除以m ！8．错位法：编号为 1 至n的n个小球放入编号为 1 到n的n个盒子里，每个盒子放一个小球，要求小球与盒子的编号都不一样，这类摆列称为错位摆列，特别当n 2 ，3，4，5 时的错位数各为1，2，9，44．对于 5、6、7 个元素的错位摆列的计算，能够用剔除法转变为 2 个、 3 个、 4 个元素的错位摆列的问题．1．摆列与组合应用题，主要考察有附带条件的应用问题，解决此类问题往常有三种门路：⑴元素剖析法：以元素为主，应先知足特别元素的要求，再考虑其余元素；⑴地点剖析法：以地点为主考虑，即先知足特别地点的要求，再考虑其余地点；⑴间接法：先不考虑附带条件，计算出摆列或组合数，再减去不切合要求的摆列数或组合数．求解时应注意先把详细问题转变或归纳为摆列或组合问题；再经过剖析确立运用分类计数原理仍是分步计数原理；而后剖析题目条件，防止“选用”时重复和遗漏；最后列出式子计算作答．2思想的挖掘能力的飞腾高中数学讲义2．详细的解题策略有：⑴对特别元素进行优先安排；⑴理解题意后进行合理和正确分类，分类后要考证能否不重不漏；⑴对于抽出部分元素进行摆列的问题一般是先选后排，以防出现重复；⑴对于元素相邻的条件，采纳捆绑法；对于元素间隔摆列的问题，采纳插空法或隔板法；⑴次序固定的问题用除法办理；分几排的问题能够转变为直排问题办理；⑴对于正面考虑太复杂的问题，能够考虑反面．⑴对于一些摆列数与组合数的问题，需要结构模型．典例剖析挡板法（名额分派或许同样物件的分派问题）【例 1】某市植物园要在30 天内招待 20 所学校的学生观光，但每日只好安排一所学校，此中有一所学校人数许多，要安排连续观光 2 天，其余只观光一天，则植物园30 天内不一样的安排方法有种．【例 2】某校准备组建一个由12 人构成篮球队，这12 个人由 8 个班的学生构成，每班起码一人，名额分配方案共种．【例 3】 a b c d 15有多少项？【例 4】有20个不加区其余小球放入编号为1，2，3的三个盒子里，要求每个盒子内的球数许多编号数，问有多少种不一样的方法？思想的挖掘能力的飞腾3高中数学讲义【例 5】不定方程x1x2x3... x50100 中不一样的正整数解有组，非负整数解有组．【例 6】 5 个人参加秋游带10 瓶饮料，每人起码带 1 瓶，一共有多少种不一样的带法．【例 7】将7个完整同样的小球随意放入 4 个不一样的盒子中，共有多少种不一样的放法？【例 8】一个楼梯共18个台阶12步登完，可一步登一个台阶也可一步登两个台阶，一共有多少种不一样的走法．【例 9】有10个三勤学生名额，分派到高三年级的 6 个班里，要求每班起码1个名额，共有多少种不一样的分派方案．【例 10】某中学准备组建一个18 人的足球队，这18 人由高一年级10 个班的学生构成，每个班起码一个，名额分派方案共有_____种．4思想的挖掘能力的飞腾高中数学讲义【例 11】 10 个优异指标名额分派到一、二、三 3 个班，若名额数许多于班级序号数，共有多少种不一样的分派方法？插空法（当需排的元素不可以相邻时）【例 12】从1，2，3，L，1000个自然数中任取10 个互不连续的自然数，有多少种不一样的取法．【例 13】某会议室第一排共有8 个座位，现有 3 人就座，若要求每人左右均有空位，那么不一样的坐法种数为（）A ．12B． 16C．24 D ．32【例 14】三个人坐在一排8 个座位上，若每一个人左右两边都有空位，则坐法种数为_______．【例 15】要排一张有6 个歌唱节目和 4 个舞蹈节目的演出节目单，任何两个舞蹈节目不得相邻，排法种数有 ____ 种．思想的挖掘能力的飞腾5高中数学讲义【例 16】路上有号l，2，3，⋯⋯ ，10十个路灯，用又看清路面，能够把此中的三只灯关掉，但不可以同关掉相的两只或三只，在两头的灯也不可以关掉的状况下，求足条件的关灯方法共有_____种．（用数字作答）【例 17】配制某种染色，需要加入三种有机染料、两种无机染料和两种增添，此中有机染料的增添序不可以相．要研究所有不一样增添序染色成效的影响，共要行的次数．（用数字作答）【例 18】一排9个座位有6个人坐，若每个空位两边都坐有人，共有______种不一样的坐法．【例 19】某班班会准备从甲、乙等7 名学生中选派 4 名学生讲话，要求甲、乙两名同学起码有一人参加．当甲乙同时参加时，他们两人的讲话不可以相邻．那么不一样讲话次序的种数为（）A ． 360B． 520C． 600D． 7206思想的挖掘能力的飞腾高中数学讲义【例 20】在一个含有8 个节目的节目单中，暂时插入两个歌唱节目，且保持原节目次序，有多少中插入方法？【例 21】某人连续射击8次有四次命中，此中有三次连续命中，按“中”与“不中”报告结果，不一样的结果有多少种．捆绑法（当需排的元素有一定相邻的元素时）【例 22】4名男生和3名女生共坐一排，男生一定排在一同的坐法有多少种？【例 23】四个不一样的小球所有放入三个不一样的盒子中，若使每个盒子不空，则不一样的放法有种．【例 24】某市植物园要在30 天内招待 20 所学校的学生观光，但每日只好安排一所学校，此中有一所学校人数许多，要安排连续观光 2 天，其余只观光一天，则植物园30 天内不一样的安排方法有思想的挖掘能力的飞腾7高中数学讲义【例 25】泊车站划出一排12 个泊车地点，今有 8 辆不一样型号的车需要停放，若要求节余的 4 个空车位连在一同，则不一样的泊车方法共有 __________ 种．【例 26】四个不一样的小球放入编号为1，2，3，4 的四个盒中，则恰有一个空盒的放法共有_______种．（用数字作答）除序法（均匀分堆问题，整体中部分次序固定，对某些元素有次序限制的摆列，能够先不考虑次序限制排列后，再除掉规定次序元素个数的全摆列．）【例 27】6本不一样的书均匀分红三堆，有多少种不一样的方法？【例 28】6本书分三份，2份1本，1份4本，则有不一样分法？8思想的挖掘能力的飞腾高中数学讲义【例 29】用1，2，3，4，5，6，7这七个数字构成没有重复数字的七位数中，⑴若偶数 2， 4， 6 序次必定，有多少个？⑵若偶数 2， 4， 6 序次必定，奇数1，3， 5， 7 的序次也必定的有多少个？【例 30】一天的课程表要排入语文，数学，物理，化学，英语，体育六节课，假如数学一定排在体育以前，那么该天的课程表有多少种排法？【例 31】甲、乙、丙 3 位志愿者安排在周一至周五的 5 天中参加某项志愿者活动，要求每人参加一天且每日至多安排一人，并要求甲安排在此外两位前方．不一样的安排方法共有（）A ．20种B．30种C．40种D．60种【例 32】某考生打算从7所要点大学中选3所填在第一品位的 3 个志愿栏内，此中 A 校定为第一志愿，再从 5 所一般大学中选 3 所填在第二品位的 3个志愿栏内，此中B，C 校必选，且 B 在C 前，问此考生共有种不一样的填表方法（用数字作答）．思想的挖掘能力的飞腾9高中数学讲义推法【例 33】一楼梯共10，假如定每次只好跨上一或两，要走上10 楼梯，共有多少种不同的走法？用法解摆列合【例 34】某人射8 次有四次命中，此中有三次命中，按“中”与“不中” 告果，不一样的果有多少种．【例 35】6个人参加秋游10 瓶料，每人起码 1 瓶，一共有多少不一样的法．【例 36】从1，2，3，⋯，1000个自然数中任取10 个不的自然数，有多少种不一样的取法．10思想的挖掘能力的飞腾11 / 12高中数学讲义【例 37】某城市街道呈棋盘形，南北向大街5 条，东西向大街 4 条，一人欲从西南角走到东北角，行程最短的走法有多少种．【例 38】一个楼梯共18 个台阶 12 步登完，可一步登一个台阶也可一步登两个台阶，一共有多少种不一样的走法．【例 39】求 a b c 10的睁开式的项数．【例 40】亚、欧乒乓球抗衡赛，各队均有 5 名队员，按预先排好的次序参加擂台赛，两方先由 1 号队员竞赛，负者裁减，胜者再与负方 2 号队员竞赛，直到一方全被裁减为止，另一方获胜，形成一种比胜过程．那么所有可能出现的比胜过程有多少种？【例 41】圆周上共有15 个不一样的点，过此中随意两点连一弦，这些弦在圆内的交点最多有多少个？思想的挖掘能力的飞腾1112 / 12。

完整版)排列组合方法归纳如果你想要成功，就需要有恒心作为良友，经验作为参谋，小心作为兄弟，希望作为哨兵。

这是成功的关键。

1、特殊元素和位置的优先法在排列和组合问题中，如果有特殊的元素或位置要求，就需要优先满足这些要求。

例如，要求从0、1、2、3、4、5中选出不重复的五位奇数的数量是多少。

首先，末位必须是奇数，因此应该优先安排末位，共有C3种选择。

然后，首位不能是0，因此应该优先安排首位，共有C4种选择。

最后，安排其他位置，共有A4^3种选择。

根据分步计数原理，可以得出总共有C3*C4*A4^3=288种不重复的五位奇数。

2、相邻问题的捆绑法如果题目规定了相邻的元素必须在一起，可以将它们捆绑成一个大元素，参与排列。

例如，如果A、B、C、D、E五个人并排站成一排，要求A和B必须相邻且B在A的右边，那么可以将A和B看作一个人，且B固定在A的右边，问题就变成了4个人的全排列，共有A4=24种不同的排列方式。

3、相离问题的插空法如果元素不能相邻，可以先将无位置要求的元素全排列，然后将规定的不能相邻的元素插入到这些元素的空位和两端。

例如，七个人并排站成一排，要求甲和乙不能相邻，那么除了甲和乙以外的其他5个人有A5种排列方式。

然后，甲和乙可以插入6个空位中的任意两个，共有A6种插法。

因此，总共有A5*A6=3600种不同的排列方式。

4、选排问题的先选后排法如果需要从一组元素中选出符合要求的元素，然后安排它们的位置，可以使用先选后排法。

例如，有四个不同的球放入编号为1、2、3、4的四个盒子中，问恰有一个空盒的放法有多少种。

首先从四个球中选出两个球作为一组，其余两个球各自为一组，共有C4种选法。

然后，将三个球放入四个盒子中，共有A4种排列方式。

因此，总共有C4*A4=144种放法。

5、相同元素分配问题的隔板法如果需要将n个相同的元素分成m份，并且每份至少有一个元素，可以使用隔板法。

将m-1块隔板插入n个元素排成的n-1个空隙中，所有分法数为C(n-1)。

排列组合常用方法总结一、排列组合部分是中学数学中的难点之一，缘由在于〔1〕从千差万别的实际问题中抽象出几种特定的数学模型，需要较强的抽象思维力量；〔2〕限制条件有时比较隐晦，需要我们对问题中的关键性词〔特殊是规律关联词和量词〕精确理解；〔3〕计算手段简洁，与旧学问联系少，但选择正确合理的计算方案时需要的思维量较大；〔4〕计算方案是否正确，往往不行用直观方法来检验，要求我们搞清概念、原理，并具有较强的分析力量。

二、两个基本计数原理及应用〔1〕加法原理和分类计数法1．加法原理2．加法原理的集合形式3．分类的要求每一类中的每一种方法都可以地完成此任务；两类不同方法中的详细方法，互不相同〔即分类不重〕；完成此任务的任何一种方法，都属于某一类〔即分类不漏〕〔2〕乘法原理和分步计数法1．乘法原理2．合理分步的要求任何一步的一种方法都不能完成此任务，必需且只须连续完成这n步才能完成此任务；各步计数互相；只要有一步中所实行的方法不同，则对应的完成此事的方法也不同[例题分析]排列组合思维方法选讲1．首先明确任务的意义例1。

从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列，这样的不同等差数列有________个。

分析：首先要把冗杂的生活背景或其它数学背景转化为一个明确的排列组合问题。

设a，b，c成等差，∴ 2b=a+c，可知b由a，c确定，又∵ 2b是偶数，∴ a，c同奇或同偶，即：从1，3，5，……，19或2，4，6，8，……，20这十个数中选出两个数进行排列，由此就可确定等差数列，因此此题为2=180。

例2。

某城市有4条东西街道和6条南北的街道，街道之间的间距相同，如图。

若规定只能向东或向北两个方向沿图中路线前进，则从M到N有多少种不同的走法？分析：对实际背景的分析可以逐层深化〔一〕从M到N必需向上走三步，向右走五步，共走八步。

〔二〕每一步是向上还是向右，确定了不同的走法。

〔三〕事实上，当把向上的步骤确定后，剩下的步骤只能向右。

1．基本计数原理 ⑴加法原理分类计数原理：做一件事，完成它有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种方法，……，在第n 类办法中有n m 种不同的方法．那么完成这件事共有12n N m m m =+++种不同的方法．又称加法原理．⑵乘法原理分步计数原理：做一件事，完成它需要分成n 个子步骤，做第一个步骤有1m 种不同的方法，做第二个步骤有2m 种不同方法，……，做第n 个步骤有n m 种不同的方法．那么完成这件事共有12n N m m m =⨯⨯⨯种不同的方法．又称乘法原理．⑶加法原理与乘法原理的综合运用如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理．分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2． 排列与组合 ⑴排列：一般地，从n 个不同的元素中任取()m m n ≤个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．（其中被取的对象叫做元素）排列数：从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号A m n 表示．排列数公式：A (1)(2)(1)m n n n n n m =---+，m n +∈N ，，并且m n ≤． 全排列：一般地，n 个不同元素全部取出的一个排列，叫做n 个不同元素的一个全排列． n 的阶乘：正整数由1到n 的连乘积，叫作n 的阶乘，用!n 表示．规定：0!1=．⑵组合：一般地，从n 个不同元素中，任意取出m ()m n ≤个元素并成一组，叫做从n 个元素中任取m 个元素的一个组合．组合数：从n 个不同元素中，任意取出m ()m n ≤个元素的所有组合的个数，叫做从n 个不同元素中，任意取出m 个元素的组合数，用符号C m n 表示．组合数公式：(1)(2)(1)!C !!()!m n n n n n m n m m n m ---+==-，,m n +∈N ，并且m n ≤． 知识内容排列组合问题的常用方法总结 1组合数的两个性质：性质1：C C m n m n n -=；性质2：11C C C m m m n n n -+=+．（规定0C 1n =）⑶排列组合综合问题解排列组合问题，首先要用好两个计数原理和排列组合的定义，即首先弄清是分类还是分步，是排列还是组合，同时要掌握一些常见类型的排列组合问题的解法： 1．特殊元素、特殊位置优先法元素优先法：先考虑有限制条件的元素的要求，再考虑其他元素； 位置优先法：先考虑有限制条件的位置的要求，再考虑其他位置；2．分类分步法：对于较复杂的排列组合问题，常需要分类讨论或分步计算，一定要做到分类明确，层次清楚，不重不漏．3．排除法，从总体中排除不符合条件的方法数，这是一种间接解题的方法．4．捆绑法：某些元素必相邻的排列，可以先将相邻的元素“捆成一个”元素，与其它元素进行排列，然后再给那“一捆元素”内部排列．5．插空法：某些元素不相邻的排列，可以先排其它元素，再让不相邻的元素插空． 6．插板法：n 个相同元素，分成()m m n ≤组，每组至少一个的分组问题——把n 个元素排成一排，从1n -个空中选1m -个空，各插一个隔板，有11m n C --．7．分组、分配法：分组问题（分成几堆，无序）．有等分、不等分、部分等分之别．一般地平均分成n 堆（组），必须除以n ！，如果有m 堆（组）元素个数相等，必须除以m ！ 8．错位法：编号为1至n 的n 个小球放入编号为1到n 的n 个盒子里，每个盒子放一个小球，要求小球与盒子的编号都不同，这种排列称为错位排列，特别当2n =，3，4，5时的错位数各为1，2，9，44．关于5、6、7个元素的错位排列的计算，可以用剔除法转化为2个、3个、4个元素的错位排列的问题．1．排列与组合应用题，主要考查有附加条件的应用问题，解决此类问题通常有三种途径：①元素分析法：以元素为主，应先满足特殊元素的要求，再考虑其他元素； ②位置分析法：以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；③间接法：先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列数或组合数．求解时应注意先把具体问题转化或归结为排列或组合问题；再通过分析确定运用分类计数原理还是分步计数原理；然后分析题目条件，避免“选取”时重复和遗漏；最后列出式子计算作答．2．具体的解题策略有：①对特殊元素进行优先安排；②理解题意后进行合理和准确分类，分类后要验证是否不重不漏； ③对于抽出部分元素进行排列的问题一般是先选后排，以防出现重复； ④对于元素相邻的条件，采取捆绑法；对于元素间隔排列的问题，采取插空法或隔板法； ⑤顺序固定的问题用除法处理；分几排的问题可以转化为直排问题处理； ⑥对于正面考虑太复杂的问题，可以考虑反面．⑦对于一些排列数与组合数的问题，需要构造模型．直接法（优先考虑特殊元素特殊位置，特殊元素法，特殊位置法，直接分类讨论）【例1】 从5名外语系大学生中选派4名同学参加广州亚运会翻译、交通、礼仪三项义工活动，要求翻译有2人参加，交通和礼仪各有1人参加，则不同的选派方法共有 ．【例2】 北京《财富》全球论坛期间，某高校有14名志愿者参加接待工作．若每天排早、中、晚三班，每班4人，每人每天最多值一班，则开幕式当天不同的排班种数为A ．124414128C C C B ．124414128C A A C ．12441412833C C C AD ．12443141283C C C A【例3】 在平面直角坐标系中，x 轴正半轴上有5个点，y 轴正半轴有3个点，将x 轴上这5个点和y 轴上这3个点连成15条线段，这15条线段在第一象限内的交点最多有（ ）A ．30个B ．35个C ．20个D ．15个【例4】 一个口袋内有4个不同的红球，6个不同的白球，⑴从中任取4个球，红球的个数不比白球少的取法有多少种？⑵若取一个红球记2分，取一个白球记1分，从中任取5个球，使总分不少于7分的取法有多少种？典例分析【例5】一个口袋内装有大小相同的7个白球和1个黑球．⑴从口袋内取出3个球，共有多少种取法？⑵从口袋内取出3个球，使其中含有1个黑球，有多少种取法？⑶从口袋内取出3个球，使其中不含黑球，有多少种取法？【例6】有12名划船运动员，其中3人只会划左舷，4人只会划右舷，其余5人既会划左舷也会划右舷．从这12名运动员中选出6人平均分在左、右舷划船参加比赛，有多少种不同的选法？【例7】若x A∈，则1Ax∈，就称A是伙伴关系集合，集合11{101234}32M=-，，，，，，，的所有非空子集中，具有伙伴关系的集合的个数为（）A．15B．16C．82D．52【例8】 从6名女生，4名男生中，按性别采用分层抽样的方法抽取5名学生组成课外小组，则不同的抽取方法种数为______．A ．3264C C ⋅B ．2364C C ⋅C ．510CD ．3264A A ⋅【例9】 某城市街道呈棋盘形，南北向大街3条，东西向大街4条，一人欲从西南角走到东北角，路程最短的走法有多少种．【例10】 某幢楼从二楼到三楼的楼梯共11级，上楼可以一步上一级，也可以一步上两级，若规定从二楼到三楼用7步走完，则上楼梯的方法有______种．【例11】 亚、欧乒乓球对抗赛，各队均有5名队员，按事先排好的顺序参加擂台赛，双方先由1号队员比赛，负者淘汰，胜者再与负方2号队员比赛，直到一方全被淘汰为止，另一方获胜，形成一种比赛过程．那么所有可能出现的比赛过程有多少种？【例12】设含有10个元素的集合的全部子集数为S，其中由3个元素组成的子集数为T，则TS的值为（）A．20128B．15128C．16128D．21128【例13】设坐标平面内有一个质点从原点出发，沿x轴跳动，每次向正方向或负方向跳动一个单位，经过5次跳动质点落在点(10)，（允许重复过此点）处，则质点不同的运动方法种数为．【例14】从10名男同学，6名女同学中选3名参加体能测试，则选到的3名同学中既有男同学又有女同学的不同选法共有________种（用数字作答）【例15】 在AOB 的边OA 上有1234A A A A ，，，四点，OB 边上有12345B B B B B ，，，，共9个点，连结线段(1415)i j A B i j ≤≤，≤≤，如果其中两条线段不相交，则称之为一对“和睦线”，和睦线的对数共有：（ ）A ．60B ．80C ．120D ．160【例16】 从7名男生5名女生中，选出5人，分别求符合下列条件的选法种数有多少种？⑴ A 、B 必须当选； ⑵ A 、B 都不当选； ⑶ A 、B 不全当选； ⑷ 至少有2名女生当选；⑸ 选出5名同学，让他们分别担任体育委员、文娱委员等5种不同工作，但体育委员由男生担任，文娱委员由女生担任．【例17】 甲组有5名男同学，3名女同学；乙组有6名男同学、2名女同学．若从甲、乙两组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有（ ） A ．150种 B ．180种 C ．300种 D ．345种【例18】 从10名大学毕业生中选3人担任村长助理，则甲、乙至少有1人入选，而丙没有入选的不同选法的种数为（ ）A ．85B ．56C ．49D ．28【例19】 某班级要从4名男生、2名女生中选派4人参加某次社区服务，如果要求至少有1名女生，那么不同的选派方案种数为（ ） A ．14 B ．24 C ．28 D ．48【例20】 要从10个人中选出4个人去参加某项活动，其中甲乙必须同时参加或者同时不参加，问共有多少种不同的选法？【例21】 有四个停车位，停放四辆不同的车，有几种不同的停法？若其中的一辆车必须停放在两边的停车位上，共有多少种不同的停法？【例22】 某班5位同学参加周一到周五的值日，每天安排一名学生，其中学生甲只能安排到周一或周二，学生乙不能安排在周五，则他们不同的值日安排有（ ） A ．288种 B ．72种 C ．42种 D ．36种【例23】 某班有30名男生，30名女生，现要从中选出5人组成一个宣传小组，其中男、女学生均不少于2人的选法为（ ）A ．221302046C C CB ．555503020C C C -- C ．514415*********C C C C C --D ．322330203020C C C C +【例24】用1，2，3，4，5，6这6个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个⑴数字1不排在个位和千位⑵数字1不在个位，数字6不在千位．【例25】甲、乙、丙、丁、戊5名学生进行讲笑话比赛，决出了第一到第五的名次，甲、乙两名参赛者去询问成绩，回答者对甲说：“很遗憾，你和乙都未拿到冠军”，对乙说：“你当然不会是最差的”．从这个回答分析，5人的名次排列共有_______（用数字作答）种不同情况．【例26】某高校外语系有8名奥运会志愿者，其中有5名男生，3名女生，现从中选3人参加某项“好运北京”测试赛的翻译工作，若要求这3人中既有男生，又有女生，则不同的选法共有（）A．45种B．56种C．90种D．120种【例27】用5，6，7，8，9组成没有重复数字的五位数，其中恰好有一个奇数夹在两个偶数之间的五位数的个数为（）A．120B．72C．48D．36【例28】某电视台连续播放5个不同的广告，其中有3个不同的商业广告和2个不同的奥运宣传广告，要求最后播放的必须是奥运宣传广告，且两个奥运宣传广告不能连续播放，则不同的播放方式有（）A．120种B．48种C．36种D．18种【例29】从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中，甲、乙两人不去巴黎游览，则不同的选择方案共有_____种（用数字作答）．【例30】从4名男生和3名女生中选出3人，分别从事三项不同的工作，若这3人中至少有1名女生，则选派方案共有（）A．108种B．186种C．216种D．270种【例31】甲组有5名男同学，3名女同学；乙组有6名男同学、2名女同学．若从甲、乙两组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有（）A．150种B．180种C．300种D．345种【例32】将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，则不同的分配方案有_______种（用数字作答）．【例33】用数字1,2,3,4,5可以组成没有重复数字，并且比20000大的五位偶数共有（）A．48个B．36个C．24个D．18个【例34】一生产过程有4道工序，每道工序需要安排一人照看．现从甲、乙、丙等6名工人中安排4人分别照看一道工序，第一道工序只能从甲、乙两工人中安排1人，第四道工序只能从甲、丙两工人中安排1人，则不同的安排方案共有（ ） A ．24种 B ．36种 C ．48种 D ．72种【例35】 2位男生和3位女生共5位同学站成一排．若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数为 （ ）A ．36B ．42C ． 48D ．60【例36】 从6名女生，4名男生中，按性别采用分层抽样的方法抽取5名学生组成课外小组，则不同的抽取方法种数为______．A ．3264C C ⋅B ．2364C C ⋅C ．510CD ．3264A A ⋅【例37】 7名志愿者中安排6人在周六、周日两天参加社区公益活动．若每天安排3人，则不同的安排方案共有 种（用数字作答）．【例38】 给定集合{1,2,3,,}n A n =，映射:n n f A A →满足：①当,,n i j A i j ∈≠时，()()f i f j ≠；②任取n m A ∈，若2m ≥，则有{(1),(2),,()}m f f f m ∈．则称映射f ：n n A A →是一个“优映射”．例如：用表1表示的映射f ：33A A →是一个“优映射”．表1 表2已知表2表示的映射f ：44A A →是一个优映射，请把表2补充完整（只需填出一个满足条件的映射）；⑵若映射f ：1010A A →是“优映射”，且方程()f i i =的解恰有6个，则这样的“优映射”的个数是_____．【例39】 将7个不同的小球全部放入编号为2和3的两个小盒子里，使得每个盒子里的球的个数不小于盒子的编号，则不同的放球方法共有__________种．【例40】 将4个颜色互不相同的球全部放入编号为1和2的两个盒子里，使得放入每个盒子里的球的个数不小于该盒子的编号，则不同的放球方法有（ ） A ．10种 B ．20种 C ．36种 D ．52种【例41】 一个口袋内有4个不同的红球，6个不同的白球，⑴从中任取4个球，红球的个数不比白球少的取法有多少种？⑵若取一个红球记2分，取一个白球记1分，从中任取5个球，使总分不少于7分的取法有多少种？【例42】 正整数122221(1)n n n a a a a a n n --∈>N ，称为凹数，如果12n a a a >>>，且2122n n n a a a -->>>，其中{0129}(12)i a i ∈=，，，，，，，请回答三位凹数12313()a a a a a ≠共有 个（用数字作答）．【例43】 2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有（ ） A ．36种 B ．12种 C ．18种 D ．48种【例44】 某地奥运火炬接力传递路线共分6段，传递活动分别由6名火炬手完成．如果第一棒火炬手只能从甲、乙、丙三人中产生，最后一棒火炬手只能从甲、乙两人中产生，则不同的传递方案共有_______种．（用数字作答）【例45】 某人手中有5张扑克牌，其中2张为不同花色的2，3张为不同花色的A ，有5次出牌机会，每次只能出一种点数的牌但张数不限，此人有多少种不同的出牌方法？【例46】 从7人中选派5人到10个不同交通岗的5个中参加交通协管工作，则不同的选派方法有（ ）A ．5557105C A A 种B ．5557105AC P 种 C ．55107C C 种D ．55710C A【例47】 12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分配方案共有（ ）A ．4441284C C C 种 B ．34441284C C C 种 C ．4431283C C A 种D ．444128433C C C A 种【例48】 袋中装有分别编号为1,2,3,4的4个白球和4个黑球，从中取出3个球，则取出球的编号互不相同的取法有（ ）A．24种 B．28种 C．32种 D．36种．【例49】现有男、女学生共8人，从男生中选2人，从女生中选1人分别参加数学、物理、化学三科竞赛，共有90种不同方案，那么男、女生人数分别是（）A．男生2人，女生6人B．男生3人，女生5人C．男生5人，女生3人D．男生6人，女生2人．【例50】将4个小球任意放入3个不同的盒子中，⑴若4个小球各不相同，共有多少种放法？⑵若要求每个盒子都不空，且4个小球完全相同，共有多少种不同的放法？⑶若要求每个盒子都不空，且4个小球互不相同，共有多少种不同的放法？【例51】将7个小球任意放入4个不同的盒子中，每个盒子都不空，⑴若7个小球完全相同，共有多少种不同的放法？⑵若7个小球互不相同，共有多少种不同的放法？【例52】四个不同的小球，每球放入编号为1、2、3、4的四个盒子中．⑴随便放（可以有空盒，但球必须都放入盒中）有多少种放法？⑵四个盒都不空的放法有多少种？⑶恰有一个空盒的放法有多少种？⑷恰有两个空盒的放法有多少种？⑸甲球所放盒的编号总小于乙球所放盒的编号的放法有多少种？【例53】设坐标平面内有一个质点从原点出发，沿x轴跳动，每次向正方向或负方向跳1个单位，若经过5次跳动质点落在点()，处（允许重复过此点），则质点不同的运30动方法共___________种；若经过m次跳动质点落在点()0n，处（允许重复过此点），其中m n≥，且m n-为偶数，则质点不同的运动方法共有_______种．【例54】设集合{12345}I=，，，，，选择I的两个非空子集A和B，要使B中最小的数大于A中最大的数，则不同的选择方法共有（）A．50种B．49种C．48种D．47种【例55】f是集合{1234}N=，，的映射，g是集合N到集合M的映M=，，，到集合{123}射，则不同的映射f的个数是多少？g有多少？满足()()()()8+++=f a f b f c f d的映射f有多少？满足[()]f g，有多少？=的映射对()f g x x【例56】排球单循坏赛，胜者得1分，负者0分，南方球队比北方球队多9支，南方球队总得分是北方球队的9倍，设北方的球队数为x．⑴试求北方球队的总得分以及北方球队之间比赛的总得分；⑵证明：6x=；x=或8⑶证明：冠军是一支南方球队．【例57】 已知集合{}1,2,3,4A =，函数()f x 的定义域、值域都是A ，且对于任意,()i A f i i ∈≠．设1234,,,a a a a 是1,2,3,4的任意的一个排列，定义数表12341234()()()()a a a a f a f a f a f a ⎛⎫ ⎪⎝⎭，若两个数表的对应位置上至少有一个数不同，就说这是两张不同的数表，那么满足条件的不同的数表的张数为（ ） A ．216 B ．108 C ．48 D ．24间接法（直接求解类别比较大时） 【例58】 有五张卡片，它的正反面分别写0与1，2与3，4与5，6与7，8与9，将它们任意三张并排放在一起组成三位数，共可组成多少个不同的三位数？【例59】 从0,2,4中取一个数字，从1,3,5中取两个数字，组成无重复数字的三位数，则所有不同的三位数的个数是（ ）A ．36B ．48C ．52D ．54【例60】 以三棱柱的顶点为顶点共可组成 个不同的三棱锥．【例61】 设集合{}1,2,3,,9S =，集合{}123,,A a a a =是S 的子集，且123,,a a a 满足123a a a <<，326a a -≤，那么满足条件的子集A 的个数为（ ）A ．78B ．76C ．84D ．83【例62】 将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为（ ） A ．18 B ．24 C ．30 D ．36【例63】 某高校外语系有8名奥运会志愿者，其中有5名男生，3名女生，现从中选3 人参加某项“好运北京”测试赛的翻译工作，若要求这3人中既有男生，又有女生，则不同的选法共有（ ） A ．45种 B ．56种 C ．90种 D ．120种【例64】 对于各数互不相等的正数数组()12,,,n i i i ⋅⋅⋅（n 是不小于2的正整数），如果在p q <时有p q i i <，则称“p i 与q i ”是该数组的一个“顺序”，一个数组中所有“顺序”的个数称为此数组的“顺序数”．例如，数组()2,4,3,1中有顺序“2,4”，“2,3”，其“顺序数”等于2．若各数互不相等的正数数组()12345,,,,a a a a a 的“顺序数”是4，则()54321,,,,a a a a a 的“顺序数”是_________．【例65】已知集合{5}C=，，，从这三个集合中各取一个元素构A=，{12}B=，，{134}成空间直角坐标系中点的坐标，则确定的不同点的个数为（）A．33B．34C．35D．36【例66】甲、乙、丙3人站到共有7级的台阶上，若每级台阶最多站2人，同一级台阶上的人不区分站的位置，则不同的站法种数是（用数字作答）．【例67】设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的五个盒子，现将这五个球放入5个盒子内，⑴只有一个盒子空着，共有多少种投放方法？⑵没有一个盒子空着，但球的编号与盒子编号不全相同，有多少种投放方法？⑶每个盒子内投放一球，并且至少有两个球的编号与盒子编号是相同的，有多少种投放方法？【例68】在排成44⨯的方阵的16个点中，中心4个点在某一个圆内，其余12个点在圆外，在16个点中任选3个点构成三角形，其中至少有一顶点在圆内的三角形共有（）A．312个B．328个C．340个D．264个【例69】从甲、乙等10名同学中挑选4名参加某项公益活动，要求甲、乙中至少有1人参加，则不同的挑选方法共有（ ） A ．70种 B ．112种 C ．140种D ．168种【例70】 若关于x y ，的方程组22117ax by x y +=⎧⎨+=⎩有解，且所有解都是整数，则有序数对()a b ，的数目为（ ）A ．36B ．16C ．24D ．32【例71】 从5名男医生、4名女医生中选3名医生组成一个医疗小分队，要求其中男、女医生都有，则不同的组队方案共有（ ） A ．70种 B ．80种 C ．100种 D ．140种【例72】 甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中至少有1门不相同的选法共有（ ） A ．6种 B ．12种 C ．30种 D ．36种【例73】 {}129，，，A =，则含有五个元素，且其中至少有两个偶数的A 的子集个数为_____．【例74】 在由数字0，1，2，3，4所组成的没有重复数字的四位数中，不能被5整除的数共有_______个．【例75】 在AOB ∠的OA 边上取4个点，在OB 边上取5个点（均除O 点外），连同O 点共10个点，现任取其中三个点为顶点作三角形，可作出三角形的个数为多少？【例76】，，，，a b c d e共5个人，从中选1名组长1名副组长，但a不能当副组长，不同的选法总数是（）A．20B．16C．10D．6【例77】将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为（）A．18B．24C．30D．36【例78】三行三列共九个点，以这些点为顶点可组成___ _个三角形．【例79】从5名奥运志愿者中选出3名，分别从事翻译、导游、保洁三项不同的工作，每人承担一项，其中甲不能从事翻译工作，则不同的选派方案共有（）A．24种B．36种C．48种D．60种【例80】某校从8名教师中选派4名教师同时去4个边远地区支教（每地1人），其中甲和乙不同去，则不同的选派方案共有种（）A．1320B．288C．1530D．670【例81】从4台甲型和5台乙型电视机中任意取出3台，其中至少要甲型与乙型电视机各一台，则不同的选法有_____种（用数字作答）古今中外有学问的人，有成就的人，总是十分注意积累的。

解决排列组合问题常见策略学习指导1、排列组合的本质区别在于对所取出的元素是作有序排列还是无序排列。

组合问题可理解为把元素取出后放到某一集合中去，集合中的元素是无序的。

较复杂的排列组合问题一般是先分组,再排列。

必须完成所有的分组再排列，不能边分组边排列.排列组合问题的常见错误是重复和遗漏.弄清问题的实质，适当的分类，合理的分步是解决这个错误的关键，采用不同的思路检验结果是否一致是解决这个错误的技巧.集合是常用的工具之一.为了将抽象问题具体化,可以从特殊情形着手，通过画格子，画树图等帮助理解。

“正难则反”是处理问题常用的策略。

常用方法:一. 合理选择主元例1. 公共汽车上有3个座位，现在上来5名乘客，每人坐1个座位，有几种不同的坐法？例2. 公共汽车上有5个座位，现在上来3名乘客，每人坐1个座位,有几种不同的坐法？分析：例1中将5名乘客看作5个元素，3个空位看作3个位置，则问题变为从5个不同的元素中任选3个元素放在3个位置上，共有种不同坐法。

例2中再把乘客看作元素问题就变得比较复杂，将5个空位看作元素，而将乘客看作位置，则例2变成了例1,所以在解决排列组合问题时，合理选择主元,就是选择合适解题方法的突破口。

二. “至少"型组合问题用隔板法对于“至少”型组合问题，先转化为“至少一个"型组合问题，再用n个隔板插在元素的空隙（不包括首尾）中,将元素分成n＋1份。

例5. 4名学生分6本相同的书,每人至少1本，有多少种不同分法?解：将6本书分成4份，先把书排成一排,插入3个隔板，6本书中间有5个空隙，则分法有：（种）三。

注意合理分类元素（或位置)的“地位”不相同时,不可直接用排列组合数公式，则要根据元素（或位置）的特殊性进行合理分类,求出各类排列组合数。

再用分类计数原理求出总数。

例6. 求用0，1，2，3，4,5六个数字组成的比2015大的无重复数字的四位数的个数。

解：比2015大的四位数可分成以下三类：第一类：3×××，4×××,5×××,共有：（个）；第二类：21××，23××,24××，25××，共有：（个)；第三类：203×，204×,205×，共有：(个）∴比2015大的四位数共有237个。

高中数学排列组合讲解
一、概念介绍
排列组合是一种统计学中常见的概念, 指的是从一组有限的物体中抽取满足一定要求的组合方式。

它涉及从一系列物体中按照一定的规律去选择其中的某几个物体而组合成一个新的组合，并且这种组合总数取决于初始物体个数。

排列组合解决的问题有很多，如从n个数中取出m个数使得它们和最多，最少；从n 个数中取出m个数使得它们积最多，最少等等。

二、排列组合基本公式
（1）排列组合的基本公式为A m n =n×（n－1）×（n－2）……×（n－（m－1）），由此可见，如果m=n时，排列组合的概念与阶乘n! 相同，可以将阶乘式写成A m n 的形式，即A n n = n!。

（2）从n个物体中取出m（m≤n)个物体，排列组合的个数称为组合数，组合数的基本公式为 C m n＝A m n／A m m = n!／（m!×（n－m）！）。

三、排列组合的应用
（1）在实际的实验研究中，通常会对实验因素采用设置不同的处理水平，来研究其对实验结果的影响，此时每个处理水平中的每个因素必须设置多种不同的组合，并将其均匀的分散到每类处理中，这里就需要引入排列组合技术。

（2）对于寻找一组数中满足要求的组合问题，也可以应用排列组合方法。

例如，一个长度为 n 的正整数序列，要求任意挑选 k 个数，使它们的和最大或最小，这是一个组合问题。

（3）排列组合在抽奖、普查、实验设计等中占有重要的作用，如抽取实验样本时，如果采用随机抽取的方式，就要使用到排列组合的思想。

排列组合知识点与方法归纳一、知识要点（1）分类计数原理与分步计算原理（1）分类计算原理（加法原理）：完成一件事，有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有m n种不同的方法，那么完成这件事共有N= m1+ m2+…+ m n种不同的方法。

（2）分步计数原理（乘法原理）：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……，做第n步有m n种不同的方法，那么完成这件事共有N= m1× m2×…× m n种不同的方法。

（2）排列a)定义从n个不同元素中取出m（）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，记为 .b)排列数的公式与性质a)排列数的公式： =n（n-1）（n-2）…（n-m+1）=特例：当m=n时， =n！=n（n-1）（n-2）…×3×2×1规定：0！=1b)排列数的性质：（Ⅰ） =（Ⅱ）（Ⅲ）（3）组合a)定义a)从n个不同元素中取出个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合b)从n个不同元素中取出个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号表示。

b)组合数的公式与性质a)组合数公式：（乘积表示）（阶乘表示）特例：b)组合数的主要性质：（Ⅰ）（Ⅱ）（4）排列组合的区别与联系（1）排列与组合的区别在于组合仅与选取的元素有关，而排列不仅与选取的元素有关，而且还与取出元素的顺序有关。

因此，所给问题是否与取出元素的顺序有关，是判断这一问题是排列问题还是组合问题的理论依据。

（2）注意到获得（一个）排列历经“获得（一个）组合”和“对取出元素作全排列”两个步骤，故得排列数与组合数之间的关系：二、经典例题例1、某人计划使用不超过500元的资金购买单价分别为60、70元的单片软件和盒装磁盘，要求软件至少买3片，磁盘至少买2盒，则不同的选购方式是（）A .5种 B.6种 C. 7种 D. 8种解：注意到购买3片软件和2盒磁盘花去320元，所以，这里只讨论剩下的180元如何使用，可从购买软件的情形入手分类讨论：第一类，再买3片软件，不买磁盘，只有1种方法；第二类，再买2片软件，不买磁盘，只有1种方法；第三类，再买1片软件，再买1盒磁盘或不买磁盘，有2种方法；第四类，不买软件，再买2盒磁盘、1盒磁盘或不买磁盘，有3种方法；于是由分类计数原理可知，共有N=1+1+2+3=7种不同购买方法，应选C。

排列组合知识点与方法归纳一、知识要点（1）分类计数原理与分步计算原理（1）分类计算原理（加法原理）：完成一件事，有n类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，……，在第n类办法中有m n种不同的方法，那么完成这件事共有N= m1+ m2+…+ m n种不同的方法。

（2）分步计数原理（乘法原理）：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，……，做第n步有m n种不同的方法，那么完成这件事共有N= m1× m2×…× m n种不同的方法。

（2）排列a)定义从n个不同元素中取出m（）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，记为 .b)排列数的公式与性质a)排列数的公式： =n（n-1）（n-2）…（n-m+1）=特例：当m=n时， =n！=n（n-1）（n-2）…×3×2×1规定：0！=1b)排列数的性质：（Ⅰ） =（Ⅱ）（Ⅲ）（3）组合a)定义a)从n个不同元素中取出个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合b)从n个不同元素中取出个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号表示。

b)组合数的公式与性质a)组合数公式：（乘积表示）（阶乘表示）特例：b)组合数的主要性质：（Ⅰ）（Ⅱ）（4）排列组合的区别与联系（1）排列与组合的区别在于组合仅与选取的元素有关，而排列不仅与选取的元素有关，而且还与取出元素的顺序有关。

因此，所给问题是否与取出元素的顺序有关，是判断这一问题是排列问题还是组合问题的理论依据。

（2）注意到获得（一个）排列历经“获得（一个）组合”和“对取出元素作全排列”两个步骤，故得排列数与组合数之间的关系：二、经典例题例1、某人计划使用不超过500元的资金购买单价分别为60、70元的单片软件和盒装磁盘，要求软件至少买3片，磁盘至少买2盒，则不同的选购方式是（）A .5种 B.6种 C. 7种 D. 8种解：注意到购买3片软件和2盒磁盘花去320元，所以，这里只讨论剩下的180元如何使用，可从购买软件的情形入手分类讨论：第一类，再买3片软件，不买磁盘，只有1种方法；第二类，再买2片软件，不买磁盘，只有1种方法；第三类，再买1片软件，再买1盒磁盘或不买磁盘，有2种方法；第四类，不买软件，再买2盒磁盘、1盒磁盘或不买磁盘，有3种方法；于是由分类计数原理可知，共有N=1+1+2+3=7种不同购买方法，应选C。

排列组合方法篇一、两个原理及区别二、排列数公式三、组合数公式四、排列数与组合数的关系五、二项式定理公式：六、排列组合应用排列组合解法特殊元素优先排； 合理分类与分步； 先选后排解混合； 正难则反用转化； 相邻问题来捆绑； 间隔插空处理法; 定序需要用除法； 分排问题直接法； 集团问题先整体； 有的问题选模型。

○1排列数公式 m n A=)1()1(+--m n n n =！！)(m n n -.(n ，m ∈N *，且m n ≤)．注:规定1!0=. ○2排列恒等式 （1）11m m n n A nA--=;（2）11m m m n n nAA mA-+=+.○3会推以下恒等式 （1）1(1)mm nnA n m A -=-+; （2）1m mnn n A A n m-=-; （3）11nn n nn n nA A A ++=-; （4）1!22!33!!(1)!1n n n +⋅+⋅++⋅=+-.○1组合数公式 mn C =m n mmA A =m m n n n ⨯⨯⨯+-- 21)1()1(=！！！)(m n m n -⋅(n ∈N *，m N ∈，且m n ≤). ○2组合数的两个性质 （1）m n C =m n n C - ; （2）m n C +1-m n C =m n C 1+. 注：规定10=n C . 1.分类计数原理(加法原理) 12n N m m m =+++ 2.分步计数原理（乘法原理） 12n N m m m =⨯⨯⨯m mn n A m C =⋅！. (1)0111()......n n n k n k k n n n n n n a b C a C a b C a b C b --+=+++ *()n N ∈ (2)1k n k k k n T C a b -+= （3）∑=nr rnC=n2(4)13502412n n n n n n n C C C C C C -+++=+++=.解决排列组合一般思路: 1.审题要清2.分步还是分类3.排列还是组合4.牢记右侧方法常见题型归类及决策：一.特殊元素和特殊位置优先策略1、由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 位置分析法和元素分析法2、有7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？二.相邻元素捆绑策略1. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.乙甲丁丙2.某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 。

解排列组合问题常用方法（二十种）一、定位问题优先法（特殊元素和特殊位置优先法）例1、由01,2,3,4,5，可以组成多少个没有重复数字五位奇数？ 分析：特殊元素和特殊位置有特殊要求，应优先考虑。

末位和首位有特殊要求。

先排末位，从1,3,5三个数中任选一个共有13C 种组合；然后排首位，从2,4和剩余的两个奇数中任选一个共有14C 种组合；最后排中间三个数，从剩余四个数中任选三个共有34A 种排列。

由分步计数原理得113344288C C A =。

变式1、7种不同的花种在排成一列的花盆里，若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？分析：先种两种不同的葵花在不受限制的四个花盒中共有24A 种排列，再种其它葵花有55A 种排列。

由分步计数原理得25451440A A =。

二、相邻问题捆绑法例2、7人站成一排 ，其中甲乙相邻且丙丁相邻，共有多少种不同的排法？分析：分三步。

先将甲乙两元素捆绑成整体并看成一个复合元素，将丙丁两元素也捆绑成整体看成一个复合元素，再与其它元素进行排列，同时在两对相邻元素内部进行自排。

由分步计数原理得522522480A A A =。

变式2、某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 。

分析：命中的三枪捆绑成一枪，与命中的另一枪插入未命中四枪形成的五个空位，共有25A 种排列。

三、相离问题插空法例3、一个晚会节目有4个舞蹈，2个相声，3个独唱，舞蹈不能连续出场，则节目出场顺序有多少种？分析：相离问题即不相邻问题。

分两步。

第一步排2个相声和3个独唱共有55A 种排列，第二步将4个舞蹈插入第一步排好后形成的6个空位中（包含首尾两个空位）共有46A 种排列，由分步计数原理得545643200A A =。

变式3、某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目，如果将这两个新节目插入原节目单中且不相邻，那么不同插法的种数为 。