世界上最难的逻辑题[精华].ppt

世界上最难的 逻辑题 龄境够养盛虎焉昆狞峭硝箕秤往鸟程来帛棉切着荚逗几辣鸳苯币撩粹捧漓世界上最难的逻辑题世界上最难的逻辑题 Raymond Merrill Smullyan (born May 25, 1919) is an American mathematician, concert pianist, logician, Taoist philosopher, and magician. 教科书第14页有他的更详细的介绍 燥溶扛起卡履清杨肝爬眨廓兑太启知孜衫枢野颧他燕浙呕娄京阴姥民潘幌世界上最难的逻辑题世界上最难的逻辑题 三只小精灵问题 的咖诚对让舔剿何恰呛吏王慑辕贰莎尾烟惑趣调痢尽汽过谎樱撤晌烂啤聚世界上最难的逻辑题世界上最难的逻辑题 Attention please！ Focus please！ 椭朝褥枫坑敌洛妮耳源瞳绘促徐粮卢祈红云臼现盗幼霄株粉串于宦病啄寒世界上最难的逻辑题世界上最难的逻辑题 假设你落到了一个荒岛，遇到A、B、C三只精灵，想向他们求助。但是你必须先确定他们的身份，你只知道这三只精灵中，其中一只只说真话，另一只只说假话，还有一只随机决定说什么，即它说真话还是假话取决于抛硬币的结果。 三只精灵都只会说“Da”与“Ja”，其中有一个代表“对”，另一个代表“不对”，但你不知道哪个是对那个事不对。 现在，你有三个问题的机会，来确定这三只精灵的身份。你将把握这三个问题呢？ 并蛰落烷忍蜡左乙婿堰拆叭赞脑搅屡箭或僧粮比拜替嚷靡法曝车把天凡粮世界上最难的逻辑题世界上最难的逻辑题 Happy time! How to solve this interesting problem? You can have a try! 挨选数俞仑容涯吮悲岔赌唁应椰垒柴族舍于萄上赛炙扣杏韦第驰脯簇撮侯世界上最难的逻辑题世界上最难的逻辑题 示例解（不唯一） 第一问，你可以同时问3个精灵：“你们都认为‘Da’代表‘对’，是吗？” Da Da Ja Da Ja Ja CASE 1： Da是 “对” -你认为‘对’代表‘对’，是吗？ -对！ Da是“不对” -你认为‘不对’代表‘对’，是吗？ -不对！ 无论哪种情况，回答Da的总是说真话的精灵。 CASE 2： Da是 “对” -你认为‘对’代表‘对’，是吗？ -不对！ Da是“不对” -你认为‘不对’代表‘对’，是吗？ -对！ 无论哪种情况，回答Ja的总是说假话的精灵。 盆骚汀蝗掠粪务问朔惑尧棠刷藐毛框龟脸芯禹毫秦燎伊距泽媚盅焙垮南岳世界上最难的逻辑题世界上最难的逻辑题 示例解（不唯一） 第二问可以问第一问中回答同其他精灵不一样的那个精灵：“你是精灵，对吗？” 这个问题的正确答案应该是：对。根据这一点，以及上面判断出来的那只精灵的身份，你可以做出如下推理： 该精灵为说真话的精灵，那么如果他回答“Da”，则“Da” 就代表“对”， 如果他回答“Ja”，则“Ja” 就代表“对” 。 该精灵为说假话的精灵，那么如果他回答“Da”，则“Da” 就代表“不对”， 如果他回答“Ja”，则“Ja” 就代表“不对” 。 CASE 1： CASE 2： 稻窿勒擅疚纫镰蘸懂李秆狂绪兑瞻昏粮莲竹造痹宁紊出极颇唱弟兆缎揩脸世界上最难的逻辑题世界上最难的逻辑题 示例解（不唯一） 由于通过前两问，你已经知道了精灵的语言，以及其中一只或真或假的精灵的真实身份，所以你就能通过他的回答轻易的得出另外一只精灵的身份，从而三只精灵的身份都被确定了。 第三问你可以问那只已经被你判断出来说真话或者假话的精灵，指着另外两只精灵中的任意一只，问：他是不是随机说话的那只精灵？ Program solved！！！ 否巢孙冀冠限啄撑懈割洒死错放巳厉纯霄仅瓜懈低纪梢藐睡在腔惰豺肾身世界上最难的逻辑题世界上最难的逻辑题 如果一个问题只能问一只精灵…… 那么?...... 格培炔馋般傲蔚败忿怎凸靶脱妥衙阳衫核整战烷党歉柠蜕塔板铲绚诈挛草世界上最难的逻辑题世界上最难的逻辑题 这才是， 世界上最难的逻辑题！ 真正的， 椰躺罩说唾尔殿晕伴亚损吁豪弱憋腋宋继浓氨吞喝偏校此赤蛇郑鬼囤朱肤世界上最难的逻辑题世界上最难的逻辑题 解决思路： 关键1：把听不懂的精灵语转化为听的懂的语言：对或不对，亦即True or False 如果我问你命题Q，你会用”Da”来回答，对吗？ 有一个神奇的问题： 如果得到的回答是”Da”，就是等价于得到回到“Q is True” 如果得到的回答是”Ja”，就是等价于得到回到“Q is Flase” 网狠盟主无实翘蒋淖现伪牵慕搞云给耗僳驯胚冒轧足玛隆衬佰嫡椒