[過去ログ]
スレタイ 箱入り無数目を語る部屋4 (1002レス)
スレタイ 箱入り無数目を語る部屋4 http://rio2016.5ch.net/test/read.cgi/math/1666352731/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
リロード規制
です。10分ほどで解除するので、
他のブラウザ
へ避難してください。
673: 132人目の素数さん [] 2022/11/04(金) 18:49:39.58 ID:Y0CPnDpW >>672 つまり 1列目を選ばなければ、列の全部の箱の中身が分かるので 1列目自体を参照列として選ぶことができ、したがって決定番号1にできますが 1列目を選んだ場合、他の列全ての決定番号が1だとして 2番目以降の中身しか分かりませんから、その情報のみから参照列を選ぶとして 決定番号1の参照列(つまり1列目と完全に一致する列)は選べず、 したがって、参照列は違ってしまう、ということです しかし、あなたは>>663でその可能性を完全に否定しましたから 例えば100列が全て異なる同値類に属し、しかもその参照列として その列自身(つまり決定番号1)をとったとしたら、 参照列を見ることで、確実に当てることができてしまう つまり、絶対に当たらないなんてことはない、と認めることになります 仮に当たらない場合というのは、異なる列だが同じ同値類に属するものが 2列以上あり、そのうち1つをそのまま参照列とする(つまり他の列で 決定番号が2以上のものが存在する)場合です このときは、決定番号が2以上のものを選び 他の列の決定番号は1もしくは選んだ列の決定番号より小さいなら 選んだ列のそこの箱は参照列と一致するとは限らず当たらない ということです 参照列の選び方次第では失敗する場合が生じる確率を0にできるので ほぼ確実に当てることができます まあ、これは馬鹿な(Dumb)ヒントの出し方ということになりますが http://rio2016.5ch.net/test/read.cgi/math/1666352731/673
677: 132人目の素数さん [] 2022/11/04(金) 21:07:29.06 ID:sQY7VXAT >>673 (引用開始) 1列目を選ばなければ、列の全部の箱の中身が分かるので 1列目自体を参照列として選ぶことができ、したがって決定番号1にできますが 1列目を選んだ場合、他の列全ての決定番号が1だとして 2番目以降の中身しか分かりませんから、その情報のみから参照列を選ぶとして 決定番号1の参照列(つまり1列目と完全に一致する列)は選べず、 したがって、参照列は違ってしまう、ということです (引用終り) 意味が分からない 1)時枝の100列は、1~100列で優劣はないですよ? Sergiu Hart氏 http://www.ma.huji.ac.il/hart/puzzle/choice.pdf が分かり易いが P1 ”For every sequence x ∈ X and k = 1,...,K, let y k denote the subsequence of x consisting of all coordinates xn with indices n ≡ k (thus y^km = xk+(m?1)K),” 2)つまりは、mod K で与えられた問題の列を並べ替えて、1,...,K 列を作ります 時枝では、K=100 1列目を選んだら、特別良いことがある? それは、無いんじゃない? あとは、良いでしょ 上記を前提の話みたいだから http://rio2016.5ch.net/test/read.cgi/math/1666352731/677
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.047s