8种球盒问题（001型和000型）

n个无区别球，放在m个无区别盒中，允许有空盒的方案数？

解：

为了求解这个问题，首先研究一个简单，具体的情况。

1元，2元，3元的邮票，各种面值的邮票可以使用多次，求解能贴出5元的方案数？

解：采用母函数的方法：

 

 

这种图像是一一对应的，其余情况不再举例。

因此，通过Ferrers图像的性质可以得到这样一个性质：

正整数n拆分成m个数（数不为零）之和等价于将n拆分成最大数为m的拆分数。

m可以看做是旋转前Ferrers图的行数和旋转后Ferrers图的第一行的点数。

n拆分成最大数为m的拆分数，即1可以不取，可以取多次；2同理，m必须取1次，这是由m个数均不为零导致的，因此可以用母函数求得（参考贴邮票的例子）：

 

 

[更正]：

000型不涉及n<m的这种情况，因为n<m，则必有空盒，与无空盒的要求不符，这里由于是一个图片，原稿没有保留，这里就不改了，特此说明。

 

001型的情况讨论了n<m的情况，是对现有组合数学的一个小小改进。

 

其余类型球盒问题情况参见：http://so.csdn.net/BlogSearchResult.aspx?q=%E7%90%83%E7%9B%92%E9%97%AE%E9%A2%98