TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
現代数学の系譜 工学物理雑談 古典ガロア理論も読む51
数学の洋書vol.2
邪馬台国畿内説の角度
【数学検定】数学検定(数検)総合スレッド Part.12
松坂和夫先生追悼スレ
テストスレ
フィールズ賞 欲しい人スレ
【速報】円周率と自然対数の底を足すと超越数になることが証明された【数学】
分からない問題はここに書いてね453
無職だから最近数学の勉強をしている
- 145 :
- >>102
このスレッドの>>9、>>10に書いてあることを読めば十分だけどね
ただ、スレッド主は粗雑な精神の持ち主らしく、
ところどころ小文字と大文字が混在してたりする
自分でも分かって無くてただ写してるんだろうな
- 146 :
- 「箱入り無数目」
(問い)
箱がたくさん、可算無限個ある。
箱それぞれに私が実数をいれる。
どんな実数を入れるかはまったく自由。
例えばn番目の箱にe^nを入れてもよいし、
すべての箱にπをいれてもよい。
もちろんでたらめだって構わない。
そして箱をみな閉じる。
今度はあなたの番である。
片端から箱を開けてゆき中の実数を覗いてよいが、
一つの箱は開けずに閉じたまま残さねばならぬとしよう。
どの箱を閉じたまま残すかはあなたが決めうる。
勝負のルールはこうだ。
もし閉じた箱の実数をぴたりと言い当てたら、
あなたの勝ち。さもなくば負け。
勝つ戦略はあるでしょうか?
本記事の目的は、確率99%で勝てそうな戦略を供することにある。
この問題はPeter Winkler氏との茶のみ話がてら耳にした。
氏は原型をルーマニアあたりから仕入れたらしい。
- 147 :
- 「箱入り無数目」
(同値関係、決定番号の定義)
実数列の集合R^Nを考える。
s =(s _1,s _2,s _3,・・・)
s'=(s'_1,s'_2,s'_3,・・・)
注 _n 下付き添字(列のn番目の箱)
s,s'∈R^N は、
ある番号から先のしっぽが一致する
(∃n0.n>=n0⇒s_n=s'_n)
とき同値(s〜s')と定義しよう
(いわばコーシーのべったり版)
〜はR^Nを類別するが、各類から代表を選び
代表類を袋に蓄えておく。
幾何的には商射影R^N→R^N/〜の切断を選んだことになる。
任意の実数列sに対して、袋をごそごそさぐって
そいつと同値な(同じファイバーの)代表r=r(s)を
ちょうど1つ取り出せるわけだ
sとrがそこから先ずっと一致する番号を
sの決定番号と呼び、d=d(s)と記す。つまり
s_d,s_d+1,s_d+2,・・・
を知ればsの類の代表rは決められる。
更に何らかの事情によりdが知らされていなくても
あるD>=dについて
s_D,s_D+1,s_D+2,・・・
が知らされたとするならば、それだけの情報で
既にr=r(s)は取り出せ、したがってd=d(s)も決まり、
結局s_d(実はs_d,s_d+1,s_d+2,・・・,s_Dごっそり)が
決められることに注意しよう
- 148 :
- 「箱入り無数目」
(戦略)
閉じた箱を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-εで勝てることも明らかであろう。
不等式への招待 第9章
【新海誠】君の名は。
【未解決問題】奇数の完全数が存在しないことの証明6
【大数】大学への数学 学コン考察
Inter-universal geometry と ABC予想 37
小中学校範囲の算数・数学の問題のスレ Part 55
志村逝く
大学の線形代数学の質問。
〒270-2203 千葉県松戸巿六高台2-78-3 長谷川亮太
秋山仁
--------------------
【人型から】先進ロボット兵器総合 16【UAVまで】
お ま ん こ さ せ て
【安田成美】素顔のままで Part2【中森明菜】
【超】【幻】超星神シリーズ総合スレ6【艦隊】
う た わ れ る も の 総 合 p a r t 2 2 9
島村卯月ちゃん応援スレッド。
ダンガンロンパの逆蔵だ2
ベジータ好きの挑戦者“北斗百烈拳”に屈す…拳四朗が判定で5度目防衛
北方管理釣り場1
ファイナルファンタジー2の究極魔法『アルテマ』がクソ弱い理由を坂口が語る。 [585351372]
戊辰戦争・旧幕府軍勝利の可能性について 2
2ちゃんねる版sl
成田美名子・25
山本 杏奈(=LOVE)とかいう奴ブサイクすぎwwwwwwwww
行政訴訟法】の質問【助けて】
☆ ☆ 1941 ☆ ★
【知的障害】撮り鉄【精神障害】
【話題】シンスゴさん「差別を飯の種にするな。ヘイトで金儲けをするな」 ★2
【清瀬 川越】みけねこカフェ【秋葉原 吉祥寺】回数券16枚目
今夜もオトパラ!
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼