#iroha2019day2f. [iroha2019_day2_f]総入れ替え
[iroha2019_day2_f]総入れ替え
问题文
物理爱好者小姐和Hirakichi先生一起来到人气旺盛的音乐游戏"IROHATHM"的游戏中心,准备玩这个游戏。他们觉得单纯地玩游戏不太有趣,所以决定做以下游戏,然后再开始玩游戏。
- 准备箱子。
- 在箱子中放入个元硬币和个元硬币。
- 在箱子中放入个元硬币和个元硬币。
- 在箱子中放入个元硬币和个元硬币。
- 从物理爱好者小姐开始,“在每个时刻选择一个装有硬币的箱子,并从选定的箱子中随机取出一枚硬币”,直到所有硬币都被取出为止,交替进行这个动作。每方都可以知道取出的硬币是元还是元。
如果两人在尽可能最大化最终持有金额的情况下玩此游戏,请计算物理爱好者小姐最终持有金额的期望值。假设元和元的硬币非常相似,取出哪种硬币的概率相同。
约束条件
- 所有输入均为整数。
- 至少存在枚硬币。
输入
输出
请将解作为一行输出。但是,允许绝对误差或相对误差达到。
示例1
1 1
1 0
1 0
输出示例1
175.000000000000
有两个盒子,分别包含一个金币和元和元。在第一回合中,两人都确保获得元之后,物理爱好者小姐从盒子中取出一枚硬币最好,此时物理爱好者小姐可获得的期望金额为元。
示例2
0 0
0 0
1 10
输出示例2
327.272727272727
只有一个盒子中有硬币,所以只能从盒子中一次取出一枚硬币。无论什么时候,抓到元的概率都是,所以在个回合中,物理爱好者小姐有的概率抓到元。因此期望值为$\\frac{6}{11} \\times 350+\\frac{5}{11} \\times 300=\\frac{3600}{11}$。
示例3
5 6
7 8
9 10
输出示例3
1686.539074960127