[過去ﾛｸﾞ]
スレタイ 箱入り無数目を語る部屋4 (1002ﾚｽ)
スレタイ 箱入り無数目を語る部屋4 http://rio2016.5ch.net/test/read.cgi/math/1666352731/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
519: １３２人目の素数さん [sage] 2022/11/02(水) 12:43:53.59 ID:VMeEIdTW 話を整理しよう。スレ主は「 iid に出題するのだから、回答者の勝率はゼロだ」と主張している。 しかし、それは間違っている。その理由を簡単に再掲すると、次のようになる。 ・ 回答者は T_0 という大きなヒントを所持している。 ・ 出題者が s を出題するごとに、可算無限個の箱の中から「 T_0 のヒントが有効に使える箱 」 が最低でも99箇所存在している。それらの箱の番号が p_{s,i} (1≦i≦100) になっている。 ・ つまり、番号 p_{s,i} の箱の中身は "推測しやすい" という状況になっている。 ・ そして、回答者は番号 p_{s,i} の箱の中身を推測する。この箱の中身は推測しやすいのだった。 ・ たとえば、s から出力される100個の決定番号に単独最大値がない場合、 回答者は 1,2,…,100 からどの番号 i を選んで時枝戦術を実行しても、必ず推測に成功する。 ・ このような仕組みにより、「回答者の勝率はゼロ」は不成立となる。つまり、スレ主が間違っている。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/519
521: １３２人目の素数さん [sage] 2022/11/02(水) 12:49:14.99 ID:VMeEIdTW >>519 この仕組みは、もともとの時枝記事の設定(出題が固定)の場合は明確に機能する。 つまり、時枝記事は正しい。 また、出題する実数列を「有限種類」にした場合でも機能する。 たとえば、3種類の実数列 s_1, s_2, s_3 があって、 ・ s_1 から出力される100個の決定番号には単独最大値が存在しない ・ s_2 から出力される100個の決定番号には単独最大値が存在しない ・ s_3 から出力される100個の決定番号には単独最大値が存在する とする。出題者が s_1 を出題した回では、出題者は必ず負けることに注意せよ。 出題者が s_2 を出題した回でも、出題者は必ず負けることに注意せよ。 ・ 出題者が s_1, s_2 の2種類から毎回ランダムに選んで出題したとき、 回答者の勝率は 1 である。 ・ 出題者が s_1, s_2, s_3 の3種類から毎回ランダムに選んで出題したとき、 回答者の勝率は (2/3) * 1 ＋ (1/3) * 99/100 以上である。 このように、回答者の勝率はゼロにならない。 http://rio2016.5ch.net/test/read.cgi/math/1666352731/521
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.059s