7个相同小球4个不同盒子_排列组合问题（6）——元素相同隔板策略

隔板法，指在解决若干相同元素分组，要求每组至少一个元素时，采用将比所需分组数目少1的板插入元素之间形成分组的解题策略。

(1)所有元素相同；

(2)每组至少含有一个元素；

(3)隔板包含分组+分配两步骤；

(4)隔板法不是解决元素相同问题的唯一策略。

【例1】有5个运动员名额，分给A、B、C共3个班，每班至少一个,有多少种分配方案?

 解法一(枚举法):因为5个名额没有差别，是相同元素。那么本问题转化A、B、C班各自可以获得多少个名额。那么不同的分配方案共有6种，分别如下：

①A班1个名额、B班1个名额、C班3个名额，用隔板图表示如下

②A班1个名额、B班2个名额、C班2个名额，用隔板图表示如下

③A班1个名额、B班3个名额、C班1个名额，用隔板图表示如下

④A班2个名额、B班1个名额、C班2个名额，用隔板图表示如下

⑤A班2个名额、B班2个名额、C班1个名额，用隔板图表示如下

⑥A班3个名额、B班1个名额、C班1个名额，用隔板图表示如下