概率之放球

http://www.zybang.com/question/dd9a962f09522c0196c909bec25c916a.html?fr=iks&word=IEEE%BD%D7%C2%EB%C8%A1%D6%B5+-23%BE%F8%B6%D4%D6%B5%D7%EE%B4%F3&ie=gbk

【n个不同的球放入m个不同的盒子】

要求每个盒子至少放一个球,每个球都必须放进盒子

例:100个不同的球放进10个不同的盒子的放法数=

也就是容斥原理

这是另一种解法

(有误,应该是加减交替)

【m个相同的球放入n个不同的盒子】

C(m+n-1,n). 

猜你喜欢

转载自blog.csdn.net/cacyth/article/details/51736943