把n个球放m个盒子里的模型分为
(1)n个不同的球,放入m个无区别的盒子,不允许盒子为空。
方案数:
。这个跟第二类Stirling数的定义一致。
![](https://i-blog.csdnimg.cn/blog_migrate/8ab0d0f7d1a7fcc56790ce178d47a287.png)
(2)n个不同的球,放入m个有区别的盒子,不允许盒子为空。
方案数:
。因盒子有区别,乘上盒子的排列即可。
![](https://i-blog.csdnimg.cn/blog_migrate/8685a060b12886d66e4f034d9a9ce6bf.png)
(3)n个不同的球,放入m个无区别的盒子,允许盒子为空。
方案数:
S[n,1]+S[n,2]+„+S[n,m]
。枚举非空盒的数目便可。
(4)n个不同的球,放入m个有区别的盒子,允许盒子为空。
①方案数:
。同样可以枚举非空盒的数目,注意到盒子有区别,乘上一个排列系数。
![](https://i-blog.csdnimg.cn/blog_migrate/ebb9849386acd456ecb1c181df0a52bb.png)
②既然允许盒子为空,且盒子间有区别,那么对于每个球有m中选择,每个球相互独立。有方案数:
。
![](https://i-blog.csdnimg.cn/blog_migrate/bbaacb9005e80f128272d4070bc9001f.png)
![](https://i-blog.csdnimg.cn/blog_migrate/a9d90bf2f74a60661ed3afc251f62227.png)
上述式子可以应用于第二类Stirling数通项的求解。
通项公式:
![](https://i-blog.csdnimg.cn/blog_migrate/46bdce2c444881ce67ab4626d30b8214.png)
(5)n个相同的球放入m个有区别的盒子,不允许盒子为空.
该类问题可构造插板模型将问题转化.
答案为C(m-1,n-1)
(6)n个相同的球放入m个有区别的盒子,允许盒子为空.
该类问题可采用"借球方式"先借来m个球,再构造插板模型将问题转化,答案为C(m-1,n+m-1)
(7)n个相同的球放入m个无区别的盒子,不允许盒子为空.
该类型问题采用枚举法.
(8)n个相同的球放入m个无区别的盒子,允许盒子为空.
该类问题也采用枚举法.