标签：
(1)盒子可为空(n>=m)：
证明：易计算的结果为m^n;
(2)盒子不可为空（n>=m):
证明：先从n个球中选出m个（C(n,m)），然后将m个球放入m个盒子里且每个盒子至少有一个（m!），剩下的n-m个球再放入这m个盒子（m^(n-m)）（类似于上面）;
所以结果为C(n,m)*(m!)*(m^(n-m));
(3)n<m（必须可为空）:
证明：先选出n个盒子（C(m,n)）,然后就是n个不同的球放入n个不同的盒子（n^n）,
所以结果：C(m,n)*(n^n).
标签：
原文地址：http://www.cnblogs.com/ziji/p/5862840.html
