[過去ログ] 現代数学の系譜 工学物理雑談 古典ガロア理論も読む45 (835レス)
上下前次1-新
抽出解除 レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
リロード規制です。10分ほどで解除するので、他のブラウザへ避難してください。
295(4): 2017/11/03(金)00:56 ID:oQmyG/Qw(1/11) AAS
外部リンク:xorshammer.com
よりエレガントな問題をスレ主へ:
反論できるかな?w
296(1): 2017/11/03(金)07:00 ID:TU6x80Ac(1/22) AAS
>>295
無限帽子は、箱入り無数目よりさらに単純だよな
どの人も自分から先の人の帽子の色の情報から
同値類の代表元をとって、自分の帽子の色を予測すれば
有限人数を除いて、皆当たる
この予測を否定するには、もはや代表元がとれることを否定するしかない
303(3): 現代数学の系譜 工学物理雑談 古典ガロア理論も読む 2017/11/03(金)11:50 ID:lM51R0MT(1/16) AAS
>>295 >>297-298 >>301-302
ピエロご苦労(^^
小学生なのに、作文一杯書いて、えらいね(^^
>外部リンク:xorshammer.com
それ、見たことあるとおもったら、2017/08/12におれが紹介したやつだよ(下記)(^^
<参考>
スレ38 2chスレ:math
91 自分:現代数学の系譜 古典ガロア理論を読む[sage] 投稿日:2017/08/12(土) 11:57:49.54 ID:J214zEo3 [20/30]
>>89
どうも。スレ主です。
>氏は原型をルーマニアあたりから仕入れたらしい
この”ルーマニアあたり”は、地名とよむのが、普通だろうね
で、Sergiu Hartはユダヤ人だがルーマニア生まれなので、ソースは同じかもね
因みに 外部リンク[html]:www.ma.huji.ac.il Sergiu Hart Choice Games より PDFには
”1Source unknown. I heard it from Benjy Weiss, who heard it
from ..., who heard it from ... . For a related problem, see
外部リンク:xorshammer.com”
と注釈が入っているよ
(引用終り)
471(20): 現代数学の系譜 工学物理雑談 古典ガロア理論も読む 2017/11/06(月)00:04 ID:1Au30FRy(5/13) AAS
>>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)、どうだ?(^^
外部リンク:xorshammer.com
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!
つづく
478(1): 2017/11/06(月)06:35 ID:7zpRwxYO(3/9) AAS
>>471
>時枝記事のように、どこの箱が当たるか分らず、また確率99/100に対して、
>これは自分で選んだxであり、”with probability 1!”だから、
>こちらの解法がよほど優れている
>>295の問題の確率変数は何か、が全然分かってないねw
確率変数はfではなくxだよ
つまり、どのxを選んでも、確率1であたる、ってこと
関数の定義域を自然数ではなく[0,1]内の実数としたのはそのため
”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!”
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ
ぬこの手 ぬこTOP 0.035s