作者weijr (Beware of the Monkey)
看板Inference
标题Re: [问题] 全世界最难的一个趣味逻辑问题
时间Wed Oct 19 15:57:47 2005
※ 引述《zyzzyvab (FTP-port改成23)》之铭言:
: 因此前述所谓精灵哑口无言的情形是不存在的 谢谢噜
:
※ 发信站: 批踢踢实业坊(ptt.cc)
: ◆ From: 140.112.250.154
: 推 marsai:SORRY...详见2781篇 我的问题不是你说的那样的..... 10/19 14:22
根据你写出来的解法中,他们的回答就是像 zy* 所解释的。
可能"你想的"跟"你写的"是不一样的东西,这不能怪别人看不懂。
前面论文写得很长,答案其实很简单。
第一步就是所有问题加上 iff yes==DA 就能避开不懂他们的语言的麻烦。
所以可以假设懂他们的语言。
先问 A:"B 是否比 C 更常说谎"
如果 A 回答是,则接下来问 B,否则问 C。这样就能避开随便说的人了。
然後你还有两个问题,有四种可能的情况,刚好够。
用自我矛盾的方式要很小心
可以参考我的诚实国之谜
http://weijr.b81.org/poker
国王笑了笑:「你那也算解法?首先呢,你怎麽麽知道他是不回答的?如果他半小时
之後才回答,你在二十九分钟的时候怎麽知道他是不回答呢?还是还没回答?,如果
又过了两天,他还没有回答,你又怎麽知道他是还没回答,还是不回答?总之,你必
须等到无穷久之後,才能在逻辑上确定他是不回答的,那你又怎麽有时间再问第二个
人?又有什麽时间判断呢?
诚实国之谜和三上帝问题不同的地方在於一个人只能问一个问题。
--
http://weijr.b81.org/poker 赌圣的秘密情人 That's No Limit, Baby!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.132.173.3
1F:推 isnoneval:推这篇, 一语中的 :3 10/19 18:05
2F:推 isnoneval:再大推诚实国之谜 XD 10/19 18:26