作者rounders (望仔)
看板logic
标题Re: [请益] 谁说真话
时间Sun Sep 21 14:25:50 2008
※ 引述《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
1F:推 wedo:???还没写完的感觉 09/21 17:53
※ 编辑: rounders 来自: 118.160.180.138 (09/21 23:16)