非原创LightOj 1248 - Dice (III)几何分布+期望
Posted zmin
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了非原创LightOj 1248 - Dice (III)几何分布+期望相关的知识,希望对你有一定的参考价值。
学习博客:戳这里
题意:有一个 n 面的骰子,问至少看到所有的面一次的所需 掷骰子 的 次数的期望;
第一个面第一次出现的概率是p1 n/n;
第二个面第一次出现的概率是p2 (n-1)/n;
第三个面第一次出现的概率是p3 (n-2)/n;
...
第 i 个面第一次出现的概率是pi (n-i+1)/n;
先看一下什么是几何分布:
几何分布: 在第n次伯努利试验中,试验 k 次才得到第一次成功的机率为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)几何分布+期望的主要内容,如果未能解决你的问题,请参考以下文章
LightOJ 1248 - Dice (III) 给一个质地均匀的n的骰子, 求投掷出所有点数至少一次的期望次数。(概率)
LightOJ 1248 - Dice (III) 给一个质地均匀的n的骰子, 求投掷出所有点数至少一次的期望次数。(概率)