[過去ﾛｸﾞ] 箱入り無数目を語る部屋2 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

795(1): 2022/05/13(金)08:57 ID:ISbFbGqJ(1/3) AAS
>>794
100人のペテン師を用意する。
任意の s∈R^N に対して、背番号kのペテン師は番号kを選び、
この k と決定番号 d(s) から箱の中身を回答する。
この回答は s と k に依存して決まるので、ans(s,k) と書くことにする。
従って、任意の s∈R^N に対して、100通りの回答 ans(s,1), ans(s,2), …, ans(s,100) が一括で得られる。

念のため、回答の仕方を具体的に確認しておく。
まず、s を100列に分割する。i列目は s^i と表記することにする。背番号kのペテン師は、次のように回答する：

第1列〜第(k-1) 列，第(k+1)列〜第100列の箱を全部開ける.
第k列の箱たちはまだ閉じたままにしておく.
省7

---

802: 2022/05/14(土)10:31 ID:tJ3OxTbK(1/2) AAS
>>800-801
だから、結局それで時枝戦術が「当たらない」のであれば、
100人バージョンでは「100人ともハズレ」ということになる。
つまり、ペテン師は

・ ∀s∈R^N s.t. ans(s,1), ans(s,2), …, ans(s,100) の100個の回答は　全　て　不　正　解

と主張することになる。しかし、実際には

・ ∀s∈R^N s.t. ans(s,1), ans(s,2), …, ans(s,100) の100個の回答のうち、正しくない回答は高々1個

が成り立つ。
省4

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.046s