首页 > 其他 > 详细

163钥匙开箱概率

时间:2014-09-23 11:33:25      阅读:309      评论:0      收藏:0      [点我收藏+]

【题目】

在一冒险游戏里,你见到一个宝箱,身上有N把钥匙,其中一把可以打开宝箱,假如没有任何提示,随机尝试,问:

(1)恰好第K次(1=<K<=N)打开宝箱的概率是多少。  (1-1/n)*(1-1/(n-1))*(1-1/(n-2))***(1/(n-k+1)) = 1/n

(2)平均需要尝试多少次。

 这个就是求期望值   由于每次打开宝箱的概率都是1/n,则期望值为:   1*(1/n)+2*(1/n)+3*(1/n)+......+n*(1/n) = (n+1)/2

【参考】

http://blog.csdn.net/hackbuteer1/article/details/6878570

163钥匙开箱概率

原文:http://www.cnblogs.com/hellogiser/p/key-to-box-probility.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!