No.1230 Hall_and_me
タグ : / 解いたユーザー数 281
作問者 :


問題文
ゲームマスターの Hall さんとあなたがゲームを行います.
このゲームは,Hall さんがダイヤモンドを
ゲームは以下のような手順で進行します.
-
Hall さんは,あなたが見ていないときにダイヤモンドを
つの宝箱のうちどれか つに入れ,全ての宝箱を閉じる. このとき,確率 で宝箱 が, 確率 で宝箱 が, 確率 で宝箱 が, ダイヤモンドを入れる箱としてランダムに選ばれる. ただし, は非負整数であり,少なくとも つは正である. あなたはこの時点でどの宝箱にダイヤモンドが隠されているかは知らないが, の値は知っているものとする. -
あなたはどれか
つの宝箱に印をつける(この時点ではまだ開けない). そして, つの戦略 "STAY" と "CHANGE" のいずれを手順 4 で適用するか選ぶ(それぞれ戦略の詳細は手順 4 で説明). -
Hall さんは,あなたが印を付けた宝箱以外の
つの宝箱のうち,ダイヤモンドが入っていない方の宝箱を開ける. ただし,どちらの宝箱にもダイヤモンドが入っていない場合,Hall さんは つの宝箱のうち つを等確率で開ける. -
この時点で,開いてない宝箱は印がついているものとついていないものの
つであり,いずれかにダイヤモンドが入っている. 手順 2 で "STAY" を選んだ場合,あなたは「印がついた宝箱」を開ける. "CHANGE" を選んだ場合,あなたは「印がついておらず,かつまだ開いていない宝箱」を開ける. - あなたが開けた宝箱にダイヤモンドが入っていれば,あなたはそれを獲得する.
さて,あなたは手順 2 において「どの宝箱に印をつけるか」と「戦略 "STAY"と "CHANGE" のいずれを採用するか」を決めることができます. 適切な決定をした場合,あなたがダイヤモンドを手に入れる確率は最大でいくつになるでしょうか?
入力
出力
答えを
最後に改行してください.
絶対誤差または相対誤差が
サンプル
サンプル1
入力
100 0 0
出力
1.000000000000
例えば「宝箱
サンプル2
入力
1 1 1
出力
0.666666666667
例えば「宝箱
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。