公务员备考题型精解之：排列组合习题.doc

排列组合 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=120 26×120 = 3120 （4）甲、乙必须相邻的排法有多少种？ 甲乙看成一个元素，排列 6*5*4*3*2=720 甲乙相邻有两种选择，2 720*2=1440 （5）甲必须在乙的左边（不一定相邻）的不同排法有多少种？（2520） 一共是7个位置，甲出现在乙的左边 和出现在乙的右边的概率是一样的。根据左右概率相等的原则 则排在左边的情况种数是5040÷2＝2520 5、生产某种产品100件，其中有2件是次品，现在抽取5件进行检查. 先两件次品拿出来 再从98件中取出3件合格品 （4）“其中至少有一件次品”的抽法有多少种？ 全部排列，然后去掉没有次品的排列情况 就是至少有1种的 题型二，挡板的使用 10个名额分配到八个班，每班至少一个名额，问有多少种不同的分配方法? 把10个名额看成十个元素，在这十个元素之间形成的九个空中，选出七个位置放置档板，则每一种放置方式就相当于一种分配方式。因而共C(9.7)=36种 题型三，错装信封 把n张信纸与n个已写好相应地址的信封任意打乱。问：所有信纸全都装错了信封的情况有多少种N= 1封 2封 3封 4封 5封 6封（熟记前面6个） 0 1 2 9 44 256 公式为： 设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的五个盒子，现将这五个球投放入五个盒内，要求每个盒内投放一个球，并且恰好有两个球的编号与盒子的编号相同，则这样的投放方法的总数为 ．20种 B．30种．60种 D．120种 某省决定对所辖8个城市的党政一把手进行任职交流，要求把每个干部都调到另一个城市去担任相应的职务．问共有多少种不同的干部调配方案？同室四人各写一张贺年卡，先集中起来，然后每人从中拿一张别人送出的贺年卡．则四张贺年卡的不同分配方式有．6种 B．9种．11种 D．23种 有5个客人参加宴会，他们把帽子放在衣帽寄放室内，宴会结束后每人戴了一顶帽子回家．回家后，他们的妻子都发现他们戴了别人的帽子．问5个客人都不戴自己帽子的戴法有多少种？2 五对夫妇围圆桌而坐, 试问男女相间坐的方法数为何? 先直线排列：先让男的坐定5个位置：5×4×3×2，女的再隔空插进去：5×4×3×2 男女位置可以互换：因此直线排列为：5×4×3×2×5×4×3×2×2 圆周排列，再除以元素10,结果为2880 五对夫妇围圆桌而坐, 试问每对夫妻相邻而坐的方法数为何? 先直线排列：夫妻绑定：2*2*2*2*2 5对夫妻5个元素全排列：5*4*3*2 所以，圆周排列为：5*4*3*2*2*2*2*2*2/5 五对夫妇共10人，围一圆桌而坐，求下列各条件的坐法有几种： (1)　夫妇相邻且男女相间隔。(2)　每对夫妇相对。 (1)5位先生先坐，有 ( 5－1 ) !＝4! ( 种 ) 坐法， 上述每种坐法中，5位太太只有2种坐法 ( 都坐自己先生的左方或右方 )， 故共有4!×2＝48 ( 种 ) 坐法 (2)