作者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