四川考友会——排列组合全集.docVIP

排列组合全集 一．排列，就是从M个元素中选出N个元素来排，其中要考虑各元素的先后次序，记为：P(M,N) P(M,N)=M*(M-1)*(M-2)*……*(M-N+1),如P(7,5)=7*6*5*4*3, 组合，就是从M个元素中选出N个元素来组合在一起，不考虑元素的先后次序，记为：C(M,N) C(M,N)=P(M,N)/N!，P(M,N)除以N的阶乘，如C(7,5)=7*6*5*4*3/(5*4*3*2*1) 在近几年的公考中，这类题目常有出现，通常情况下，出题者不会简单的只出单独的排列或者单独的组合，而是综合在一起进行考察，再结合一些排列组合的变形式，使得此类题目成为了广大考生的难中之难，考生经常走入误区，时常出现讨论不完全或者讨论情况超出了题干的范围，当然，由于是选择题，所以很多了选择了猜答案的办法，如果在2分钟之内仍没有思路，那就只有猜了，做这个专题，是想告诉大家，其实排列组合并不是大家想象的那么难的，花点时间学习这个专题，对自己必将有很大的收获。 二．基本原理 ①加法原理：完成一件事有K类方法，第一类中有M1种不同的方法，第二类中有M2种不同的方法……第K类中有Mk种不同的方法，那么完成这件事的方法就是M1+M2+……Mk,即常用到的分类讨论方法。 例如：7个人排座位，其中甲乙都只能坐在边上。问有几种方法。根据分类的方法。我们可以看， 第一类情况：甲坐在左边，乙坐在右边，其他人全排，P（5，5） 第二类情况：甲坐在右边，乙坐在左边，其他人全排，P（5，5） 我们分别计算出2种情况进而求和即得到答案。 这就是分类原则。 这样就是P（5，5）＋P（5，5）＝240 ②乘法原理：做一件事，完成它需要分成n个步骤，做第一步有M1种不同的方法，做第二步有M2种不同的方法，……，做第n步有Mn种不同的方法，那么完成这件事共有N＝M1×M2×M3×…×Mn种不同的方法． 例如： 7个人排座位，其中甲乙都只能坐在边上。问有几种方法，按照分步原则， 第一步：我们先对甲乙之外的5个人先排序座位，把两端的座位空下来，P（5，5） 第二步：我们再排甲乙，P（2，2） 这样就是 P（5，5）×P（2，2）＝240 三．特殊元素或特殊位置优先考虑。 对参与排列的某元素或某一位置进行特殊的限制，往往首先考虑这个特殊的情况， 例1. 6人站成一横排，其中甲不站左端也不站右端，有多少种不同站法? 解析： 方法1. 对甲的位置进行了特殊的限制，首先考虑甲的位置，甲只能在中间4个位置选择，有4种方法，剩下5人全排，根据乘法原理有： 4*P(5,5)=480 方法2.先从余下的5人中选2个来排在两端，然后余下4人全排。 C(5,2)*P(2,2)*P(4,4)=480 例2．用0、2、3、4、5这五个数字，组成没有重复数字的三位数，其中偶数共有多少个？ 解析： 3位数的偶数，尾数只能是0，2，4，十位数任意，百位上不能为0， 这里0的位置出现了特殊情况，所以可以从0的位置着手来讨论，分含0和不含0 含0：0在个位：P(4,2)=12 0在十位：个位为2或4，C(2,1),百位为余下3个非0数中任意一个，C(3,1) 2*3=6 不含0：C(2,1)*C(3,1)*C(2,1)=12 根据加法原理，答案就为：12+6+12=30 四．相邻问题——捆绑法 对于某几个元素要求相邻的排列问题，可先将相邻的元素“捆绑”在一起看作一个元素与其它元素进行排列，然后再对这几个捆绑了的元素进行全排列。 例3. 5名学生和3名老师排在一起照相，要求3名老师必须站在一起，求不同的排列方法。 解析： 3名老师必须在一起，那么捆绑3名老师，看成一个具体的元素，与5名学生排列，为P(6,6)，然后再在3名老师内部进行全排列，P(3,3)，根据乘法原理有： P(6,6)*P(3,3)=4320 五．不相邻即相离问题用插空法。 对于某几个元素要求不相邻的排列问题，可先将余下的元素进行排列，然后在这些元素形成的空隙中将不相邻的元素插入，然后再进行排列。 例4. 有10个学生，其中4人中任意两个不能站在一起，有多少种不同的排列次序？ 限制4人 解析：限制了4人的位置，这4人任意两两不能站在一起，那么先全排其他6人，在这6人行成的空隙中来插入这4个人，就满足了任意2个不能在一起的情况，6人中间5个空，这4人还可以站在6人的两端，所以有7个位置可以安排这4人， 所以答案就为：P(6,6)*P(7,4)=25200 5个男生3个女生排成一列，要求女生不相邻且不可排两头，共有几种排法？ 解析：先排男生,P