作者pig030 (猫博3号)
看板logic
标题Re: [请益] 谁说真话
时间Fri Oct 24 11:52:17 2008
我的想法很简单,但是要多二条假设。
那就是如果第一个问的是"阿草"机器人,那麽他会回答正确的答案。
若阿草前面有人说慌,那麽阿草还是回答正确答案。
由左到右有三个机器人,分别是A B C ,
开始就是问其中一个d,并且记住他们,D={A,B,C} 其中d属於D
问其中任一个,假设是A好了,你就问他 「你就指着他的右边说那是你的右手吗?」
当然他一定会举一只给你看。
同题再问B请问那是你的右手吗?
当然他一定会举一只给你看。
因为我们随便问了两个,因此可能的组合会如下:
{诚实 阿草 说慌} x { 诚实 阿草 说慌}为了简便,符号对应如下:
{a b c } X { a b c }
组合如下:
{a b} {a c} {b a} {b c } {c a} {c b}
如果我们发现两只手都是同一边的话,那麽应该是以下的组合:
{a b} {b a} 也就是剩下的那一个C,一定是说慌机器人。因此他的回答一定是跟
前面相反,然後你记住前面的人的手是举那一边。因此最後一个问题你就问C
A是诚实机器人吗?如果C回答跟人家相反,那麽表示A真的是诚实机器人。
同时我们也知道那一个是阿草(B)了。
最痛苦的地方是,两边手相反,因此你不知道C到底是阿草还是诚实。
{a c} {b c } {c a} {c b}
你知道一件很伟大的事情,follow在我多加的假设上。这也透露出一个伟大的讯息,
那就是保证跟他同一只手的就是诚实或阿草,手跟他相反的就是说慌机器人。
因为你已经知道,他不可能是说慌机器人,因此你就问他,你是说慌机器人吗?
最後在这个情形下,你只有1/2的机会猜对谁是诚实,谁是阿草。
因为少了一个资讯。最後我的结论也指向,左右手回答{是 否}应该要已知。
否则无论如何最後也只能靠运气。
综合来说,总共有6种组合,其中 2 种猜对的机率是1
4种猜对的机率是2/3 。因此加权平均後猜对的机率是2/3。
没办法用逻辑推到100%的机率。.....><
※ 引述《sarsenwen (毕业就好)》之铭言:
: ※ 引述《jayfrog (若要人不宅 除非己莫宅)》之铭言:
: : 假设有三个长个一模一样的机器人,每个机器人必须投下金币後才可以问问题,而问完一
: : 个问题後,则必须再投入新的金币,才能再次的启动。这三个机器人分别如下:
: : 1.诚者: 对你所说的问题,都会回答正确的答案
: : 2.骗子:对你所说的问题,都会回答错误的答案
: : 3.墙头草:如果你问的问题,诚者或骗子其中一个回答是,他的答案就是是
: : 举个例子:
: : 诚者:是 骗子:是 墙头草:是
: : 诚者:是 骗子:否 墙头草:是
: : 诚者:否 骗子:是 墙头草:是
: : 诚者:否 骗子:否 墙头草:否
: : 用逻辑符号来说 他的回答方式就是 "诚者ˇ骗子"
: : 再举个例子:
: : 你问墙头草:1+1=2 他会说是(因为诚者会回答是)
: : 1+1=3 他也会说是(因为骗子会回答是)
: : 而你身上只有三个金币,你要问什麽才能分辨出谁是谁呢?
: : 对了,忘了说。他们的回答方式是用举手的,换言之,他们只会说"是"或"否"。
: : 什麽意思呢?如果你问其中一个机器人说:1+1=2,对不对?
: : 他会举起右手,但我们不知道右手所指的意思是"是" 还是"否"
: : 当然三个机器人的是和否都是同边的
: : ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
: : 其实我很怕 我题目说的很不清楚
: 但我们不知道右手所指的意思是"是" 还是"否"<--这句很好...
: 我先让三个机器人并排 从左到右标上ABC
: 先问A "BC其中有机器人是骗子吗?" 举的那只手就是YES
: 继续问A "一年有8000天吗?"-->分情况1 2
: 情况1 答否的此台就是诚实
: 继续问A "B是不是骗子?"即可知道全部解
: 情况2 答是的此台是骗子或墙头草
: 此时只剩一个金币
: 但是情况剩四种
: A B C
: 骗子 诚实 墙草
: 骗子 墙草 诚实
: 墙草 骗子 诚实
: 墙草 诚实 骗子
: 第一个问题只能确定举起手的是Y OR N 并不能代表其他事
: 不管情况2再问哪一种问题最多只能删除2种选项
: 所以只有3枚金币是无法解的
: 4枚就可以了
: 所以第一个问题那边多浪费一枚
: 请原PO回去看原始题目
: 是不是左右手哪边是"Y"其实是已知
: 所以才只要三枚金币
--
"假如"人类不存在,那麽经济就不需要
"假如"牛马鬼神存在,那麽必有一个平衡点
不然这个世界早就崩溃,不会有你的出生。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 115.81.165.141
1F:推 luciferii:不加你的假设,此题在 1349 (#18rdTmwV) 已有解答 10/24 18:41