作者lookpainting (YATEN)
看板logic
標題Re: [請益] 問問題得到甲村在哪的方法
時間Mon Nov 1 14:21:37 2010
※ 引述《asdinap (asdinap)》之銘言：
我的想法比較簡單, 各位大哥幫看一下, 有錯誤的話請不吝指正~! 謝謝!
3個人, 一個人說真話, 一個說謊, 一個隨機
可以問兩個問題 ->
若一個問題只能對一個人問, 則回答的狀況有以下4種
第一個問題得到的回答 第二個問題得到的回答
真話 真話
真話 謊話
謊話 真話
謊話 謊話
第一個問題: 請問往甲村要走哪個方向?
第二個問題: 你的答案跟第一個人是否一樣?
狀況就會變成: (假設甲村往左走)
請問往甲村要走哪個方向? 你的答案跟第一個人是否一樣?
第一個問題得到的回答 第二個問題得到的回答
(左) 真話 (是) 真話
(左) 真話 (是) 謊話
(右) 謊話 (否) 真話
(右) 謊話 (否) 謊話
所以當第二個人回答[是]的時候, 就走第一個人說的方向
第二個人回答[否]的時候, 就走第一個人回答的反方向
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.25.128.7
※ 編輯: lookpainting 來自: 114.25.128.7 (11/01 14:25)
1F：推 MathTurtle:這其實就是 iff 的解法...兩個問題可以併成一個 11/01 14:54
2F：推 timberland:為什麼d大iff的真值表是 T F F T ~這邊是自己定義嗎? 11/04 12:50
3F：→ lookpainting:有點像是XOR的感覺吧 11/04 19:54
4F：推 timberland:可是的真值表~不是T F T T 嗎? 我是不是哪裡搞錯 11/04 20:09