「箱入り無数目」
(戦略)
閉じた箱を100列に並べる。
箱の中身は私たちには知らされていないが、とにかく
第1列の箱たち、第2列の箱たち、・・・第100列の箱たち
は100本の実数列 s~1,s~2,・・・,s~100を為す。
これらの列はおのおの決定番号を持つ。
注 ~n 上付き添字(列番号n)
さて1〜100のいずれかをランダムに選ぶ。
例えばkが選ばれたとする。
s~kの決定番号が他の列の決定番号どれよりも
大きい確率は1/100に過ぎない。
第1列〜第k-1列、第k+1列〜第100列の箱を全部開ける。
第k列の箱はまだ閉じたままにしておく。
開けた箱に入った実数を見て、代表の袋をさぐり
s~1からs~k-1、s~k+1からs~100の決定番号のうちの
最大値Dを書き下す。
いよいよ第k列のD+1 番目から先の箱だけを開ける。
s~k_D+1,s~k_D+2,s~k_D+3,・・・
注 _n 下付き添字(列のn番目の箱)
いま
D>=d(s~k)
を仮定しよう。
この仮定が正しい確率は99/100、
そして仮定が正しい場合、上の注意によって
s~k_dが決められるのであった。
おさらいすると、仮定のもと
s~k_D+1,s~k_D+2,s~k_D+3,・・・
を見て代表r=r(s~k)が取り出せるので
列rのD番目の実数r_Dを見て、
「第k列のD番目の箱に入った実数s~k_Dはr_D」
と賭ければ、めでたく確率99/100で勝てる。
(列の数nを増やしてε=1/nとおけば)
確率1-εで勝てることも明らかであろう。
現代数学の系譜11 ガロア理論を読む34 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
148132人目の素数さん
2017/06/05(月) 19:53:04.03ID:c+ReRWde■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【節約】物価高でも「食費月1万円」は可能? 月7000円台、レバーと100円キャベツで回す強者も [ひぃぃ★]
- 自民支持率、消えた解散効果 22.8%に急落◆時事通信6月調査 [蚤の市★]
- 大谷翔平 第2子誕生を正式発表「無事に生まれてきてくれてありがとう」 ★2 [ひかり★]
- 【香川】外国人材の受け入れ・活躍の促進へ 日本語研修などの経費を補助 [煮卵★]
- 【W杯】「希望は日本」 どうしたアジア勢!6戦無敗→まさかの6連敗…得失点は−13 「仕方ないで済ませてたらレベルアップはない」 [王子★]
- ランドセルにくぎ刺される「国に帰れ」など言われ、転校を余儀なくされた海外からの転校生 仙台市教育委員会が「いじめ重大事態」認定★4 [煮卵★]
- 【STARDOM】スターダムワールド Part.121
- 【STARDOM】スターダムワールド Part.120
- こいせん4 全レス転載禁止
- 2026 MotoGP Lap34【チェコGP】
- 【NJPW】新日本プロレスワールド part.2549
- やくせん ★3
- 【悲報】広報官、高市総理アピール投稿→コミュニティノートを付けられる [834922174]
- 🏡👭💥🚗💨ぶんぶんぶーんw
- 【画像】高市早苗、またやらかす [834922174]
- 角刈りの人間がどうしても許せない、見ているだけでイライラする、どうすればいいんだ? [683838391]
- (´・ω・`)明日はおやすみでごわす
- 【速報】なろう系の「悪役令嬢」、元ネタが存在しない無から生えてきたパロディだった [509448172]