作者mck (迷城)
看板logic
標題Re: [討論] 問路
時間Sat Mar 11 21:16:17 2006
※ 引述《ssall ()》之銘言:
: 這是一個老梗題目的變形。
: =========================
: 浪人要到鄉民村找村長,不幸走到了一個岔路,他知道
: 其中一邊是鄉民村,另外一邊則是會死人的路。但他忘
: 記到底是哪一邊了。他還知道一件事,那就是鄉民村的
: 村民只有兩種人,一種村民是永遠都只會說實話。另一
: 種村民永遠都只會說謊話。恰好在岔路看到了一個村民
: ,浪人便走上前去問路。
: 問題來了,假設該村民就是鄉民村的村民,那麼如何"只
: 問一個問題",推測出哪一邊才是鄉民村呢?
: ps:該村民只能回答是或不是,會或不會,知道或不知道,
: 左邊右邊等單調答句。
: (如果可以問兩個問題那太簡單了,Q1:你知道你家住哪嗎?
: 誠實的鄉民會說知道,說謊的鄉民會說不知道。接著再問Q2:
: 你們村子在哪一邊?如果Q1村民回答知道,就往他說的哪一
: 邊走,反之則往另一邊)
你只要問他這裡是不是鄉民村
如果他是會說實話的人,那就會回答是
如果他是會說謊話的人,那就會回答不是
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.84.7.10
1F:→ gastra:然後你站在兩條路的中間繼續發呆? 03/16 15:39
2F:→ motai:那就2分之1機率等死了 03/22 03:01