Re: [請益] 誰說真話
※ 引述《jayfrog (若要人不宅 除非己莫宅)》之銘言：
: 假設有三個長個一模一樣的機器人，每個機器人必須投下金幣後才可以問問題，而問完一
: 個問題後，則必須再投入新的金幣，才能再次的啟動。這三個機器人分別如下：
: 1.誠者: 對你所說的問題，都會回答正確的答案
: 2.騙子：對你所說的問題，都會回答錯誤的答案
: 3.牆頭草：如果你問的問題，誠者或騙子其中一個回答是，他的答案就是是
: 舉個例子：
: 誠者：是 騙子：是 牆頭草：是
: 誠者：是 騙子：否 牆頭草：是
: 誠者：否 騙子：是 牆頭草：是
: 誠者：否 騙子：否 牆頭草：否
: 用邏輯符號來說 他的回答方式就是 "誠者ˇ騙子"
: 再舉個例子：
: 你問牆頭草:1+1=2 他會說是(因為誠者會回答是)
: 1+1=3 他也會說是(因為騙子會回答是)
: 而你身上只有三個金幣，你要問什麼才能分辨出誰是誰呢？
: 對了，忘了說。他們的回答方式是用舉手的，換言之，他們只會說"是"或"否"。
: 什麼意思呢？如果你問其中一個機器人說：1+1=2，對不對？
: 他會舉起右手，但我們不知道右手所指的意思是"是" 還是"否"
: 當然三個機器人的是和否都是同邊的
: ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
: 其實我很怕 我題目說的很不清楚
假設3台機器為A、B、C
O：誠者 X：騙子 I：牆頭草 R：右手 L：左手
問A：如果我問你B是不是騙子，你會舉右手?
總共有12種情況
排列 真假 左右手
OIX RL 左
OIX LR 左
OXI RL 右
OXI LR 右
XOI RL 左
XOI LR 左
XIO RL 左
XIO LR 左
IOX RL 左
IOX LR 左
IXO RL 右
IXO LR 右
以上可得
舉右=>C非騙子
舉左=>B非騙子
假設C非騙子
問C：右手是是的意思?
剩下情況(問一舉右的情況)
IXO RL 右
IXO LR 右
OXI RL 右
OXI LR 左
舉左手=>OXILR
舉右手：
再問B：如果我問你C是不是牆頭草，你會舉右手?
IXO RL 右
IXO LR 右
OXI RL 左
舉左=>OXIRL
舉右=>IXO左右無確定
B非騙子
問B：右手是是的意思?
OIX RL 右
OIX LR 左
XOI RL 右
XOI LR 右
XIO RL 右
XIO LR 左
IOX RL 右
IOX LR 右
!)舉左
OIX LR
XIO LR
問C：如果我問你C是不是牆頭草，你會舉右手?
OIX LR 左
XIO LR 右
舉左=>OIXLR
舉右=>XIOLR
!)舉右
問C：如果我問你B是不是誠者，你會舉右手?
IOX RL
IOX LR
XOI RL
XOI LR
XIO RL <==無法消除
OIX RL <==無法消除
無解?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.180.138
推
09/21 17:53, , 1F
09/21 17:53, 1F
※ 編輯: rounders 來自: 118.160.180.138 (09/21 23:16)
討論串 (同標題文章)