問題に戻り,閉じた箱を100列に並べる.
箱の中身は私たちに知らされていないが, とにかく第l列の箱たち,第2列の箱たち第100 列の箱たちは100本の実数列S^1,S^2,・・・,S^lOOを成す(肩に乗せたのは指数ではなく添字).
これらの列はおのおの決定番号をもつ.
さて, 1〜100 のいずれかをランダムに選ぶ.
例えばkが選ばれたとせよ.
s^kの決定番号が他の列の決定番号どれよりも大きい確率は1/100に過ぎない.
第1列〜第(k-1) 列,第(k+1)列〜第100列の箱を全部開ける.
第k列の箱たちはまだ閉じたままにしておく.
開けた箱に入った実数を見て,代表の袋をさぐり, S^1〜S^(k-l),S^(k+l)〜S100の決定番号のうちの最大値Dを書き下す.
いよいよ第k列 の(D+1) 番目から先の箱だけを開ける:S^k(D+l), S^k(D+2),S^k(D+3),・・・.いま
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で勝てる.
確率1-ε で勝てることも明らかであろう.
(補足)
S^k(D+l), S^k(D+2),S^k(D+3),・・・:ここで^kは上付き添え字、(D+l)などは下付添え字
純粋・応用数学・数学隣接分野(含むガロア理論)14
■ このスレッドは過去ログ倉庫に格納されています
666132人目の素数さん
2023/08/06(日) 07:12:30.80ID:a7h2TVWA■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【節約】物価高でも「食費月1万円」は可能? 月7000円台、レバーと100円キャベツで回す強者も★2 [ひぃぃ★]
- 大谷翔平 第2子誕生を正式発表「無事に生まれてきてくれてありがとう」 ★2 [ひかり★]
- 日本行きツアー募集の中国旅行会社、一転して募集停止…関連報道広がり中国政府から圧力か [♪♪♪★]
- 【ぬるぽ】24年前の6月20日は「ぬるぽ」が生まれた日【ガッ】 [Ailuropoda melanoleuca★]
- 【国民・玉木代表2年間限定での消費税1%案に「2年後に景気が悪かったら増税できるのか」 [蚤の市★]
- 「内乱罪で死刑想定している」中核派から分裂 「現代革命労働者党」が活動開始後初会見 [少考さん★]
- 【緊急高市速報】地形図、ほぼ倍に値上げ [469534301]
- トランプさん肝いりの青く塗り替えたリンカーン記念堂反射池でトラブル。藻の大量発生で高ノなりペンキが剥離 [737440712]
- 【実況】博衣こよりのえちえちホロ爆走祭 🧪 Part.3
- 👊🐠👊ファイティング👊🐠👊ニモ🏡
- 【恐怖映像】高市早苗が口パクだけで無を話して英スターマー首相と会話した模様。Nullメッセージを渡してバグらせる気だったか [784319933]
- 【動画】高市早苗さん、英スターマー首相が天気について英語で話しただけで目を大きく見開き口を大きく開けて笑いサムズアップ👍 [597533159]