罂粟
文字是倾诉的方式。 谢谢你读完我的字。
 
Blogwind | 罂粟首页 | Contact

【星期几天气晴我随意】This Puzzle  

   根據已故的麻省理工( MIT )哲學及邏輯家George Boolos,以下的趣味邏輯問題可算是全世界最難的一個。你可以解決這個難題嗎?

    有甲、乙、丙三個精靈,其中一個只說真話,另外一個只說假話。還有一個隨機地決定何時說真話,何時說假話。你可以向這三個精靈發問三條是非題,而你的任務是從他們的答案找出誰說真話,誰說假話,誰是隨機答話。這個難題困難的地方是這些精靈會以「Da」或「Ja」回答,但你並不知道它們的意思,只知道其中一個字代表「對」,另外一個字代表「錯」。你應該問那三條問題呢?

    Obviously I'm not good at logics...



2460
苏樱发表于8/2/2004 1:24:57 PM | View blogs in this category:星期几天气晴我随意

回复:This Puzzle

Your first move is to find a god who you can be certain is not Random, and hence is either True or False. To do so, turn to A and ask Question 1: Does da mean yes iff, you are True iff B is Random? If A is True or False and you get the answer da, then as we have seen, B is Random, and therefore C is either True or False; but if A is True or False and you get the answer ja, then B is not Random, therefore B is either True or False. But what if A is Random? If A is Random, then neither B nor C is Random! So if A is Random and you get the answer da, C is not Random (neither is B, but that's irrelevant), and therefore C is either True or False; and if A is Randomand you get the answer ja, B is not random (neither is C, irrelevantly), and therefore B is either True or False. Thus, no matter whether A is True, False, or Random, if you get the answer da to Question 1, C is either True or False, and if you get the answer ja, B is either True or False! Still confusing... guess I'm not good at solving logic problems...

waitingtx @ 8/3/2004 11:04:20 AM

回复:This Puzzle

http://bbs.chinaunix.net/forum/33/040728/375582.html

Wuvist @ 8/2/2004 4:40:22 PM

回复:This Puzzle

汗……google到了原题,是单独问的。

Wuvist @ 8/2/2004 4:39:46 PM

回复:This Puzzle

答案见 Boolos (1998) Logic, Logic, and Logic Harvard University Press, 第29章.

Wuvist @ 8/2/2004 4:30:36 PM

回复:This Puzzle

问的三个问题是每人问一个还是问三个所有人都要回答的问题?

Wuvist @ 8/2/2004 4:20:30 PM

Please leave your comment here:
标题:
名字:
主页:
内容:


Tagline

文字是倾诉的方式。 谢谢你读完我的字。

Categories
星期几天气晴我随意(258)
如果或许应该(26)
The Persistence of Memory(56)
倾城手记(52)
年华(39)
(11)
Unbearable Lightness (17)
University(73)
悠长假期(24)
自语(30)
旅途(66)
自从有了夏娃(2)
9am to 6pm(1)

Archive
2008年8月
2008年7月
2008年6月
2008年5月
2008年4月
2008年3月
2008年2月
2008年1月
2007年12月
2007年11月
2007年10月
2007年9月
2007年8月
2007年7月
2007年6月
2007年5月
2007年4月
2007年3月
2007年2月
2007年1月
2006年12月
2006年11月
2006年10月
2006年9月
2006年8月
2006年7月
2006年6月
2006年5月
2006年4月
2006年3月
2006年2月
2006年1月
2005年12月
2005年11月
2005年10月
2005年9月
2005年8月
2005年7月
2005年6月
2005年5月
2005年4月
2005年3月
2005年2月
2005年1月
2004年12月
2004年11月
2004年10月
2004年9月
2004年8月
2004年7月
2004年6月
2004年5月
2004年4月
2004年3月
2004年2月
2004年1月

My Links
Huiyan
longlong
Philip
steffi
sunkurt
The Sartorialist
Victor's Blog
whatever
Yu Fee
海小呆


马方
满匙之爱
年华(msn space)

小泺

炎鸯
浏览人次:690321

RSS 2.0

Username:
Password:
 Remember me