公务员考试培训网

　　一、排列组合问题

　　首先，排列组合涉及到排列跟组合，也涉及到加法原理和乘法原理。排列和组合之间有关系：与顺序有关用排列，也就是A，与顺序无关用组合，即C;加法原理和乘法原理之间也有关系：分类用加法，分步用乘法。但加法原理、乘法原理和排列、组合之间没有关系，很多人觉得排列组合问题很难就是弄混了这一点。

　　【例题】(2010·江苏B类)大学生剧团从8名学生中选出4人分别担任甲、乙、丙、丁四个不同的表演角色，若其中有两名学生不能担任甲角色，则不同的挑选方案共有( )。

　　A.1200种 B.1240种 C.1260种 D.2100种

　　【解析】C从8名学生中选出4人分别担任甲、乙、丙、丁四个不同的表演角色，一共有方案=1680(种)。因为其中有两个学生不能担任甲角色，所以应该去掉=420(种)方案，因此可供挑选的方案有1680-420=1260(种)，所以正确答案为C项。

　　【例题】林辉在自助餐厅就餐，他准备挑选三种肉类中的一种肉类，四种蔬菜中的两种不同蔬菜，以及四种点心中的一种点心。若不考虑食物的挑选次序，则他可以有多少种不同的选择方法?( )

　　A、4　　B、24　　C、72　　D、144

　　【解析】这个题目整体上来说是在分步，将林辉挑选食物分为3步：第一步挑肉，第二步挑蔬菜，第三步挑点心。所以整体上是在分步，用乘法原理。其中第一步挑肉，从四种肉种选一个，有4种选法;第二步挑蔬菜，从四种蔬菜里挑两种，有4x3/(2x1)=6种选法;第三步挑点心，从4种点心种选一个，有4种选法。整体上用乘法原理，所以共有4x6x3=72种选法，选C

　　总的来说，排列组合问题虽然很难，但只要分清楚什么时候是分类什么时候是分步，并算清楚每一类或每一步的方法数(此时往往是用排列或者组合，注意是否与顺序有关)，如果是分类再把每一类的方法数加起来，如果是分步就把每一步的方法数撑起来。遵循这样的解题思路，才能更准确的解决排列组合这一较难的专题。

　　二、容斥原理问题

　　如果被计数的事物有A、B两类，那么，A类B类元素个数总和= 属于A类元素个数+ 属于B类元素个数—既是A类又是B类的元素个数。(A∪B = A+B - A∩B )

　　如果被计数的事物有A、B、C三类，那么，A类和B类和C类元素个数总和= A类元素个数+ B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数。(A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C)

　　【例题】(2010·江苏B类)三个学生共解出30道数学题，每人都解出了其中的12道，且每道题都有人解出。只有一人解出的题叫做难题，只有两个人解出的题叫做中等题，三人都解出的题叫做容易题。在这30道题中，难题、中等题、容易题均有，且题数各不相等，则难题的题数是( )。

　　A.14 B.15 C.22 D.25

　　【解析】D假设难题有x道，中等题有y道，容易题有z道，那么根据题意可得：(1)x+2y+3z=36(2)x+y+z=30。(1)-(2)得：y+2Z=6，因为y和z都是正整数且yz，所以只有一种情况，即y=4，z=1，这时x=25。所以正确答案为D项。