TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
整数論の一番良い本教えろ
高校数学の質問スレPart404
【未解決問題】奇数の完全数が存在しないことの証明6
分布 distribution 超関数 hyperfunction一般化関数
大学の数学科はぜんぶ潰すべき
社会人のお前らに聞きたい
数学が楽しすぎるんだがいつまで続くんだろうか
現代数学の系譜 工学物理雑談 古典ガロア理論も読む74
フェルマーの最終定理の簡単な証明
巨大数探索スレッド14
471 :
>>470 つづき

で、むしろ時枝記事に近いのは、君が>>295>>304)で紹介した下記の方が、時枝に近いだろう
ここでは、任意の関数f(x)の任意の貴方の選ぶ1点(”You pick an x ∈ R”)を、” whatever f Bob picked, you will win the game with probability 1!”、”it’s arbitrary: it doesn’t have to be continuous or anything”の条件で当てられるとあるよ

N⊂Rだから、”You pick an n ∈ N”とすれば、時枝記事の場合を含むことになろう
で、時枝記事のように、どこの箱が当たるか分らず、また確率99/100に対して、これは自分で選んだxであり、”with probability 1!”だから、こちらの解法がよほど優れている

おっちゃん(>>461)、どうだ?(^^

https://xorshammer.com/2008/08/23/set-theory-and-weather-prediction/
SET THEORY AND WEATHER PREDICTION XOR’S HAMMER Some things in mathematical logic that I find interesting WRITTEN BY MKOCONNOR Blog at WordPress.com. AUGUST 23, 2008
(抜粋)
Here’s a puzzle:
You and Bob are going to play a game which has the following steps.

1)Bob thinks of some function f: R → R (it’s arbitrary: it doesn’t have to be continuous or anything).
2)You pick an x ∈ R.
3)Bob reveals to you the table of values {(x0, f(x0))| x0 ≠ x } of his function on every input except the one you specified
4)You guess the value f(x) of Bob’s secret function on the number x that you picked in step 2.

You win if you guess right, you lose if you guess wrong. What’s the best strategy you have?

This initially seems completely hopeless: the values of f on inputs x0 ≠ x have nothing to do with the value of f on input x, so how could you do any better then just making a wild guess?

In fact, it turns out that if you, say, choose x in Step 2 with uniform probability from [ 0,1 ], the axiom of choice implies that you have a strategy such that, whatever f Bob picked, you will win the game with probability 1!

つづく

472 :
>>471 つづき

The strategy is as follows: Let 〜 be the equivalence relation on functions from R to R defined by f 〜 g iff for all but finitely many y, f(y) = g(y). Using the axiom of choice, pick a representative from each equivalence class.

In Step 2, choose x with uniform probability from [ 0,1 ].
When, in step 3, Bob reveals {(x0, f(x0)) | x0 ≠ x }, you know what equivalence class f is in, because you know its values at all but one point. Let g be the representative of that equivalence class that you picked ahead of time. Now, in step 4, guess that f(x) is equal to g(x).

What is the probability of success of this strategy?
Well, whatever f that Bob picks, the representative g of its equivalence class will differ from it in only finitely many places.
You will win the game if, in Step 2, you pick any number besides one of those finitely many numbers.
Thus, you win with probability 1 no matter what function Bob selects.
(引用終り)

つづく

Inter-universal geometry と ABC予想 26
くだらねぇ問題はここへ書け
現代数学の系譜11 ガロア理論を読む32
奇数の完全数の存在に関する証明が完成しました2
思考盗聴器を開発せよ
P=NP
高校数学は暗記科目
現代数学の系譜11 ガロア理論を読む22
Inter-universal geometry と ABC予想 (応援スレ) 47
最古の未解決問題が解決されたのか
--------------------
ここだけ三十年前のスレ
精神障害者は消防団員になれないのか
ドットマネーについて語ろう Part27
ターミネーター TERMINATOR part107
超  末  期  の  ソ  フ  ト  2
【AKB48】小田えりな応援スレ☆16【チーム8神奈川代表】
【テレビ】ホラン千秋、前澤氏のお年玉企画『これは社会実験』に引っかかる「上から目線に感じちゃう」
💛【アダルトビデオ】AV女優スレ、自分の好きなAV女優を言いなさい
民主党・さくらパパ 年金履歴の虚偽申請を「奨励」
なぁ
【夢と感動を】糞規制で撤去されてく機種にありがとうを言うスレッド【ありがとう】
【金融】銀行ATM、世界で減少 キャッシュレス決済普及
【MHW/MHWIB】MHWオンライン愚痴スレ★4
大喜利832PON
【旭日旗問題】 サッカー、マンU公式雑誌に「戦犯旗」、韓国版では別の写真使用[06/01] [蚯蚓φ★]
梶浦由記/FictionJunction/See-Saw/ vol#12
【カプコン】Switch『Devil May Cry』、今夏発売決定
【過去ログで】◯シマ 一◯ 梶原罵倒217行【バレバレ】
【ボットン】   東北2位スレ   【トビウマ】
【XboxOne】PlayerUnknown's Battlegrounds 晒しスレ【PUBG】
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼