24/08/26 06:24:28.82 jDu204p4.net
(選択公理等により)尻尾同値類の代表が必ず取れるとき
箱入り無数目は以下の問題に置き換えられる
無限個の箱の中に爆弾を仕掛ける
1つの箱の中に入れられる爆弾は1つ
爆弾はいくつでも仕掛けられるが、その全体は有限個に限る
爆弾を仕掛けたあと、箱を閉じる
回答者は1つ箱を選ぶ
選ぶ前に、のぞき穴からのぞいて爆弾の有無を確認してよいが
のぞき穴でのぞいたらその箱は選べない
さて、回答者が勝てる確率は?
(回答)
例えば100列に並べなおす
回答者は1列選んで、他の99列の中身を全部見る
99列それぞれの爆弾が仕掛けられた箱の最大番号d_n(nは列番号)を確認し
その中の最大値max dを記録する
そして選んだ列の(max d)+1番目を開ける
選んだ列のd_nが他の列のそれより大きい確率はたかだか1/100
だから、少なくとも確率1-1/100で勝てる
(注意)
「箱の中に爆弾が入ってる確率」を考える必要は全くない