作者sarsenwen (毕业就好)
看板logic
标题Re: [请益] 谁说真话
时间Sun Oct 19 02:26:05 2008
※ 引述《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: 61.59.191.248
※ 编辑: sarsenwen 来自: 61.59.191.248 (10/19 10:35)
1F:推 ksmrt0123:若A是骗子B是诚实则情况1 2的推论都是错的... 10/20 04:32
2F:推 ksmrt0123:此题在 1349 (#18rdTmwV) 已有解答 10/20 05:16
3F:→ sarsenwen:楼上请再想想... 囧 加油 好吗 10/20 19:34
4F:推 luciferii:A是骗子B是诚实, 问A, B诚实吗? A说,否 10/20 19:40
5F:→ luciferii:你说「情况1 答否的此台就是诚实」,所以你猜错了 10/20 19:41
6F:推 ksmrt0123:加油~~~ 10/20 22:33
ksmrt0123 luciferii 都说对了
※ 编辑: sarsenwen 来自: 61.59.191.174 (10/21 06:35)
7F:推 pig030:请问一下先问到 阿草时,问他正确的,他会回答什麽 10/24 11:19