数量关系解题技巧：排列组合之隔板模型.docxVIP

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