常用排列组合方法.docVIP

常用排列组合方法　　排列组合问题，首先要弄清什么叫做完成事情，这件事是“分类”还是“分步”完成，要考虑“有序”或“无序”，即分清是排列还是组合，并掌握一些典型例题和特定的方法。1．特元特位法： 　　优先解决有特殊要求的元素或者位置，如组数问题中最高位的限制或者排队问题中有特殊要求的元素 例：　　5．0、1、2、3、4、5六个数字， 　　（1）组成三位数的个数；　　（2）组成没有重复数字的三位数的个数；　　（3）组成没有重复数字的三位数中偶数的个数。　　解：　　（1）特殊元素：，　　 　　组成三位数的个数：；　　（2）特殊元素：，特殊位置：首位，　　 　　没有重复数字的三位数的个数：；　　（3）特殊元素：，特殊位置：首位、末位，　　 　　末位是0：；　　 　　末位是2、4：，　　 　　共有2．捆绑法： 　　也称“大元法”，是相邻问题的常用方法，将相邻元素视为一个元素与其余元素进行排列，注意内部的顺序。 3．插空法： 　　解决不相邻问题的常用方法，排列时让没有要求的元素先排列，然后不相邻的元素再插空。例：　　七个人排成一排， 　　（1）甲、乙两人必须相邻有多少种不同的排法；　　（2）甲、乙两人不相邻有多少种不同的排法。　　解：　　（1）第一步：甲、乙两人排好共种排法；　　 　　第二步：把甲、乙两人看成一个人相当于6个人全排列共种排法，　　 　　因此，甲、乙两人必须相邻共：种排法；　　（2）第一步：把剩下的5个人排好共种排法，　　 　　第二步：5个人出现6个空，甲、乙两人插入这6个空中的两个共种排法，　　 　　因此，甲、乙两人不相邻共：种排法3．数数问题　　例： 将数字1、2、3、4填入标号为1、2、3、4的四个格子里，每个格子填入一个数字，且每个格子的标号与所填数字均不相同，有多少不同的填法种数。　　解：第一步：依题数字1可添入标号为2、3、4的三个格子里，共3种填法；例如1→2　　　　第二步：数字2可填入标号为1、3、4的三个格子里，共3种填法；例如2→3　　　　第三步：剩下的只有3→4、4→1，共1种填法，　　　　则满足要求的填法共有种　　注意：需要每一步都要认真的数数。 4、多面手问题 例： 现有翻译8人，3人只会英语，2人只会日语，还有3人英语、日语均会。若从8人中，选出3名英语、2名日语翻译进行工作，则有多少种不同的选法。　　解：从选择英语翻译入手：　　　　第一类：3名英语翻译从只会英语的人中选3人：；　　　　第二类：3名英语翻译从只会英语的人中选2人，英语、日语均会的人中选1人：；　　　　第三类：3名英语翻译从只会英语的人中选1人，英语、日语均会的人中选2人：；　　　　第四类：3名英语翻译从只会英语的人中选0人，英语、日语均会的人中选3人：；　　　　共有：种4．隔板法： 　　分相同元素的一种特殊方法，n个相同小球放入m(m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球串成一串从n-1空中选m-1个空放入m-1板使之隔成m段，有种方法. 例： 九个班共出12个人组成一个篮球队，每班至少一人有多少种不同的名额分配方案。　　解：　　法一：把12个名额分成9份，每份至少一个，即：12个名额中间有11个空，用8个挡板插入11个空中，　　　　　挡板是一样的，共有种。　　法二：每班先分一个名额，剩下的3 个名额的分配可分成三类，　　　　　第一类：这3个名额分给一个班，共种方法；　　　　　第二类：这3个名额分给两个班，一班一个，一班两个，共种方法；　　　　　第二类：这3个名额分给三个班，一班一个，共种方法；　　　　　则满足条件的分法共种。5．间接法： 　　从总体中排除不符合条件的方法数，这是一种间接解题的方法.6．分类讨论法： 　　对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况，进行科学分类，以便有条不紊地进行解答，避免重复或遗漏现象发生。 　　两种特殊的排列组合问题　　1．分组（堆）问题的六个模型：①有序不等分；②有序等分；③有序局部等分；④无序不等分；　 　　⑤无序等分；⑥无序局部等分；　　2．错位排列：编号为1至n的n个小球放入编号为1到 n的n个盒子里,每个盒子放一个小球.要求小球与盒子的编号都不同,这种排列称为错位排列.特别当n=2,3,4,时的错位数各为1,2,9.