711 :
名無しの愉しみ:
以下の論理クイズが分かりません。
どなたかヒント御願いします!
プレーヤーAとBの2人であるゲームをするとする。
AはN個の数字を選び、それぞれN個の封筒の中に入れる。
Bは以下のルールに基づきゲームを進める。
1:Bは一回につき1つの封筒をあけ、その中にはいっている
数字を確認する。
2:もしもその数字が一番大きい数字だとBがおもうなら、その時点でゲーム終了。
一番大きい数字だと思わない場合、ゴミ箱にそれをすて、残っている封筒を再度選ぶ。
3:Bが数字を選んだら残っている封筒をすべてあけ、
本当にBの選んだ数字が一番大きい場合Bの勝ち。
このゲームでBが勝つ確立は、最低でも四分の一はある事を証明せよ。
712 :
名無しの愉しみ:03/04/11 07:28 ID:IHSkkQoP
713 :
名無しの愉しみ:03/04/11 08:35 ID:jpeKKVP5
>>711 え〜?
N=1億とか大量の場合、4回に1回も勝つ確立があると思えないけどなぁ。
数字だって0〜無限の中から選んでいいんでしょ?
714 :
bloom:03/04/11 09:24 ID:08AQuUZO
715 :
711:03/04/11 10:39 ID:WJuA+qZj
解けました。
Nこの数字のうち、ちょうど半分のところまですべて開ける。(もちろん一つずつ)
で、それまでに出てきた数字のなかで一番大きいやつを覚えておく。
で、残り半分の封筒を一つ一つ開けていくんだけど、そこでもしも初めの
半分のなかでの最高値以上のものが出た場合、それを選ぶ。
こうする事で、もしも初めの半分に2番目に大きい数字が入ってた場合かならず勝てる。
で、初めの半分に2番目の数字が入ってる確率が1/2で、
残りの半分に一番大きい数字が入ってる確立がさらに1/2。
掛け算して1/4という確立になる。
我ながら答えでたときはすげーと思ったよ。