分数: 400 点
问题陈述
我们有一个袋子,里面装有 A 金币, B 银币,以及 C 铜币。
直到袋子里含有 100 相同颜色的硬币,我们将重复以下操作:
操作:从包里随机取出一枚硬币。 (每枚硬币被选中的概率相同。)然后,将两枚与取出的硬币相同种类的硬币放回袋子中。
求操作完成次数的预期值。
约束
- 0 \leq A,B,C \leq 99
- A+B+C \geq 1
输入
输入由标准输入按以下格式给出:
A B C
输出
打印操作完成次数的预期值。如果您的输出与正确值的绝对或相对误差最多为 10^{-6}.
示例输入 1
99 99 99
示例输出 1
1.000000000
无论我们在第一次操作中取出什么硬币,袋子中都会包含 100 那种硬币。
示例输入 2
98 99 99
示例输出 2
1.331081081
只有在第一次操作中取出金币后,我们才会进行第二次操作。 因此,预期的操作数是 2\times \frac{98}{98+99+99}+1\times \frac{99}{98+99+99}+1\times \frac{99}{98+99+99}=1.331081081\ldots
示例输入 3
0 0 1
示例输出 3
99.000000000
每次操作都会增加一枚铜币。
示例输入 4
31 41 59
示例输出 4
91.835008202