数学运算宝典：排列组合问题.docVIP

数学运算宝典：排列组合问题 排列组合问题作为数学运算中相对独立的一块，在公务员考试中的出场率颇高，题量一般在一到两道，近年国考这部分题型的难度逐渐在加大，解题方法也越来越多样化，所以在掌握了基本方法原理的基础上，还要求我们熟悉主要解题思想。 ??? 「基本原理」 ??? 加法原理：完成一件事，有N种不同的途径，而每种途径又有多种可能方法。那么，完成这件事就需要把这些种可能的做法加起来； 乘法原理： 完成一件事需要n个步骤，每一步分别有m1，m2，…，mn种做法。那么完成这件事就需要：：m1×m2×…×mn种不同方法。 ??? 「排列与组合」 ??? 排列：从n个不同元素中，任取m（ ）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列 ??? 组合：从n个不同元素种取出m（ ）个元素拼成一组，称为从n个不同元素取出m个元素的一个组合 ??? 「排列和组合的区别」 ??? 组合是从n个不同的元素种选出m个元素，有多少种不同的选法。只是把m个元素选出来，而不考虑选出来的这些元素的顺序；而排列不光要选出来，还要把选出来的元素按顺序排上，也就是要考虑选出元素的顺序。所以从这个角度上说，组合数一定不大于排列数。 ??? 「特殊解题方法」 ??? 解决排列组合问题有几种相对比较特殊的方法：插空法，插板法。以下逐个说明： ??? （一）插空法 ??