□戦略
◇無限列を複数(例えば100列)用意する
閉じた箱を100列に並べる.
箱の中身は私たちに知らされていないが,
とにかく第l列の箱たち,第2列の箱たち第100 列の箱たちは
100本の実数列S^1,S^2,・・・,S^lOOを成す
(肩に乗せたのは指数ではなく添字).
これらの列はおのおの決定番号をもつ.
◇複数の列から1列を選ぶ
さて, 1〜100 のいずれかをランダムに選ぶ.
例えばkが選ばれたとせよ.
s^kの決定番号が他の列の決定番号どれよりも大きい確率は1/100に過ぎない.
◇選んだ1列以外の列の決定番号を取得しその最大値Dを知る
第1列〜第(k-1) 列,第(k+1)列〜第100列の箱を全部開ける.
第k列の箱たちはまだ閉じたままにしておく.
開けた箱に入った実数を見て,代表の袋をさぐり, S^1〜S^(k-l),S^(k+l)〜S100の決定番号のうちの最大値Dを書き下す.
◇選んだ1列の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)などは下付添え字
純粋・応用数学・数学隣接分野(含むガロア理論)15
■ このスレッドは過去ログ倉庫に格納されています
10132人目の素数さん
2023/08/10(木) 06:08:14.10ID:W8jWAT9d■ このスレッドは過去ログ倉庫に格納されています
ニュース
- ランドセルにくぎ刺される「国に帰れ」など言われ、転校を余儀なくされた海外からの転校生 仙台市教育委員会が「いじめ重大事態」認定★3 [煮卵★]
- 大谷翔平 第2子誕生を正式発表「無事に生まれてきてくれてありがとう」 [ひかり★]
- 【W杯】「希望は日本」 どうしたアジア勢!6戦無敗→まさかの6連敗…得失点は−13 「仕方ないで済ませてたらレベルアップはない」 [王子★]
- 交際男性の乳首を切り 「やらないなら出て行け」左手薬指を切断…24歳女に保護観察付き有罪判決・男性は執行猶予求める (大阪地裁) [少考さん★]
- 《金メダリストの“自慢の父は自衛官”投稿が話題》古賀千景議員の不適切発言は「冒涜」有志が抗議文も [夜のけいちゃん★]
- 「いいの?前科ついちゃうよ」万引きした女子大学生を脅す 元コンビニ店長の男(54)逮捕 ★2 [煮卵★]
- 【朗報】性教育の絵本に登場する全裸の成人女性のイラスト、エロ過ぎる。おっぱい!おへそ!マン毛!
- ⛵👒👊☠👊🏝🏡
- 【高市悲報】未開封の「コイカツ!」と「コイカツ!シャンシャイン」持ってるんだけど後何年したら内臓グラボでもヌルヌル遊べるの? [616817505]
- 【悲報】テレビ局「カサゴ欲しい」漁師「釣れば?」TV「嫌だ」漁「船代くれる?」TV「嫌」→漁師困惑wwwwwwwwwwwwwwwwwwww [802034645]
- 【悲報】今のジャップ見てると80年前のジャップ民衆も進んで戦争協力してたってよく分かるね🥺 [616817505]
- 【悲報】フルHDで十分おじさん、絶滅へwwwww [589647274]