该博客主要介绍了UVA 10169编程题目的解决方案，涉及概率计算。初始有一个红球，每次有放回地取出并放入一个白球，重复n次。内容解释了如何计算至少连续抽到两个红球的概率以及没有连续抽到红球的概率，强调后者概率极小，并提供了解题思路：通过计算每次取球的独立事件概率，使用叠乘法得出结果。
题目链接：uva 10169 - Urn-ball Probabilities !
题目大意：在一个箱子中，原本有1个红球，然后任意取出（有放回）一个球，然后再往里放一个白球（每次取都要放进一个白球），给出n，表示取了n次球，要求输出至少有连续抽到两个红球的概率，以及没有连续抽到红球的概率，因为没有连续抽到红球的概率非常小，所以输出小数点后有几位为0.
解题思路：将每两次去球作为一次讨论，p = 1/（i * (i + 1),然后每次叠乘（1 - p）就可以得到q， (1 - q)为第一个答案。然后每次叠乘p得到ans，计算ans小数点后的0的个数，即为第二个答案。
最低0.47元/天 解锁文章
扫一扫
911
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
