隔板法题型总结.docVIP

隔板法题型总结 　　隔板法就是在n个元素间的（n-1）个空中插入 若干个（b）个板，可以把n个元素分成（b+1）组的方法。 　　应用隔板法必须满足三个条件： 　　（1） 这n个元素必须相同（2） 所分成的每一组至少分得一个元素 　　（3） 分成的组别彼此相异 　　组合不排列的情况可以用隔板法 　　例如：某校组建一球队需16人，该校共10个班级，且每个班至少分配一个名额,共有几种情况？ 　　解:C[（16-1），（10-1）]=C（15，9）=1816214400种 例1. 求方程X+Y+Z=10的正整数解的个数。 　　[分析]将10个球排成一排，球与球之间形成9个空隙，将两个隔板插入这些空隙中（每空至多插一块隔板），规定由隔板分成的左、中、右三部分的球数分别为x、y、z之值（如下图）。则隔法与解的个数之间建立了一一对立关系，故解的个数为C92=36（个）。实际运用隔板法解题时，在确定球数、如何插隔板等问题上形成了一些技巧。下面举例说明。 　　技巧一：添加球数用隔板法。 　　○ ○ ○∣○ ○ ○∣○ ○ ○ ○ 　　例2. 求方程X+Y+Z=10的非负整数解的个数。 　　[分析]注意到x、y、z可以为零，故上题解法中的限定“每空至多插一块隔板”就不成立了，怎么办呢？只要添加三个球，给x、y、z各一个球。这样原问题就转化为求X+Y+Z=13的正整数解的个数了，故