作者pig030 (猫博3号)
看板logic
标题Re: [请益] 谁说真话
时间Tue Oct 28 23:10:25 2008
※ 引述《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)