No.425 ジャンケンの必勝法
タグ : / 解いたユーザー数 102
作問者 :


問題文
ジャンケンには必勝法がある。
人間には「あいこのあとには、そのあいこの手と同じ手を出しにくい」という心理的バイアスがある。
これを利用すると、「あいこのあとに、そのあいこの手に負ける手を出す」ことで勝率が上がることがわかる。
カモ君とネギ君が、ジャンケンで勝負する。
カモ君の心理的バイアスは非常に強いので、あいこのあとには必ず違う手の中から確率1/2でランダムに出す。
ネギ君は、ジャンケンの必勝法を知っている。
例えば、「パー」であいこになった場合、カモ君は次にグーかチョキしか出さない。
ネギ君は、あいこの手「パー」に負けるグーを出せば、絶対に負けることはない。
しかし、毎回必勝法を使うとバレる危険があるので、ネギ君は確率
必勝法を使わない時は、全ての手の中から確率1/3でランダムに出す。
さらにネギ君は非常に慎重なので、あいこのたびに確率
(1) 初めてのあいこでは、確率
(2) 二回目以降のあいこで、前回に必勝法を使っていたら、確率
(3) 二回目以降のあいこで、前回に必勝法を使っていなかったら、確率
最初の手は前の結果がないため、必勝法も心理的バイアスもないことに注意せよ。
つまり、両者とも全ての手の中から確率1/3でランダムで出す。
今、カモ君とネギ君が1回勝負がつくまでジャンケンをする。ネギ君が勝つ確率を求めよ。
入力
出力
ネギ君が勝つ確率を求めてください。
誤差は
最後に改行してください。
サンプル
サンプル1
入力
0 0
出力例
0.5
カモ君に心理的バイアスがあっても、ネギ君が常にランダムに出すならば、勝率は50%です。
サンプル2
入力
100 0
出力例
0.666666666666
バレる危険を恐れずに常に必勝法を使うと、2/3まで勝率が上がります。
サンプル3
入力
100 100
出力例
0.6
必勝法を使う・使わないを交互に繰り返すと60%で勝てます。
ジャンケンの進行は以下のようになります。
1回目の勝負では、二人とも確率1/3で全ての手を出すので、ネギ君は1/3の確率で勝ちます。あいこなら次の勝負へ。
2回目の勝負では、初めてのあいこなのでルール(1)より、ネギ君は
3回目の勝負では、前回必勝法を使ってあいこになったのでルール(2)より、ネギ君は
4回目の勝負では、前回必勝法を使わずあいこになったのでルール(3)より、ネギ君は
5回目の勝負では、前回必勝法を使ってあいこになったのでルール(2)より、ネギ君は
以下繰り返しです。
サンプル4
入力
20 80
出力例
0.548148148148148
サンプル5
入力
3 14
出力例
0.51149191514
出力には
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。