[表示 : 全て 最新50 1-99 101- 201- 301- 401- 501- 601- 701- 2ch.scのread.cgiへ]
Update time : 04/11 00:42 / Filesize : 507 KB / Number-of Response : 756
[このスレッドの書き込みを削除する]
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

現代数学の系譜 工学物理雑談 古典ガロア理論も読む46



396 名前:サの中で当たっている人の確率を求めるとそれぞれ1、99/100となる

ピエロ、横レスすまんな(^^
えーと、時枝の前に、まず、>>47の”XOR’S HAMMERの任意関数の数当て解法”をやろう!(>>56に同じ)

1.全てのxでf(x)は決まってるし、代表g(x)も決まってる。一つx0を選んだ段階で、x0以外の全てのf(x)は開示される
 (”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”(>>47より))
2.開示されたx0以外の全てのf(x)の情報により、代表g(x)が選ばれる。f(x)〜g(x)(=同値)だから、f(x)とg(x)とは、有限個しか値が異ならない
3.(>>48より)”choose x with uniform probability from [ 0,1 ].”という条件を付与することで、当たる確率1となる

タネを明かせば、単純なパズルにすぎない(^^
まあ、小学生のピエロには理解が難しいかな?
[]
[ここ壊れてます]






[ 続きを読む ] / [ 携帯版 ]

全部読む 前100 次100 最新50 [ このスレをブックマーク! 携帯に送る ] 2chのread.cgiへ
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧](;´Д`)<507KB

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef