logic 板


LINE

我的想法很简单,但是要多二条假设。 那就是如果第一个问的是"阿草"机器人,那麽他会回答正确的答案。 若阿草前面有人说慌,那麽阿草还是回答正确答案。 由左到右有三个机器人,分别是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







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:Tech_Job站内搜寻

TOP