国家公务员行测答题技巧：排列组合解题方法

　　【基本原理】

　　加法原理：完成一件事,有N种不同的途径，而每种途径又有多种可能方法。那么，完成这件事就需要把这些种可能的做法加起来; 乘法原理： 完成一件事需要n个步骤，每一步分别有m1，m2，;，mn种做法。那么完成这件事就需要:：m1;m2;;;mn种不同方法。

　　【排列与组合】

　　排列：排列的字母表示是A(m，n)，表达的意思是从n个元素中取出m个元素，进行全排列(对m个元素进行排序)。

　　组合：组合的字母表示是C(m，n)，表达的意思是从n个元素中取m个元素，不进行排列(对m个元素不进行排序)。

　　行测辅导：数学运算中的排列组合问题排列组合问题作为数学运算中相对独立的一块，在公务员考试中的出场率颇高，题量一般在一到两道，近年国考这部分题型的难度逐渐在加大，解题方法也越来越多样化，所以在掌握了基本方法原理的基础上，还要求我们熟悉主要解题思想。

　　【基本原理】

　　加法原理：完成一件事,有N种不同的途径，而每种途径又有多种可能方法。那么，完成这件事就需要把这些种可能的做法加起来; 乘法原理： 完成一件事需要n个步骤，每一步分别有m1，m2，;，mn种做法。那么完成这件事就需要:：m1;m2;;;mn种不同方法。

　　【排列与组合】

　　排列：从n个不同元素中，任取m( )个元素(这里的被取元素各不相同)按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列

　　组合：从n个不同元素种取出m( )个元素拼成一组，称为从n个不同元素取出m个元素的一个组合

　　【排列和组合的区别】

　　组合是从n个不同的元素种选出m个元素,有多少种不同的选法。只是把m个元素选出来,而不考虑选出来的这些元素的顺序;而排列不光要选出来,还要把选出来的元素按顺序排上,也就是要考虑选出元素的顺序。所以从这个角度上说,组合数一定不大于排列数。

　　【特殊解题方法】

　　解决排列组合问题有几种相对比较特殊的方法:隔板法，特殊优先法，间接计数法，捆绑法与插空法。以下逐个说明:

　　一、隔板法

　　例：10个名额分配到八个班，每班至少一个名额，问有多少种不同的分配方法?

　　分析：把10个名额看成十个元素，把这10个元素任意分成8份，并且每份至少有一个类似该种思维，实际上就是在这十个元素之间形成的九个空中，选出七个位置放置档板，就可以很形象的达到目标。