LightOJ 1248 Dice (III)【数学期望--几何分布】

最新推荐文章于 2020-12-15 16:43:43 发布

二喵君

最新推荐文章于 2020-12-15 16:43:43 发布

阅读量388

点赞数

本文链接：https://blog.csdn.net/sodacoco/article/details/89042456

版权

这篇博客探讨了在公平骰子上看到所有面至少一次的期望投掷次数问题，涉及到几何分布的概念。通过例子和解释，阐述了不同面出现的概率，并给出了解决该问题的几何分布期望公式，即期望投掷次数为n*(1+1/2+1/3+...+1/n)。

摘要由CSDN通过智能技术生成

参看资料：

http://www.cnblogs.com/zhengguiping--9876/p/5758993.html

https://baike.baidu.com/item/几何分布/10676983?fr=aladdin

题目：

Given a dice with n sides, you have to find the expected number of times you have to throw that dice to see all its faces at least once. Assume that the dice is fair, that means when you throw the dice, the probability of occurring any face is equal.

For example, for a fair two sided coin, the result is 3. Because when you first throw the coin, you will definitely see a new face. If you throw the coin again, the chance of getting the opposite side is 0.5, and the chance of getting the same side is 0.5. So, the resu