Re: [問題] 旅人的試驗(1)

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者pphhxx (呴子)時間18年前 (2007/12/21 00:18)推噓1(1推 0噓 5→)

留言6則, 2人參與討論串2/2 (看更多)

※ 引述《EIORU ()》之銘言： : 有一個旅人走到了三叉口 : 眼前有一條向左的路和一條向右的路 : 還有10位在一旁的村人 : 旅人向他們問村子要怎麼走 : 得到了下面的回答 : 1.第2句說謊 6.第8句說謊 : 2.第3句說謊 7.下面有2句話說謊 : 3.第4句沒說謊 8.上面有1句話說謊 : 4.左邊有2句話沒說謊 9.往右邊的路 : 5.右邊有2句話說謊 10.往左邊的路 : 如果你是旅人 : 你覺得他們的村莊在哪裡? 1.第2句說謊 6.第8句說謊 2.第3句說謊 7.下面有2句話說謊 3.第4句沒說謊 8.上面有1句話說謊 4.左邊有2句話沒說謊 9.往右邊的路 5.右邊有2句話說謊 10.往左邊的路先來看看左邊的部分假設第一句話是對的，我們標記○ 很容易推得 1○ 2╳ 3○ 4○ 但此時已跟4的敘述矛盾，故一開始假設錯誤則 1╳ 2○ 3╳ 4╳ ， 4的敘述是錯的，所以左邊不可以有兩個○ 故得 5╳ => 右邊╳不可恰為兩個(先記著) 接著來看看右邊假設 6○ -> 8╳ -> 7○ -> 9&10 ○╳各一但此時違反了5得到的條件，故假設錯誤所以 6╳ -> 8○ -> 7○ -> 9╳ 10╳ 咦?往左往右都不對答案是~往沒路的地方走~走中間吧~ -- ┌──────────────────────────┐ │┌ ▉ ▉ ▉ ▉ ▉ ▉ ▉ ▉ ▉ ▉┐│ ││ ▏▉ ▏▉ ▉ ▉◣ ◢◣ ◢││ ││ ▉ ▉ ▉ ▉◤ ◥◤ ◥││ └└ ── ── ▉ ▉ ▉ ▉ ▉ ▉ ▉ ▉┘┘ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.229.23.207 ※ 編輯: pphhxx 來自: 61.229.23.207 (12/21 00:20) ※ 編輯: pphhxx 來自: 61.229.23.207 (12/21 00:23)