>>402
つづき
3.
問題に戻り,閉じた箱を100列に並べる.
箱の中身は私たちに知らされていないが, とにかく第l列の箱たち,第2列の箱たち第100 列の箱たちは100本の実数列s^1,s^2,・・・,s^100を成す(肩に乗せたのは指数ではなく添字).
これらの列はおのおの決定番号をもつ.
さて, 1〜100 のいずれかをランダムに選ぶ.
例えばkが選ばれたとせよ.
s^kの決定番号が他の列の決定番号どれよりも大きい確率は1/100に過ぎない.
第1列〜第(k-1) 列,第(k+1)列〜第100列の箱を全部開ける.
第k列の箱たちはまだ閉じたままにしておく.
開けた箱に入った実数を見て,代表の袋をさぐり, s^1〜s^(k-l),s^(k+l)〜s^100の決定番号のうちの最大値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)=rDと賭ければ,めでたく確率99/100で勝てる.
確率1-ε で勝てることも明らかであろう.
(補足)
s^k(D+l), s^k(D+2),s^k(D+3),・・・, rD:ここで^kは上付き添え字、(D+l), Dなどは下付添え字
つづく
純粋・応用数学(含むガロア理論)8
■ このスレッドは過去ログ倉庫に格納されています
403現代数学の系譜 雑談 ◆yH25M02vWFhP
2021/05/24(月) 20:34:08.05ID:q0Et9dwF■ このスレッドは過去ログ倉庫に格納されています
ニュース
- タイムズカー、個人情報最大660万件流出 氏名、住所、生年月日、電話番号、メアド、運転免許情報、学生証などの画像 ★4 [おっさん友の会★]
- 【三国志】曹操でも諸葛亮でもない…「続きを見たかった人物」ナンバー1とは? [湛然★]
- 【AI】アンソロピック、AIの「人類存亡リスク」警告 IPO目論見書 ★2 [ぐれ★]
- 『ミヤネ屋』の後番組『ニュースto』 MCは村上信五、黒木千晶 レギュラーに黒谷友香、石原伸晃、アンミカら…ミヤネ屋からの残留も多数 [冬月記者★]
- トイザらス、日本事業撤退 ドンキ買収、国内150店 [おっさん友の会★]
- 【日中】中国の王毅外相が関係正常化の「条件」を提示 岩屋前外相との会談で ★6 [煮卵★]
- 【高市超絶悲報】亜月ねね先生の弁護士を名乗るIPアドレスと810chで荒らし認定されていたIPアドレスが同一であることが判明 [165981677]
- 【悲報】ウヨって「アメリカは日本にだけは核保有を認めてくれる!」と信じてんの? [354616885]
- 【速報】帝国ホテルの年収www [237216734]
- 【朗報】岩屋総理、レアアース輸出手続きの迅速化を中国に要請→中国「民生用なら問題ない」 [834922174]
- お前ら飛行機に乗ったことあるか?
- 【開戦】日本、大規模サイバー攻撃を受けている模様。高市は緊急事態宣言を出すべきでは? [834239657]