排列组合隔板法的运用!
问题描述：
排列组合隔板法的运用!
有15个球放入编号分别为1、2、3、4的四个盒子里,每个盒子里的球数不少于它的编号数,共有多少种不同的放法?
答
先将编号分别为1、2、3、4的四个盒子里分别放入0,1,2,3个球.
于是只需要每个盒子中至少再放入一个球即可.
将余下的9个球排成一排,在中间的8个空位中插入3块隔板,将这9个球分成三堆.隔板不能相邻,于是隔板循放法有C(8,3)=56(C是组合数).即球的放法为56种.