8种球盒问题(101型)

来源:互联网 发布:网站客户管理系统源码 编辑:程序博客网 时间:2024/06/14 00:13

继续探讨101型的情况,即,n个有区别的球放进m个无区别的盒子,允许有空盒的方案。

 

由此前的讨论不难得出:

 

方案数为

S2(n,1)+S2(n,2)+...+S2(n,m)   【n>=m】

其中S2(n,1)是n-1个空盒的情况,S2(n,2)是n-2个空盒的情况,S2(n,m)是n-m个空盒的情况。

 

S2(n,1)+S2(n,2)+...+S2(n,n)   【n<=m】

其中S2(n,1)是n-1个空盒的情况,S2(n,2)是n-2个空盒的情况,S2(n,m)是n-n个空盒的情况。

 

参考阅读:

8种球盒问题(111型)

8种球盒问题(110型,100型) 

原创粉丝点击