作者DreamYeh (天使)
看板logic
標題Re: [討論] 問路
時間Sun Mar 12 01:49:56 2006
※ 引述《ssall ()》之銘言:
: 這是一個老梗題目的變形。
: =========================
: 浪人要到鄉民村找村長,不幸走到了一個岔路,他知道
: 其中一邊是鄉民村,另外一邊則是會死人的路。但他忘
: 記到底是哪一邊了。他還知道一件事,那就是鄉民村的
: 村民只有兩種人,一種村民是永遠都只會說實話。另一
: 種村民永遠都只會說謊話。恰好在岔路看到了一個村民
: ,浪人便走上前去問路。
: 問題來了,假設該村民就是鄉民村的村民,那麼如何"只
: 問一個問題",推測出哪一邊才是鄉民村呢?
: ps:該村民只能回答是或不是,會或不會,知道或不知道,
: 左邊右邊等單調答句。
: (如果可以問兩個問題那太簡單了,Q1:你知道你家住哪嗎?
: 誠實的鄉民會說知道,說謊的鄉民會說不知道。接著再問Q2:
: 你們村子在哪一邊?如果Q1村民回答知道,就往他說的哪一
: 邊走,反之則往另一邊)
這類型題目用的問法,其實無非是使用「負負得正」原理
所以我就簡單指著左邊一條路,問他:
「若有人問你這條路是否是到鄉民村的,你一定會回答『是』,
我說的對不對啊~」
這樣就可以了!
如果他回答對!則就是左邊那條
回答錯!就是另一條。
爲什麼?讓我們檢驗看看:)
如果他是永遠說實話的
當那一條指向鄉民村時候,他必定想:
如果有人這樣問,我當然誠實回答那個人「是」啊!
這個人問我對不對?當然對囉!
所以他會說「對」
當那一條路指向死路,他必定想:
如果有人這樣問我,我當然是回答那個人「不是」啊!
這個人還真是怪怪的,居然說我會回答是,當然不對囉!
所以他會說「不對」
如果他是永遠說謊的
當那一條指向鄉民村時候,他必定想:
如果有人這樣問我,我當然是騙那個人說「不是」啊!
這個人問我對不對?當然不對囉!不過讓我騙騙他吧!哈!
所以他會說「對」
當那一條路指向死路,他必定想:
如果有人這樣問我,我當然是騙那個人說「是」啊!
這個人居然能預測到我會說「是」,我只好說對了....不過讓我騙騙他吧!
所以他會說「不對」
--
— 請多指教喔!!
/\●/\ ))
(( / /▲\ \
\\
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.168.203.172
1F:推 scars:唔? 我還以為我上錯站了 XD 巴哈沒有邏輯板啊 03/12 03:07
2F:推 DreamYeh:就是因為巴哈沒有邏輯板,所以我出沒XD 03/12 11:21
3F:推 Idiopathic::p我的解法就不是負負得正呀~ 03/12 16:46
4F:推 shadowpower:"鄉民村前是否講實話村民?" 老實說我看不懂這句的文法 03/12 23:15
5F:推 littlebai:應該是正負或負正都得負 03/13 01:38
6F:推 cathexis1989:看到天使 一開始還以為誰偷用XD 03/13 18:35