#iroha2019day2f. [iroha2019_day2_f]総入れ替え

[iroha2019_day2_f]総入れ替え

問題文

物理好きさんとひらきちさんは大人気音楽ゲーム、「IROHATHM」をプレイするために22人でゲームセンターに来ました。 22人はただ遊んでも面白くないと思ったので、以下のゲームをして所持金を分配してから遊ぶことにしました。

  • A,B,CA,B,C を用意する。
  • AA100100円玉を A1A_1 枚、5050円玉を A2A_2 枚入れる。
  • BB100100円玉を B1B_1 枚、5050円玉を B2B_2 枚入れる。
  • CC100100円玉を C1C_1 枚、5050円玉を C2C_2 枚入れる。
  • 物理好きさんから始めて、「その時点でコインの入っている箱をどれか選び、選ばれた箱の中からランダムにコインを11枚取り出す」という動作をコインが全て取り出されるまで交互に行う。この時取り出したコインが100100円玉と5050円玉のどちらであるかは双方が知ることができる。

両者が最終的な所持金の期待値を最大化するようにこのゲームを行った場合、物理好きさんが最終的に所持している金額の期待値を求めてください。 ただし、100100円玉と5050円玉はとてもそっくりで、どちらを取り出す確率も同様に確からしいとします。

制約

  • 入力はすべて整数
  • 0leqA1,A2,B1,B2,C1,C2leq100 \\leq A_1,A_2,B_1,B_2,C_1,C_2 \\leq 10
  • コインは全体で11枚以上存在する。

入力

A1A2A_1 \\ \\ A_2 B1B2B_1 \\ \\ B_2 C1C2C_1 \\ \\ C_2

出力

解を11行に出力してください。但し、誤差は絶対誤差または相対誤差で 10910^{-9} まで許容されます。


入力例1

1 1
1 0
1 0

出力例1

175.000000000000

確実に100100円もらえる箱が22つと100100円、5050円が一枚ずつ入った箱があります。 両者は一ターン目でそれぞれ確実に100100円を得てから物理好きさんが箱 AA からコインを一枚引くのが最善で、このとき物理好きさんが得る金額の期待値は175175円となります。

入力例2

0 0
0 0
1 10

出力例2

327.272727272727

コインが入っている箱が11つしかないので、交互に箱 CC の中から11枚ずつ引くしかありません。100100円玉を引き当てる確率はどのタイミングでも frac111\\frac{1}{11} なので、物理好きさんは66回の手番の中で frac611\\frac{6}{11} の確率で100100円玉を引き当てます。 よって期待値は $\\frac{6}{11} \\times 350+\\frac{5}{11} \\times 300=\\frac{3600}{11}$となります。

入力例3

5 6
7 8
9 10

出力例3

1686.539074960127

解説

総入れ替え-解説