1.球同,盒不同,无空箱

C(n-1,m-1), n>=m
0, n<m

使用插板法:n个球中间有n-1个间隙,现在要分成m个盒子,而且不能有空箱子,所以只要在n-1个间隙选出m-1个间隙即可

2.球同,盒不同,允许空箱

C(n+m-1,m-1)

我们在第1类情况下继续讨论,我们可以先假设m个盒子里都放好了1个球,所以说白了就是,现在有m+n个相同的球,要放入m个不同的箱子,没有空箱。也就是第1种情况

3.n个不同的球,放入m个无区别的盒子,不允许盒子为空。 
方案数: 。这个跟第二类Stirling数的定义一致。 

4.n个不同的球,放入m个有区别的盒子,不允许盒子为空。 
方案数: 。因盒子有区别,乘上盒子的排列即可。 

5.n个不同的球,放入m个无区别的盒子,允许盒子为空。 
方案数: 。枚举非空盒的数目便可。 

6.n个不同的球,放入m个有区别的盒子,允许盒子为空。 
①方案数: 。同样可以枚举非空盒的数目,注意到盒子有区别,乘上一个排列系数。 
②既然允许盒子为空,且盒子间有区别,那么对于每个球有m种选择,每个球相互独立。有方案数: