Re: [請益] 誰說真話
※ 引述《jayfrog (若要人不宅 除非己莫宅)》之銘言：
: 假設有三個長個一模一樣的機器人，每個機器人必須投下金幣後才可以問問題，而問完一
: 個問題後，則必須再投入新的金幣，才能再次的啟動。這三個機器人分別如下：
: 1.誠者: 對你所說的問題，都會回答正確的答案
: 2.騙子：對你所說的問題，都會回答錯誤的答案
: 3.牆頭草：如果你問的問題，誠者或騙子其中一個回答是，他的答案就是是
: 舉個例子：
: 誠者：是 騙子：是 牆頭草：是
: 誠者：是 騙子：否 牆頭草：是
: 誠者：否 騙子：是 牆頭草：是
: 誠者：否 騙子：否 牆頭草：否
: 用邏輯符號來說 他的回答方式就是 "誠者ˇ騙子"
: 再舉個例子：
: 你問牆頭草:1+1=2 他會說是(因為誠者會回答是)
: 1+1=3 他也會說是(因為騙子會回答是)
: 而你身上只有三個金幣，你要問什麼才能分辨出誰是誰呢？
: 對了，忘了說。他們的回答方式是用舉手的，換言之，他們只會說"是"或"否"。
: 什麼意思呢？如果你問其中一個機器人說：1+1=2，對不對？
: 他會舉起右手，但我們不知道右手所指的意思是"是" 還是"否"
: 當然三個機器人的是和否都是同邊的
: ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
: 其實我很怕 我題目說的很不清楚
我對本題有另一種思考方式，那是一種函數的思考方式。尤如在解一個聯立方程式一樣
地概念(CONCEPT)。
綜合前面幾位大大的思考方式，大家都是列出所有可能，然後找出一對一的函數關係。
即是一種"解"概念。如果我們將順序和你所見的舉左右手定義成如下：
1左手 0右手，因此任意一位機器人的資訊只有{1,0},然後依順序表示機器人ABC
則我們似乎是在找三個"問題"讓們得出那位是說謊，那位是誠實，那位是阿草。
在我們不知道誰是誰，我們只能看到以下的資訊：
000
001
010
100
101
110
111
三個金幣只能讓我們得出此結果。
另一個重點是，我們只能等到問完第二個問題，才有可能知道"可能的組合"
因此第三個問題，應該是FOLLOW在前面二個問題後，需要思考的最重要問題。
在問完第二個問題時，我們只有以下的組合
00
01
10
11
將上述看成是一個定義域，值域就是機器人的組合，如下：
誠慌
誠草
慌誠
慌草
草誠
草慌
共有6種組合，而我們的目的就是想辦法找出對應關係：
00 誠慌
01-------------------> 誠草
10-------------------> 慌誠
11 慌草
草誠
草慌
這裡，我並不是要試著去解這一題，而是提供一個想法給大家作參考。
結論：我們在求解這個問題的一個函數一樣，利用"問問題"來找出以下的對應：
000 誠慌草
001 誠草慌
010 慌誠草
100-------------->對應---> 慌草誠
101 草誠慌
110 草慌誠
111
這個問題的關鍵有二，首先你必需先排除掉000，這樣才有可能有一對一。
二，你必須善用問題來找出001應該對右邊的那個組合，010對右邊的那個組合。
......
以上的想法是FOLLOW在左右手是代表YES OR no並不重要，這樣的想法所推出來。
--
"假如"人類不存在，那麼經濟就不需要
"假如"牛馬鬼神存在，那麼必有一個平衡點
不然這個世界早就崩潰，不會有你的出生。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 115.81.167.7
※ 編輯: pig030 來自: 115.81.167.7 (10/28 23:12)
討論串 (同標題文章)