逻辑学家死里逃生
来源:互联网 发布:电脑直播笑声软件 编辑:程序博客网 时间:2024/04/27 22:38
国王给逻辑学家出了如下这个题目:
这个国王国都的西城有两个门,一个是“死门”,走出去就被杀死;另一个是“活门”,走出去则可得生。两个门前各有一我卫兵把守。其中,一个是诚实(不说假话的)的人。另一个是不诚实(说假话)的人。逃命者在选择从哪个门出城时,只允许身任何一个守门的卫兵问一句话。
当那位逻辑学家被带到西城后,他毫不迟疑地向其中一个城门走去。他先向守门的卫兵鞠一躬,然后彬彬有礼地问道:“请问,......”。得到卫兵的回答后,他便胸有成竹地选择其中一个门走了出去。
显然,在一门前有可能出现下列四种情况:
(1)诚实的卫兵守卫在活门前;
(2)不诚实的卫兵守卫在活门前;
(3)诚实的卫兵守卫在死门前;
(4)不诚实的卫兵守卫在死门前。
面对四种不同情况,逻辑学家何以一问破亡?
这位逻辑学家在城门前是这样提问题:“请问,那边那位守门的卫兵会告诉我此门是死门还是活门?”
在这里,逻辑学家规定卫兵的回答只能是“死门”或“活门”。其实,他可能得到在两个门前两个不同卫兵作出的不同回答:
(1)活门(诚实的卫兵)回答:是死门。
(2)活门(不诚实的卫兵)回答:是死门。
(3)死门(诚实的卫兵)回答:是活门。
(4)死门(不诚实的卫兵)回答:是活门。
通过以上四种可能情况的分析,我们便可得到逻辑学家确实活门位置的秘密; 无论在活门前还是在死门前,当他向守门的卫兵问话后,无论守门的卫兵是诚实的人还是不诚实的人,只要回答:“是死门”,他就可以放心的从这个门走出去; 如回答:“是活门”,他就毫不迟疑地从另一门走出去。
所以,对那位逻辑学家来说,无论守门的卫兵是诚实的人还是不诚实的人,无论得到的回答是“死门”还是“活门”,他都能立即确定哪一个门是活门,然后从容不迫地走出去。
- 逻辑学家死里逃生
- 死里逃生
- 关于逻辑学家的经典问题
- 逻辑学家十二年实现软件工程革命
- 约翰•麦卡锡——不走寻常路的常识逻辑学家
- 不走寻常路的常识逻辑学家:Lisp之父约翰•麦卡锡
- 死里逃生,我们闯进了决赛
- 中国经济学家与管理学家的错位
- 经济学家VS管理学家
- 上帝是位数学家
- 大数学家欧拉
- 华人密码学家Lai Xuejia
- 《新科学家》:十大最不可思议计算机
- 工程师和数学家的区别
- 数学和数学家的故事
- 西部数据 My Cloud NAS 初上手之死里逃生
- 中国经济学家骇人听闻的语录大全
- 数学和数学家的故事 zz
- Java对象的强、软、弱和虚引用 之间的区别
- 浅谈公司核心业务数据表的重构——结合Memcache分析缓存策略与系统数据交互
- 如何编写优质的 API 文档
- Java中反射机制(Reflection)学习
- 下学期实验报告3.1
- 逻辑学家死里逃生
- 【dfs找不在简单路径的点】ZOJ 10th Anniversary Contest C ZOJ 3583
- swift-tool 图片资源打包工具
- hello163
- jQuery之表单域属性过滤器
- KMP算法详解
- Any Substitute Of Cactus? How To Use Cactus?
- 【模拟】ZOJ-3590 -3+1
- 下学期第三周实验报告3.2