八种放球公式

n个球放到m个盒子里，根据球和盒子是否有区别以及是否允许空盒有2^3=8中放球问题：

1）n个球有区别，m个盒子有区别，允许有空盒

m^n

2）n个球有区别，m个盒子有区别，不允许有空盒

m!S(n,m)

3）n个球有区别，m个盒子无区别，允许有空盒

当m<=n,S(n,1)+S(n,2)+……+S(n,m)

当m>n，S(n,1)+S(n,2)+……+S(n,n)

4）n个球有区别，m个盒子有区别，不允许有空盒

S(n,m)

5）n个球无区别，m个盒子有区别，允许有空盒

C(n+m-1,n)

6）n个球无区别，m个盒子有区别，不允许有空盒

C(n-1,m-1)

7）n个球无区别，m个盒子无区别，允许有空盒

G(x)=1/[(1-x)(1-x^2)……（1-x^m) 的x^n项系数

8）n个球无区别，m个盒子无区别，不允许有空盒

G(x)=x^m/[(1-x)(1-x^2)……（1-x^m) 的x^n项系数