2014-03-14 14:18:15 吉林公务员考试网 jl.huatu.com 文章来源：吉林华图
关注【吉林华图】公众号获取更多考试资讯 
点击关注
2014年省考数量运算之排列组合解题方法
2014吉林省考已经进入紧张的备考阶段，为了帮助大家更好的掌握即时信息，吉林省公务员考试网_吉林华图第一时间为广大考生提供最新最全的公务员考试热点，难点题型，助力公考！
排列组合问题是数学运算中相对独立的一块，在公务员考试中的出场率颇高，2013年的国考中出现两道，2012及2011的国考中分别出现一道，并且这部分题型的难度在逐渐加大，解题方法也越来越多样化，所以在掌握了基本方法原理的基础上，还要求我们熟悉主要解题思想。
一、基本原理
加法原理：完成一件事，有N种不同的途径，而每种途径又有多种可能方法。那么，完成这件事就需要把这些种可能的做法加起来;
乘法原理： 完成一件事需要n个步骤，每一步分别有m1，m2，…，mn种做法。那么完成这件事就需要:m1×m2×…×mn种不同方法。
二、基本定义
排列：排列的字母表示是A(m，n)，表达的意思是从n个元素中取出m个元素，进行全排列(对m个元素进行排序)。
组合：组合的字母表示是C(m，n)，表达的意思是从n个元素中取m个元素，不进行排列(对m个元素不进行排序)。
组合是从n个不同的元素种选出m个元素，有多少种不同的选法。只是把m个元素选出来，而不考虑选出来的这些元素的顺序;而排列不光要选出来，还要把选出来的元素按顺序排上，也就是要考虑选出元素的顺序。所以从这个角度上说，组合数一定不大于排列数。
三、解题方法
解决排列组合问题有几种相对比较特殊的方法:隔板法，特殊优先法，间接计数法，捆绑法与插空法。以下逐个说明:
(一)隔板法
例：10个名额分配到八个班，每班至少一个名额，问有多少种不同的分配方法?
分析：把10个名额看成十个元素，把这10个元素任意分成8份，并且每份至少有一个类似该种思维，实际上就是在这十个元素之间形成的九个空中，选出七个位置放置档板，就可以很形象的达到目标。
(二)特殊优先法
特殊元素，优先处理;特殊位置，优先考虑。
例：六人站成一排，求甲不在排头，乙不在排尾的排列数;
分析：(1)先考虑排头，排尾，但这两个要求相互有影响，因而考虑分类。第一类：乙在排头，有A(5，5)种站法;第二类：乙不在排头，当然他也不能在排尾，有4*4*A(4，4)种站法;共A(5，5)+4*4*A(4，4)种站法。
贴心微信客服
华图优品 
助你上岸
招考资讯
图书教材
