排列组合问题之隔板法.docxVIP

PAGE PAGE 1 排列组合问题之隔板法 　　【导读】 　　在事业单位考试过程中，排列组合问题是一个高频的考点，但是往往大家看到排列组合问题就会产生畏难情绪，确实排列组合题目会有难题，但事业单位考试碰到的排列组合问题一般都不会太复杂，不同的题目特征，我们有对应的解题思路和方法，只要大家多做多观察，相信大家能做到对排列组合游刃有余。今天，我们就给大家介绍排列组合中的一类题型以及解题的方法。我们今天要解决的是同素分配问题，题干特征如何呢？请看：n个相同元素，要分成m组，每组至少一个元素，有几种分配方案？如何解题呢？具体我们看下面的例题： 　　1.幼儿园老师手中有10个一模一样的苹果，现在要分给3个小朋友，每个小朋友至少分得一个苹果，有几种分配方案？ 　　A.24 B.36 C.48 D.72 　　【解析】B。已知苹果是一模一样的，这就是所谓的元素相同，现在要分给三个人，也就是需要把这10个相同的苹果分成三份，那我可以用两个隔板放在10个苹果形成的中间9个空中，这样就可以分成三份了，而且每份里至少有一个，所以总的方法数就是种。 　　请注意，刚刚在解题中需要大家关注到一些点：一、题干特征一定是相同元素进行分组，每组至少一个，才能用隔板法；二、分m组应该用m-1个隔板，且隔板必须放在中间的空里，也就是n个元素中间形成n-1个空，即分配方案数为种。另外，这类题可以有一