Re: [請益] 誰說真話

看板logic作者 (離鄉背井的米克)時間17年前 (2008/09/22 04:40), 編輯推噓1(103)
留言4則, 2人參與, 最新討論串20/43 (看更多)
※ 引述《rounders (望仔)》之銘言: : ※ 引述《jayfrog (若要人不宅 除非己莫宅)》之銘言: : : 假設有三個長個一模一樣的機器人,每個機器人必須投下金幣後才可以問問題,而問完一 : : 個問題後,則必須再投入新的金幣,才能再次的啟動。這三個機器人分別如下: : : 1.誠者: 對你所說的問題,都會回答正確的答案 : : 2.騙子:對你所說的問題,都會回答錯誤的答案 : : 3.牆頭草:如果你問的問題,誠者或騙子其中一個回答是,他的答案就是是 : : 舉個例子: : : 誠者:是 騙子:是 牆頭草:是 : : 誠者:是 騙子:否 牆頭草:是 : : 誠者:否 騙子:是 牆頭草:是 : : 誠者:否 騙子:否 牆頭草:否 : : 用邏輯符號來說 他的回答方式就是 "誠者ˇ騙子" : : 再舉個例子: : : 你問牆頭草:1+1=2 他會說是(因為誠者會回答是) : : 1+1=3 他也會說是(因為騙子會回答是) : : 而你身上只有三個金幣,你要問什麼才能分辨出誰是誰呢? : : 對了,忘了說。他們的回答方式是用舉手的,換言之,他們只會說"是"或"否"。 : : 什麼意思呢?如果你問其中一個機器人說:1+1=2,對不對? : : 他會舉起右手,但我們不知道右手所指的意思是"是" 還是"否" : : 當然三個機器人的是和否都是同邊的 : : ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ : : 其實我很怕 我題目說的很不清楚 : 假設3台機器為A、B、C : O:誠者 X:騙子 I:牆頭草 R:右手 L:左手 : !)問B:如果我問你是不是騙子,你會舉右手? : 總共有12種情況 : 排列 真假 左右手 : OIX RL r : OIX LR r : OXI RL r : OXI LR r : XOI RL l : XOI LR l <-- 這裡是不是寫錯了? : XIO RL l : XIO LR l : IOX RL r : IOX LR l : IXO RL r : IXO LR l O: 舉右手表示"我不是" I: 舉右手表示"有人說是" X: 舉右手表示"我明明就是, 但是我要告訴你不是!" 為什麼會有機器人舉左手的呢? 並不是"是就舉表示正確的手", "不是就舉表示錯誤的手", 而是"都會舉手而且意義不明". 以 IXO RL r 與 IXO LR l 來說好了 問B: 我問你是不是騙子, 你會舉右手? B是騙子, 他應該要回答你「我不是騙子」, 你不能假定"因為他的右手表示假", 所以他舉右手 或是"因為他的左手表示假", 所以他舉左手. 就題目來看, 是他會舉手, 然後這個舉手的動作是要告訴你"不是". : 以上可得 : !)!)舉右 : 問A右代表不是? 每個都會舉手表示"是"或"不是", 請問這裡該怎麼判斷? 這是我最大的問題. : OIX RL l : OIX LR l : OXI RL l : OXI LR l : IOX RL r : IXO RL r O: 舉右手告訴你"是" I: 舉右手告訴你"不是" 都是舉右手, 又何來舉左手的行為? : !)!)!)舉左 : 問A如果我問你B是不是騙子,你會舉右手? 這裡也是一樣, 會舉右手告訴你B"是"或"不是"騙子.... : OIX RL l : OIX LR l : OXI RL r : OXI LR r : =舉左=>OIX:舉右OXI= : !)!)!)舉右 : 問C如果我問你B是不是騙子,你會舉右手? : IOX RL l : IXO RL r : =舉左=>IOX:舉右IXO= : !)!)舉左 : 問A右代表不是? 這裡同上面的疑問 : XOI RL r : XOI LR r : XIO RL r : XIO LR r : IOX LR l : IXO LR l : !)!)!)舉左 : 問C如果我問你B是不是騙子,你會舉右手? : IOX LR l : IXO LR r : =舉左=>IOX:舉右IXO= : !)!)!)舉右 : 問A如果我問你B是不是誠者,你會舉右手? : XOI RL r : XOI LR r : XIO RL l : XIO LR l : =舉左=>XIO:舉右XOI= : 無顧慮左右哪手為真,有問題請指教! : 感謝luciferii兄提示~ 另外, 我個人對「如果我問你B是不是誠者,你會舉右手?」有點想法. 換個生活化的情境好了, 「如果我問你陳同學是不是作弊, 你會舉右手嗎?」 正常人會先問「舉右手表示什麼? 表示他有, 還是表示他沒有?」 「如果我問你菜價是不是上漲, 你會舉右手嗎?」 你問一個「是不是」的問題, 卻要別人用一種彼此都未定義的回答, 邏輯上怎麼會通? 「如果我問你B是不是誠者,你會舉表示是的那隻手?」這才是正確的問題. 「如果我問你右邊的機器人, 他右邊的機器人是不是騙子, 而且他舉右手了, 你也會 舉右手嗎?」這個問句又該怎麼回答呢? -- http://www.cs.nctu.edu.tw/~jylin -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.179.36 ※ 編輯: micklin 來自: 118.160.179.36 (09/22 04:49) ※ 編輯: micklin 來自: 118.160.179.36 (09/22 05:24)

09/22 07:56, , 1F
RTFM,「三個機器人的是和否都是同邊的」
09/22 07:56, 1F

09/22 07:58, , 2F
機器人自己知道哪隻手表示"是",而且三機皆同方向。
09/22 07:58, 2F

09/25 20:26, , 3F
....................................................
09/25 20:26, 3F

09/25 20:28, , 4F
你要不要用英文? 也許可以講得清楚一些
09/25 20:28, 4F
文章代碼(AID): #18rh59HY (logic)
討論串 (同標題文章)
文章代碼(AID): #18rh59HY (logic)