数量关系解题技巧：隔板法解决同素分堆问题.docxVIP

PAGE PAGE 1 数量关系解题技巧：隔板法解决同素分堆问题 　　【导读】 　　排列组合问题是解决完成一件事的方法数的问题，是大家公认的难度较大的题型。原因有二，一是题目很灵活，不同题目需要我们完成的事情不同;二是解法灵活，不同人做同一件事的做法不同。尤其是考试中时间又紧，大家基本没有太多的时间来解这种题目，即使有些同学做了，正确率也不高。因此我们针对排列组合中不同特征的题目，总结了不同的常用方法。而隔板法就是我常用来解决排列组合中同素分堆问题的方法，接下来就给大家重点介绍下这个方法。 　　一、理论概述 　　标准隔板法解决的问题：同素分堆，每堆至少分一个的问题。 　　公式推导：n个元素形成了中间n-1个空，分成m堆，只需隔m-1个板，因此在n-1个空中隔m-1个板，有Cn-1m-1种方法。 　　总结：n 个相同元素分成m 堆，每堆至少分一个，有Cn-1m-1种方法。 　　非标准的同素分堆问题：同素分堆，每堆至少分a(a1)个。 　　解决方法：先给每堆分a-1个，转化为每堆至少分一个的标准问题，再套公式。 　　二、例题精讲 　　【例1】8本相同的书，分给3个学生，每人至少分一个，有多少种分法? 　　A.20 B.21 C.28 D.30 　　答案：B。解析：8个相同的元素，分成3堆，每堆至少分一个，符合标准问法，用隔板法解决，根据公式得，C72=21种方法。