作者dalconan (寒江雪)
看板logic
标题Re: [请益] 谁说真话
时间Sat Sep 20 23:10:14 2008
※ 引述《jayfrog (若要人不宅 除非己莫宅)》之铭言：
: 我说明一下好了(哎 表达能力不好就是这个样子)
: 一个金币只能问"一个"机器人"一个"问题
: 所以说 当你同时问"三个"机器人 "一个"问题
: 你的金币就用完了
假设三台分别为A B C
第一个问题
问C~你是骗子吗?
三人都会答否~~得知哪只手是真~哪只手是假
假设右手为真
第二个问题~
问A~~B是骗子且C是墙头草
状况一
A为诚实者~B是骗子且C是墙头草=>A答YES
状况二
A为诚实者~B是墙头草且C是骗子=>A答NO
状况三
A为骗子~B是诚实者C是墙头草=>A答YES
状况四
A为骗子~B是墙头草C是诚实者=>A答YES
状况五
A是墙头草~B是骗子C是诚实者=>A答YES
(因为"B是骗子且C是墙头草"这问题B会答YES)
状况六
A是墙头草~B是诚实者C是骗子=>A答YES
(因为"B是骗子且C是墙头草"这问题C会答YES)
所以如果答NO~A为诚实者
问题三
问A说：B是骗子?=>就知道ABC分别为什麽
如果再问题二
A回答YES
A是骗子或墙头草
问题三就问B "A是骗子且C是诚实者"
状况一
B是墙头草~A是骗子~C是诚实者=>B会回答YES
状况二
B是骗子~A是墙头草~C是诚实者=>B会回答YES
状况三
B是诚实者~A是骗子~C是墙头草=>B会回答NO
状况四
B是诚实者~A是墙头草~C是骗子=>B会回答NO
当B回答YES时，C就是诚实者
当B回答NO时，B就是诚实者
这样可以把诚实者找出来
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.126.175.232
1F：推 hilorrk:在问题二 A说YES的话不是也有可能是诚实者吗? 09/20 23:22
2F：→ hilorrk:在B是骗子C是墙头草的情况下 09/20 23:24
3F：推 hilorrk:这样B回答yes也有可能是A诚B假C墙吧... 09/20 23:35
4F：→ dalconan:阿~~没注意到 09/20 23:57