1、1排列组合中的常用方法1.排列数： ， （其中 mn，m 、nN）.)!()1()2(1nmnPmn 注意：为了使 m=n 时， !)(Pn公式成立，我们规定 10！ （同时 ！ ）.2.组合数： ),(nmNn且)!123)(1)mmCmn nm,(N且 .注意：为了使 m=n 时， 0n公式成立，我们规定 0nC，所以 101kkCC；3.排列组合问题联系生活实际，生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题还是组合问题或是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。4.排列组合中的常用方法如下：（1）特殊元素和特殊位置
2、问题优限法（2）多元问题合理分类与分步法（3）相邻问题捆绑法（4）不相邻问题插空法（5）定序问题倍缩法（6）重排问题求幂法（7）平均分组问题除序法（8）分组问题隔板法（9）分配问题先分组后排列法（10）球盒问题（11）区域涂色问题分步与分类综合法（12） “至少” “至多”问题或者部分符合条件问题排除法或分类法（“正难则反”策略）（13）元素个数较少的排列组合问题枚举法（14）复杂的排列组合问题分解与合成法21.特殊元素和特殊位置问题优限法元素分析法和位置分析法是解决排列组合问题最常用也是最基本的方法，若以元素分析为主，则先安排特殊元素，再处理其它元素；若以位置分析为主，则先满足特殊位置的要求
3、，再处理其它位置。若有多个约束条件，往往是考虑一个约束条件的同时还要兼顾其它条件。例 1.从含有甲乙的 6 名短跑运动员中任选 4 人参加 4*100 米接力，问其中甲不能跑第一棒，且乙不能跑第四棒的概率是_2.多元问题合理分类与分步法例 2.（1983 第 1 届美国高中数学邀请赛）数 1447，1005 和 1231 有某些共同点，即每个数都是首位为 1 的四位数，且每个四位数中恰有两个数字相同，这样的四位数共有多少个？3.相邻问题捆绑法将 n 个不同元素排列成一排，其中某 k 个元素排在相邻位置上，有多少种不同排法？先将这 k 个元素“捆绑在一起” ，看成一个整体，当作一个元素同其它元素
4、一起排列，共有种排法，然后再将“捆绑”在一起的元素进行内部排列，共有 种方法。由乘法原理1nP kP得，符合条件的排列共 种。knP1例 3.六种不同的商品在货架上排成一排，其中 两种必须排在一起，而 两种不能排在ba, dc,一起，则不同的选排方法共有_ 种。 4.不相邻问题插空法不相邻问题，可先把无位置要求的几个元素全排列，再把规定的相邻的几个元素插入上述几个元素的空位和两端。将 n 个不同元素排成一排，其中 k 个元素互不相邻 ，有多()kn少种排法？先把 个元素排成一排，然后把 k 个元素插入 个空隙中，共有排法()k (1)n种。knP1例 4.某班新年联欢会原定的 6 个节目已排成
5、节目单，开演前又增加了 3 个新节目，如果将这3 个节目插入节目单中，那么不同的插法种数为_35.定序问题倍缩法在排列问题中限制某几个元素必须保持一定的顺序，可用缩小倍数的方法，此法也叫作消序法。如将 n 个不同元素排列成一排，其中某 k 个元素的顺序保持一定，有多少种不同排法？将 n 个不同元素排列成一排，共有 种排法；k 个不同元素排列成一排共有 种不同排法。nPkP于是，k 个不同元素顺序一定的排法只占排列总数的 分之一。故符合条件的排列共有kP种。knP例 5.（2013 浙江）将 六个字母排成一排，且 均在 的同侧，则不同的FEDCBA, BA,C排法 共有_种。6.重排问题求幂法允
6、许重复的排列问题的特点是以元素为研究对象，元素不受位置的约束，可以逐一安排各个元素的位置。一般地，n 个不同的元素没有限制地安排在 m 个位置上的排列数为 种。nm例 6.把 7 个不同的小球放入 4 个不同的盒子，共有_种不同的方法。7.平均分组问题除序法平均分成的组，不管它们的顺序如何，都是一种情况，所以分组后一定要除以阶乘 n! ( 为均分的组数 )，避免重复计数。n例 7.已知 名医生和 名护士被分配到 所学校为学生体检，每校分配 名医生和 名护士，36312不同的分配方法共有_种。8.分组问题隔板法将 n 个相同的元素分成 m 份（ n，m 为正整数） ，每份至少一个元素，可以用 m
7、-1 块隔板，插入 n 个元素排成一排的 n-1 个空隙中，所有分法种数为 .1mnC例 8.有 本相同的数学书和 本相同的语文书，要将它们排在同一层书架上，并且语文书不能53放在一起，则不同的放法数为_9.分配问题先分组后排列法例 9.将 9 个学生分配到 3 个不同的三个宿舍，每宿舍至多 4 人（床铺不分次序） ，则不同的分配方法有多少种？4510.球盒问题例 10.（1）8 个相同的球放入 3 个相同的盒子，不能有空盒的放法种数等于_（2）8 个相同的球放入 3 个相同的盒子，可以有空盒（但至少有一个盒子有球）的放法种数等于_（3）8 个相同的球放入 3 个不同的盒子中，不能有空盒的放法
8、种数为_（4）8 个相同的球放入 3 个不同的盒子中，可以有空盒（但至少有一个盒子有球）的放法种数为_（5）8 个不同的球放入 3 个相同的盒子中，不能有空盒的放法种数等于_（6）8 个不同的球放入 3 个相同的盒子中，可以有空盒（但至少有一个盒子有球）的放法种数等于_（7）8 个不同的球放入 3 个不同的盒子中，不能有空盒的放法种数等于_（8）8 个不同的球放入 3 个不同的盒子中，可以有空盒（但至少有一个盒子有球）的放法种数等于_总结：（1）个相同的球放入个相同的盒子（nm） ，不能有空盒的放法种数等于分解为个正整数的和的种数。（2）个相同的球放入个相同的盒子（nm） ，可以有空盒（但至少
9、有一个盒子有球）的放法种数等于将分解为个、(1) 个、(2) 个、2 个、1 个正整数的和的所有种数之和。（3）个相同的球放入个不同的盒子中（nm） ，不能有空盒的放法种数为： 1mnC.（4）个相同的球放入个不同的盒子中（nm） ，可以有空盒（但至少有一个盒子有球）可以转化为先将(+m)个相同的球放入个不同的盒子中（nm） ，不能有空盒，然后再从每个盒子中取出一个球即可，所以个相同的球放入个不同的盒子中（nm） ，可以有空盒（但至少有一个盒子有球）的放法种数为 .也可以多次利用隔板法，个相同的球放入个1mnC不同的盒子中（nm） ，可以有空盒的放法种数为得出： 111321)!(. mnnn
10、n CmC.不等于 种。（5）个不同的球放入个相同的盒子中（nm） ，不能有空盒的放法种数等于个不同的球分成堆的种数。（6）个不同的球放入个相同的盒子中（nm） ，可以有空盒（但至少有一个盒子有球）的放法种数等于将个不同的球分成堆、(1) 堆、(2)堆、2 堆、1 堆的所有种数之和。（7）个不同的球放入个不同的盒子中，不能有空盒的放法种数等于个不同的球分成堆的种数再乘以！.（8）个不同的球放入个不同的盒子中（nm） ，可以有空盒（但至少有一个盒子有球）的放法种数等于 种。注意：（1）解决球盒问题的基本思路是先把球分组再把球分配，即先组合后排列。（2）当球和盒子都相同时，只需把球分组即可、不需分
11、配。且分组时不能运用组合公式，因6为使用组合公式的前提是各元素要不同。（3）当球相同、盒子不同时，运用隔板法（盒子不能空）或者连续隔板法（盒子可以空，注意排除重复计数的情况）把球分组即可、不需分配，球相同时不能使用组合公式分组，这里运用组合公式分组实际上已经把分配的排序问题解决了。（4）当球不同、盒子相同时，只需使用组合公式把球分组即可、不需分配。分组过程中存在平均分组时需要倍缩除序。综合（3）和（4）可知，当球和盒子中有一项不同时，只需分组不需分配：当球相同、盒子不同时，运用隔板法或者连续隔板法分组；当球不同、盒子相同时，使用组合公式分组。（5）当球和盒子都不同时，只需使用组合公式把球先分组
12、，然后再分配（盒子不能空）或者分步分配每个球（盒子可以空） 。11.区域涂色问题分步与分类综合法解答区域涂色问题，一是根据分步计数原理，对各个区域分步涂色；二是根据共用了多少种颜色分类讨论；三是根据相间区域使用颜色的种数分类。以上三种方法常会结合起来使用。例 11.某人有 4 种颜色的灯泡(每种颜色的灯泡足够多)，要在如图所示的 6 个点A、B、C 、A 1、B 1、C 1上各装一个灯泡，要求同一条线段两端的灯泡不同色，则每种颜色的灯泡都至少用一个的安装方法共有_种。12.“至少” “至多”问题或者部分符合条件问题排除法或分类法（“正难则反”策略）例 12.四面体的顶点和各棱中点共 10 个点
13、，在其中取 4 个不共面的点，则不同的取法共有_13.元素个数较少的排列组合问题枚举法例 13.已知 3人相互传球，由甲开始发球，并作为第一次传球，经过 5次传球后，球仍回到甲的手中，则不同的传球方式有_种。14.复杂的排列组合问题-分解与合成法分解与合成法是排列组合问题的一种最基本的解题策略，即把一个复杂问题分解成几个小问题逐一解决，然后依据问题分解后的结构，用分类计数原理和分步计数原理将问题合成，从而得到问题的答案。每个比较复杂的问题都可以用这种解题策略。例 14.自然数 30030 能被多少个不同偶数整除？7变式训练：1.（2012 全国）将 1，2，3 填入 33 的方格中，要求每行、
14、每列都没有重复数字，下面是一种填法，则不同的填写方法共有_种。2.设 是 的一个排列，把排在 的左边且比 小的数的个数称为 的1， 2， ， 1， 2， ， 顺序数 如在排列 6，5，4，3，2，1 中，5 的顺序数为 1，3 的顺序数为 则(=1， 2， ， ). 0.在由 1、2、3、4、5、6、7、8 这八个数字构成的全排列中，同时满足 8 的顺序数为 2，7 的顺序数为 3，5 的顺序数为 3 的不同排列的种数为_3.设集合 ，那么集合 中满足条件：124,|,0,4iAxxiA“ ”的元素个数为_213x4.设集合 ，那么集合 A 中=(1， 2， 3， 4， 5)|1， 0， 1，
15、 =1， 2， 3， 4， 5满足条件“ ”的元素个数为_1|1|+|2|+|3|+|4|+|5|35.如图所示，在以 AB 为直径的半圆周上，有异于 A，B 的六个点 C1、C 2、C 6，直径 AB 上有异于 A、B 的四个点 D1、D 2、D 3、D 4.则：（1）以这 12 个点(包括 A，B)中的 4 个点为顶点，可作出多少个四边形？（2）以这 10 个点(不包括 A，B)中的 3 个点为顶点，可作出多少个三角形？其中含点 C1的有多少个？6.将 25 人排成 55 方阵，从中选出 3 人，要求其中任意 2 人既不同行也不同列，则不同的选法为_种。7.学生在拼写“hollywood”
16、可能的拼写错误有_种。8.将 20 个相同的小球，全部装入编号为 1，2，3 的三个盒子里，每个盒子内所放的球数不小于盒子的编号数，则共有_种不同的放法。9.（2015 静安区一模）两名高一学生被允许参加高二年级象棋比赛，每两名参赛选手之间都比赛一次，胜者得 1 分，和棋各得 0.5 分，输者得 0 分；两名高一学生共得 8 分， ，且每名高二学生都得相同分数，则有_名高二学生参赛。10.马路上有编号为 1，2，3，9 九只相同路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏，也不能关掉两端的两盏，则满足条件的关灯方案有_种。811.有 7 个灯泡排成一排，现要求至少点亮其中的 3 个灯泡
17、，且相邻的灯泡不能同时点亮，则不同的点亮方法有_种。 12.已知方程 10xyzw，这个方程的自然数解的组数为_13.如图，点 1P， 2， 10分别是四面体顶点或棱的中点，则在同一平面上的四点组1ijkijk， 有_个。 图 17-2P10 P9P8P7P6P5 P4P2 P3P114.将正方体 ABCD-A1B1C1D1的各面涂色，任何相邻两个面不同色，现在有 5 个不同的颜色，并且涂好了过顶点 A 的 3 个面的颜色，那么其余 3 个面的涂色方案共有_种。15.用四种不同的颜色为正六边形（如图）中的六块区域涂色，要求有公共边的区域涂不同颜色，一共有_ 种不同的涂色方法。16.平面上给定
18、10 个点，任意三点不共线，由这 10 个点确定的直线中，无三条直线交于同一点（除原 10 点外） ，无两条直线互相平行。求：（1）这些直线所交成的点的个数（除原 10 点外）？（2）这些直线交成多少个三角形？917.按照下列要求，分别求有多少种不同的方法？（1）6 个不同的小球放入 4 个不同的盒子；（2）6 个不同的小球放入 4 个不同的盒子，每个盒子至少一个小球；（3）6 个相同的小球放入 4 个不同的盒子，每个盒子至少一个小球；（4）6 个不同的小球放入 4 个不同的盒子，恰有 1 个空盒18.包含甲在内的甲、乙、丙 个人练习传球，设传球 次，每人每次只能传一下，首先从甲3n手中传出，第 8 次仍传给甲，共有多少种不同的方法？
