球与盒子模型全解

把n个球放m个盒子里的模型分为函数 (1)n个不一样的球,放入m个无区别的盒子,不容许盒子为空。 方案数:     。这个跟第二类Stirling数的定义一致。 (2)n个不一样的球,放入m个有区别的盒子,不容许盒子为空。 方案数:     。因盒子有区别,乘上盒子的排列便可。 (3)n个不一样的球,放入m个无区别的盒子,容许盒子为空。 方案数:  S[n,1]+S[n,2]+„+S[n,m]  
相关文章
相关标签/搜索