作者ssall ()
看板logic
標題[討論] 問路
時間Fri Mar 10 13:51:25 2006
這是一個老梗題目的變形。
=========================
浪人要到鄉民村找村長，不幸走到了一個岔路，他知道
其中一邊是鄉民村，另外一邊則是會死人的路。但他忘
記到底是哪一邊了。他還知道一件事，那就是鄉民村的
村民只有兩種人，一種村民是永遠都只會說實話。另一
種村民永遠都只會說謊話。恰好在岔路看到了一個村民
，浪人便走上前去問路。
問題來了，假設該村民就是鄉民村的村民，那麼如何"只
問一個問題"，推測出哪一邊才是鄉民村呢？
ps:該村民只能回答是或不是，會或不會，知道或不知道，
左邊右邊等單調答句。
(如果可以問兩個問題那太簡單了，Q1:你知道你家住哪嗎？
誠實的鄉民會說知道，說謊的鄉民會說不知道。接著再問Q2:
你們村子在哪一邊？如果Q1村民回答知道，就往他說的哪一
邊走，反之則往另一邊)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.216.33.193
1F：推 Idiopathic:"鄉民村前是否講實話村民?" 解決 03/10 13:53
2F：→ shadowpower:隨便只一條路 問 這條路是通往鄉民村嗎? 03/10 15:49
3F：→ shadowpower:回答"是" 就走 "不是"就走另一條 03/10 15:49
4F：→ shadowpower:糟糕 推論錯誤......上面2行是錯的 @@! 03/10 15:50
5F：推 scars:"我要是問你左邊是不是往鄉民村，你會說是，對不對?" 03/11 03:09
6F：推 littlebai:"如果我問回答跟你相反的人,他會說左邊是通往鄉民村?" 03/11 04:10