公务员行测—数学运算之排列组合解法.docx

数学运算之排列组合解法 数学运算中的排列组合问题 排列组合问题作为数学运算中相对独立的一块，在公务员考试中的出场率颇高，题量一般在一到两道，近年国考这部分题型的难度逐渐在加大，解题方法也越来越多样化，所以在掌握了基本方法原理的基础上，还要求我们熟悉主要解题思想。 【基本原理】 加法原理：完成一件事,有N 种不同的途径，而每种途径又有多种可能方法。那么，完成这件事就需要把这些种可能的做法加起来； 乘法原理： 完成一件事需要n 个步骤，每一步分别有m1，m2，…，mn 种做法。那么完成这件事就需要:：m1×m2×…×mn 种不同方法。 【排列与组合】 排列：从 n 个不同元素中，任取 m()个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列 组合：从n 个不同元素种取出 m（）个元素拼成一组，称为从n 个不同元素取出m 个元素的一个组合 【排列和组合的区别】 组合是从n 个不同的元素种选出m 个元素,有多少种不同的选法。只是把 m 个元素选出来, 而不考虑选出来的这些元素的顺序；而排列不光要选出来,还要把选出来的元素按顺序排上, 也就是要考虑选出元素的顺序。所以从这个角度上说,组合数一定不大于排列数。 【特殊解题方法】 解决排列组合问题有几种相对比较特殊的方法:插空法，插板法。以下逐个说明: ( (一).插空法 这类问题一般具有以下特点：题目中有相对位置不变的元素,不妨称之为固定元素,也有相对位置有变化的元素,称之为活动元素,而要求我们做的就是把这些活动元素插到固定元素形 成的空中。举例说明: 例题 1 一张节目表上原有 3 个节目，如果保持这3 个节目的相对顺序不变，再添进去2 个新节目，有多少种安排方法？(2008 国家行测) A.20 B.12 C.6 D.4 解法 1：这里的“固定元素”有 3 个，“活动元素”有两个，但需要注意的是,活动元素本身的顺序问题，在此题中： 当两个新节目挨着的时候：把这两个挨着的新节目看成一个(相当于把它们捆在一起,注 意:捆在一起的这两个节目本身也有顺序)放到“固定元素”形成的空中，有:C41×2=8 种方法。 当两个节目不挨着的时候：此时变成一个排列问题,即从四个空中任意选出两个按顺序放 两个不同的节目,有：P42=12 种方法。综上所述，共有 12+8=20 种。 解法 2：分部解决。1）可以先插入一个节目，有4 种办法； 2）然后再插入另一个节目，这时第一次插入的节目也变成“固定元素”故共有 5 个空可供选择； 应用乘法原理：4×5=20 种 例题 2. 小明家住二层，他每次回家上楼梯时都是一步迈两级或三级台阶。已知相邻楼层之间有 16 级台阶，那么小明从一层到二层共有多少种不同的走法？ A.54 B.64 C.57 D.37 解法一：列表解题，第四个数=第一个数＋第二个数。台 阶 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 走法 0 1 1 1 2 2 3 4 5 7 9 12 16 21 28 37 解法二：插空法解题:考虑走 3 级台阶的次数： 有 0 次走 3 级台阶（即全走 2 级），那么有 1 种走法； 有 1 次走三级台阶。（不可能完成任务）； 有两次走 3 级台阶，则有 5 次走 2 级台阶： 两次三级台阶挨着时：相当于把这两个挨着的三级台阶放到5 个两级台阶形成的空中， 有 C61=6 种走法； 两次三级不挨着时：相当于把这两个不挨着的三级台阶放到5 个两级台阶形成的空中， 有 C62=15 种走法。4）有 3 次（不可能） 有 4 次走 3 级台阶，则有 2 次走两级台阶，互换角色，想成把两个 2 级台阶放到 3 级 台阶形成得空中，同（3）考虑挨着和不挨着两种情况有 C51+C52=15 种走法； 有 5 次（不可能） 故总共有：1+6+15+15=37 种。 ( (二). 插板法: 一般解决相同元素分配问题，而且对被分成的元素限制很弱(一般只要求不等于零)，只对分成的份数有要求。 举例说明: 例题 1. 把 20 台电脑分给 18 个村,要求每村至少分一台,共有多少种分配方法? 解析: 此题的想法即是插板思想:在 20 电脑内部所形成的19 个空中任意插入17 个板,这样即把其分成 18 份,那么共有: C1917=C192=171 种。 Eg2。有 10 片药，每天至少吃 1 粒，直到吃完，共有多少种不同吃法？ 解法 1：1 天吃完：有 C90=1 种； 2 天吃完：有 C91=9 种； …… 10 天吃完：有 C99=1 种； 故共有：C90+C91+…+C99=（1+1）9=512 种。 解法 2：10 台电脑内部 9 个