首页 > 其他 > 详细

【非原创】LightOj 1248 - Dice (III)【几何分布+期望】

时间:2018-10-08 19:25:18      阅读:173      评论:0      收藏:0      [点我收藏+]

学习博客:戳这里

题意:有一个 n 面的骰子,问至少看到所有的面一次的所需 掷骰子 的 次数的期望;

第一个面第一次出现的概率是p1 n/n;

第二个面第一次出现的概率是p2 (n-1)/n;

第三个面第一次出现的概率是p3 (n-2)/n;

...

第 i 个面第一次出现的概率是pi (n-i+1)/n;

先看一下什么是几何分布:

几何分布: 在第n次伯努利试验中,试验 次才得到第一次成功的机率为p。详细的说是:前k-1次皆失败,第k次成功的概率为p。

几何分布的期望E(X) = 1/p;

所以所求期望为∑1/pi = n * (1+1/2+1/3+1/4+1/5+...+1/n);

 

【非原创】LightOj 1248 - Dice (III)【几何分布+期望】

原文:https://www.cnblogs.com/zmin/p/9756111.html

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