[過去ﾛｸﾞ] スレタイ 箱入り無数目を語る部屋22 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
375(1): 2024/09/10(火)11:13 ID:wnQdz5FA(2/20) AAS
「箱入り無数目」から「箱の中の数あて」とかいうくだらない設定を抜く
「可算無限個の玉がある
ほとんどすべて金の玉だが、たかだか有限個だけウンコ玉である
それぞれを１個ずつ箱の中にいれる
回答者は一個だけ箱を選ぶことができるとする
箱を選ぶに際して、いくらでも箱を開けていいが、開けた箱は選べないとする
さて、ウンコ玉をよけて、金の玉を選ぶ方法はありますか？」
省2
377: 2024/09/10(火)11:23 ID:wnQdz5FA(3/20) AAS
>>375
解法
箱を１００列の無限列として並べる
まず１列だけ選んで、残りの９９列を開ける
ウンコ玉は有限個だから、９９列それぞれについて
それ以降ウンコ玉が入ってない箱の最小番号の場所がある
これを金の玉決定番号と呼ぶ
省10
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.032s