组合数学 8种盒子放球问题

这篇博客总结一下下边8种问题：

1. 有n个相同的球，k个不同的盒子，把n个球放到盒子里，盒子不允许为空，有多少种方案。

2. 有n个相同的球，k个不同的盒子，把n个球放到盒子里，盒子允许为空，有多少种方案。

3. 有n个相同的球，k个相同的盒子，把n个球放到盒子里，盒子允许为空，有多少种方案。

4. 有n个相同的球，k个相同的盒子，把n个球放到盒子里，盒子不允许为空，有多少种方案。

5. 有n个不同的球，k个相同的盒子，把n个球放到盒子里，盒子不允许为空，有多少种方案。

6. 有n个不同的球，k个相同的盒子，把n个球放到盒子里，盒子允许为空，有多少种方案。

7. 有n个不同的球，k个不同的盒子，把n个球放到盒子里，盒子不允许为空，有多少种方案。

8. 有n个不同的球，k个不同的盒子，把n个球放到盒子里，盒子允许为空，有多少种方案。

 

题解：

1. 有n个相同的球，k个不同的盒子，把n个球放到盒子里，盒子不允许为空，有多少种方案。

这个问题等价于求n=a1+a2+a3+...ak