放球问题的研究

今天参加了第一次网络赛，遇到了两道放球问题，所以特意研究一下。

放球问题即n个球放到m个箱子，根据球相不相同，箱子相不相同，是否允许有空盒，可以分为16个小问题。

1.n个球都不相同，m个箱子都不相同，允许有空盒。（n>=1,m>=1)

这种情况很明显，每个球都有m种选择，答案为m^n种。

2.n个球有区别，m个箱子无区别，不允许有空盒。

涉及到斯特林数，我需要先解决这个问题。