行政职业能力测试技巧：巧用隔板模型，秒杀同素分堆问题.docxVIP

PAGE PAGE 1 行政职业能力测试技巧：巧用隔板模型，秒杀同素分堆问题 　　【导读】 　　在事业单位的行测考试当中有这样一类题型，计算量不大，但是对思维的要求很高，一不小心就会出错，给很多考生都造成了不小的困难，它就是数量关系中的排列组合问题。排列组合的题目又可以分成好多种，其中有一类题目叫做同素分堆问题，直接求解情况复杂难以分析，下面给大家介绍一种求解方法——隔板模型，用好这个方法可以秒杀所有同素分堆问题。 　　一、基本模型 　　到底什么是同素分堆问题呢，我们可以把他归纳成一个数学模型：将n个完全相同的元素分成m份，每份至少分一个，问一共有多少种分法?这是同素分堆问题的基本模型，下面我们来通过一个例子来说明如何用隔板模型求解。 　　例：有10个完全相同的苹果，分给3个小朋友，要求每个小朋友至少分一个，有多少种分法? 　　隔板模型，顾名思义就是用隔板来分，把要分的10个苹果一字排开，在间隙处插上两个隔板就可以分成3份，而且必须满足两个要求，一是隔板不能插苹果的两端，二是两个隔板不能插一起，因为这两种情况都不能保证分成三份并且每份至少一个，所以两个隔板只能插在9个空当中，换句话说，也就是将两个隔板插到9个空当中，每个空里插一个隔板，一共有多少种插法?根据组合定义可知用C(9,2) 计算即可。同理，如果是8个苹果分给4个小朋友那就是 C(7,3)，这样我们就