继续探讨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个空盒的情况。
参考阅读: