logic 板


LINE

你的意思是, 問這問題, 只要回答的答案是yes, 甲村就在左, 只要回答的答案是no, 甲村就在右。 這在只有說實話和說謊話兩人的情況下適用, 而你的意思似乎是同樣也可以套在加入隨機者的情況, 因為隨機者, 或是說實話, 或是說謊話。 不過這似乎沒有抓到「隨機」的意思。 我覺得「隨機」的意思, 應該是在他送出答案的那一刻, 他可以隨機變化他的答案。 換言之, 針對「甲村在左邊若且惟若你說實話?」, 他可以回答yes, 但事實上甲村是在右邊。 你也許會說, 那這樣我們無法consistently assign a truth-value for P, Q 但這題目的精華就是容許這種inconsistency存在。 (如果要求truth-value assignment一定要一致的話, 我們很容易看出這問題collapse到兩個人的問題, 因為這要求等於是要回答者, 或者說實話, 或者說謊話, 那就回到只有兩個人的情況了) 原本題目的設計應該是, 就算是容許這種來亂的「隨機者」, 我們還是可以問出來, 但是會需要兩個問題。 (對這種隨機者, 應該可以證出一個問題是問不出來的, 因為不論這問題他的回答是yes or no, 都可能是在右或在右, 因為他可以隨意更改, 甚至矛盾自己) 結論是: 原po想問的是三個人的問題, 但其實原po問到了兩個人的問題 (因為他用了 隨機「決定要」說實話還是說謊話) 真正的問題應該是: 有一個說實話的, 有一個說謊話的, 另一個則是沒有任何限制的隨機者。 ※ 引述《daltuku (我要送Hodges100張好人卡)》之銘言: : ※ 引述《Hseuler (藍色貍貓)》之銘言: : : 問兩個問題當然可以 : : 但其實這可以問一個問題就夠了 : : 只要這樣問: : : 「左邊是甲村若且唯若你的回答是實話嗎?」 : 首先我們需要知道iff的truth-table長什麼樣子 : P Q P iff Q : T T T : T F F : F T F : F F T : 然後我們可以開始考慮上述問句 : P:左邊是甲村 : Q:你的回答是實話 : 如果隨機人這一次要說實話 : 則 : Q為T : 接著我們考慮到底左邊是不是甲村 : 若是甲村,則:P為T : 根據truth-table,我們知道P與Q皆為T時整句話是真的,所以他會回答「是對的」 : 若甲村不在左邊,則P為F,故整句話是錯的 --



※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 86.30.200.214 ※ 編輯: MathTurtle 來自: 86.30.200.214 (11/01 04:17)
1F:推 asdinap:題應說隨機者是隨機說Y或N 而不是隨機說實或假話 11/01 04:49
2F:→ MathTurtle:yap...you got it... 11/01 04:52
3F:推 ivanos:如果有你說的這種隨機性存在要問三個問題才可知甲村在哪? 11/01 05:16
4F:→ MathTurtle:兩個問題就行了 11/01 05:35
5F:推 daltuku:原來隨機人那麼「隨機」阿(汗 11/01 09:27
6F:→ daltuku:謝謝數龜大大的指正 11/01 09:28
7F:推 Hseuler:題目是說「一個人會隨機決定要說真話或假話」 11/01 11:52
8F:→ Hseuler:這和「一個人隨機回答」是不同的 11/01 11:53
9F:→ Hseuler:上者一個問題就夠了 下者的確要兩次 11/01 11:53







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:Boy-Girl站內搜尋

TOP