【n个不同的球放入m个不同的盒子】
要求每个盒子至少放一个球,每个球都必须放进盒子
例:100个不同的球放进10个不同的盒子的放法数=
也就是容斥原理
这是另一种解法
(有误,应该是加减交替)
【m个相同的球放入n个不同的盒子】
C(m+n-1,n).
【n个不同的球放入m个不同的盒子】
要求每个盒子至少放一个球,每个球都必须放进盒子
例:100个不同的球放进10个不同的盒子的放法数=
也就是容斥原理
这是另一种解法
(有误,应该是加减交替)
【m个相同的球放入n个不同的盒子】
C(m+n-1,n).