算法-n个球b个箱子,每一次抛一个球并且每次都落到随机一个箱子里,到每个箱子都至少有一个球,也就是没有空箱子,预期需要抛多少个球?
n个球b个箱子,每一次抛一个球并且都落到随机一个箱子里,到每个箱子都至少有一个球,也就是没有空箱子即停止,预期需要抛多少个球?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
n个球b个箱子,每一次抛一个球并且都落到随机一个箱子里,到每个箱子都至少有一个球,也就是没有空箱子即停止,预期需要抛多少个球?
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
接受
或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论(1)
n 是最终所求
b 所知前提
理想条件:每一次抛一个球并且都落到随机一个箱子里
要求:每个箱子都至少有一个球
根据条件可知:每次每个盒子得到球的概率为1/b,因此每个盒子都得到球的概率是(1/b)^b
(不知是否合理,望赐教)