#iroha2019day2f. [iroha2019_day2_f]総入れ替え
[iroha2019_day2_f]総入れ替え
問題文
物理好きさんとひらきちさんは大人気音楽ゲーム、「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