M个球放入N个盒子（M>N；盒子容积存在差别）,每个盒子至少有一个球的概率是多少?

M个球放入N个盒子（M>N；盒子容积存在差别）,每个盒子至少有一个球的概率是多少?
例如：3个盒子,第一个盒子可装4个球,第二个可装2个球,第三个可装1个,现在有4个球放入,问每个盒子至少有一个球的概率.
求思路算法.
hongying_81 1年前 已收到1个回答 举报
赞

宝贝超超 幼苗

共回答了19个问题采纳率：89.5% 举报

你在哪儿看到的这个题?
这个题动归是一种做法.
记 f[i,j] 为前 i 个盒子放 j 个球时前 i 个盒子都至少有一个球的概率,转移方程
f[i,j]=Σf[i-1,k]/M^(j-k) (k=i-1..j-1)

1年前

5
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.014 s. - webmaster@yulucn.com