疯狂的程序员's Archiver

感谢您对《疯狂的程序员》的爱护和支持,欢迎小说的读者到《疯狂的程序员》讨论区交流。
我们将定期从中评选出热心读者若干名,免费赠阅我们以后出版的图书。
请会员填写有效的邮箱,否则无法收到获奖邮件。

jolestar 发表于 2008-6-5 22:24

上帝魔鬼凡人--很老的经典的逻辑题

有三个“人“站在你面前,已知其中一个是上帝,他全知全能,且永远讲真话;一个是魔鬼,他也全知全能,但永远讲假话;还有一个是凡人,他不全知也不全能,可能讲假话也可能讲真话,(就是说,他的回答对你毫无参考价值)。现在你可以向他们问至多三个问题,但只能是一般疑问句(也就是只回答是或不是),每个问题都只能问其中的一个人,但可以问同一个人不止一个问题。请设计这些问题,用以分辨出他们谁是谁。
请用最清晰的逻辑描述回答。

[[i] 本帖最后由 jolestar 于 2008-7-6 10:12 编辑 [/i]]

北纬31度 发表于 2008-6-5 23:14

得先想办法把上帝找到,上帝傻,永远说真话

xf_lord 发表于 2008-6-6 11:26

问“我说的话是假话”这句话是真是假?

瞬间答出来的是魔鬼,怎么也答不出来的是上帝,剩下的那个是人~~

这么回答行不??

北纬31度 发表于 2008-6-9 19:34

怎么也答不出来的应该是魔鬼吧?

qpalk 发表于 2008-6-11 17:00

这个题有BUG啊,因为有个“凡人”怎么也分不出“上帝”和“魔鬼”!

北纬31度 发表于 2008-6-11 18:22

应该没BUG,听说是哪个公司的面试题

qpalk 发表于 2008-6-12 10:45

这么回答就可以了,假设3人为A , B ,C
问A: C是凡人吗?
问B: A是上帝吗?
问C: B是魔鬼吗?

因为其中至少会有一个人说真话,所以推论到最后会有矛盾,就可以知道各自都是谁了!

clon 发表于 2008-6-15 00:53

问A:1.B是凡人吗?2.C是凡人吗?
一、如果A回答两个都是,那么A是凡人,再问C,A是凡人吗?如果回答是,则C是上帝,否则C是魔鬼。
二、如果A回答两个都不是,则A是凡人,同上。
三、如果A回答1是2不是
a.假设A是凡人,B是上帝,符合
b.假设A是凡人,B是魔鬼,符合
c.假设A是上帝,B是凡人,此时A的回答应该是1是2不是,符合
d.假设A是上帝,B是魔鬼,此时A的回答应该是1不是2是,此种情况排除
e.假设A是魔鬼,B是凡人,此时A的回答应该是1不是2是,此种情况排除
f.假设A是魔鬼,B是上帝,但此时A的回答应该是1是2也是,此种情况排除
问C:A是凡人吗?
如果C的答案为“是”:
a.假设A是凡人,B是上帝,则C应回答否,排除
b.假设A是凡人,B是魔鬼,则C应回答是,符合
c.假设A是上帝,B是凡人,则C应回答是,符合
如果C的答案为“否”
a.假设A是凡人,B是上帝,则C应回答否,符合
b.假设A是凡人,B是魔鬼,则C应回答是,排除
c.假设A是上帝,B是凡人,则C应回答是,排除
所以当A回答1是2不是,如果C回答是,则A是上帝,B是凡人,C是魔鬼或A是凡人,B是魔鬼,C是上帝,如果C回答否,则A是凡人,B是上帝,C是魔鬼

当A回答1不是2是的时候情况和上面类似
只能推到这儿了,有一种情况还是不能得到唯一的答案

clon 发表于 2008-6-15 01:29

从别处摘来的一个答案
    第一个问题还是一样问1+1是不是等于3
    现在可能出现2种情况,我先分析第一种
    上帝回答不是,魔鬼回答是,凡人回答是
    这样我们就可以确定回答不是的那个肯定是上帝
    
    第二个问题问上帝,"他"是不是凡人,因为上帝无所不知,他一定知道谁是凡人,那如果上帝回答是,就说明他是,如果回答不是,说明是魔鬼,那这样就能辨别出来
    
    现在说第2种情况
    1+1是不是等于3
    上帝回答不是,魔鬼回答是,凡人回答不是
    那这样能确认回答是的肯定是魔鬼
    
    再问魔鬼,"他"是不是上帝,如果真的是上帝,魔鬼一定回答不是,如果不是,魔鬼一定回答是,那么身份也能确认

如果问这样已经答案的问题,似乎还真用两个问题就可以搞定了

clon 发表于 2008-6-15 01:30

该答案第一个问题问了三个人,不符合要求

北纬31度 发表于 2008-6-19 15:33

很好很详细,呵呵

lgtech 发表于 2008-6-21 17:05

有意思,很适合程序员的题目.:loveliness:

zhymwbx 发表于 2008-6-28 10:59

太简单了!问个一加一等于二吗?不就得了

jolestar 发表于 2008-7-6 10:11

[quote]原帖由 [i]zhymwbx[/i] 于 2008-6-28 10:59 发表 [url=http://www.crazyprogrammer.org/redirect.php?goto=findpost&pid=678&ptid=142][img]http://www.crazyprogrammer.org/images/common/back.gif[/img][/url]
太简单了!问个一加一等于二吗?不就得了 [/quote]
凡人有可能不知道一加一等于几的。

chenlin0604@126 发表于 2008-8-17 04:20

关键是不符合规则啊!
一次只能问一个人一个或多个问题啊

chenlin0604@126 发表于 2008-8-17 04:23

回复 8# clon 的帖子

说得不错啊!

chenlin0604@126 发表于 2008-8-17 04:25

回复 8# clon 的帖子

悲哀啊网络害人啊抄袭干吗呢?没有人会说你傻子的 啊

tlzjff 发表于 2008-8-19 13:08

2个问题便可解决了~

问1:你们这3个家伙中,有人是人类吗?

情况一:
上帝 魔鬼 人类
是    否    是
情况二:
上帝 魔鬼 人类
是    否    否

如果情况一:
问回答为否的那个家伙(必定是魔鬼),剩下的那两个人的其中之一人是上帝吗?
如果情况二:问上帝,第2个人(魔鬼)是魔鬼吗?
问回答为否的那个家伙(必定是上帝),剩下的那两个人的其中之一人是魔鬼吗?

tlzjff 发表于 2008-8-19 13:52

抱歉,题目没看清楚~ 以上回答错误

yjzd111023 发表于 2008-8-19 21:19

有点意思,不过我就做不出来!失败啊!

yjzd111023 发表于 2008-8-19 21:26

其实可不可以对他们都问同一个问题啊?也算是分开来了啊!呵呵

hfefuxer 发表于 2008-12-22 18:04

斌知轩 发表于 2009-1-5 11:49

最安全稳定的博彩平台:http://club.forbet2.com

最安全稳定的博彩平台:[url=http://club.forbet2.com/]福宝[/url]
平台地址:
[url=http://club.forbet2.com/]http://club.forbet2.com[/url]

备用:

[url=http://club.forbet3.com/]http://club.forbet3.com[/url]
[url=http://club.f1166.com/]http://club.f1166.com[/url]
[url=http://club.fb1199.com/]http://club.fb1199.com[/url]
[url=http://club.fb1188.com/]http://club.fb1188.com[/url]
[url=http://club.fb1166.com/]http://club.fb1166.com[/url]
新注册玩家享有 公司最高的0.75% 特殊玩法5%的返点!
公司名称:FORBET 福宝国际;成立于2004年,福宝国际是英属维京群岛政座府认证的合法互联网路交易公司。福宝国际是一个较为值得广大彩民信赖的正式球类网上投注公司。福宝国际是一家以提供全方位100%的球类竞技博彩信息服务为主的网络公司.
本站 www.fubaos.cn 为Forbet下属机构,专门为中国大陆客户进行点对点的尊贵服务,让客户得到最大限度的让利,拥有192高赔率。
(1)[url=http://www.fubaos.cn/]福宝[/url]现金投注网玩法多水位192网速快诚信可靠 。
(2)福宝自04年面向大陆营业以来,一直秉承广告宣传“交收可靠”之口号,深得广大玩家支持与关注。
现警告有意与福宝交易之客户,应注意其国家或居住地的相关法律规定,如有疑问应就相关问题,寻求当地法律见解。
本公司将不接受任何客户因违反当地交易相关法令所引起之任何责任。

我们公司地址[url=http://club.forbet2.com/]http://club.forbet2.com[/url]

福宝网路交易公司为服务会员,特设置亚洲地区多间客户服务中心,以最方便、最迅速与最亲切的服务宗旨来为会员解答所有关于博彩汇款与会员权益等相关问题,为实践以客为尊的服务原则,福宝中国大陆客服中心欢迎您。

福宝为了能让客户能享有最快速的付款服务,当会员提出取款申请(7X24小时),经我们核实后,第二天下午2点到7点将款项汇入会员指定的账户。坚持快速便利的付款机制,是我们经营企业的基本原则也是建立会员对我们企业信用最大的保障,成立至今取款零投诉.

[url=http://www.forbet3.com/]福宝[/url]提供亚洲最快最准的早盘讯息,使亚洲各个地区的朋友都能得到这种超值服务,而且肯定在第一时间通知您,明显的呈现在屏幕上。(例如:英超/意甲/德甲/西甲/法甲/荷甲/比甲在本周星期六开赛,本周星期一至星期二我们已经具备了这些赛事的盘口信息)

福宝作为提供优质服务的足球博彩信息网络,主要目的在于让球友享有准确实用的信息,借此可以准确预测赛果所以在另外一方面也让各位球友享有优势的水位,使各位足球玩家受惠无穷。

福宝凭借与多家如英国、荷兰、意大利、德国等等国际大型博彩公司保持密切关系并且获得他们大力的支持固获得第一手信息,福宝特提供全球最快最准的英国、中国、菲律宾、泰国、柬埔寨、越南等博彩公司的实时赔率表,而且每90秒自动更新,基于优势的水位,已成为各大庄家参考的标准赔率。

福宝为您提供全球最多元化的赔率的参考,例如:单式、滚球、波胆、入球数、标准过关、让球过关、先开球竞猜角球数 黄牌数 进球竞猜 角球竞猜 半场滚球 半场波胆 混合过关等等各位玩家可以利用这广阔的空间,尽情选择您所要的博彩方法,您会发现其中的多元奥妙之处,肯定让您乐不思蜀。

福宝凭多年的实力创造了有目共睹的辉煌,福宝优越的技术管理赢得广大代理商的较好口碑!较好的数据分析使得广大代理商一致的好评,立即加入我们,共迈双赢目标新纪元!


客服QQ:215514316

页: [1]

Powered by Discuz! Archiver 6.1.0  © 2001-2007 Comsenz Inc.