每周一题101011一逻辑学家误入某部落,被囚于牢狱,酋长欲意放行,他对逻辑学家说:“今有两门,一为自由,一为死亡,你可任意开启一门。现从两个战士中选择一人负责解答你所提的任何一个问题(Y/N),其中一个天性诚实,一人说谎成性,今后生死任你选择。”逻辑学家沉思片刻,即向一战士发问,然后开门从容离去。逻辑学家应如何发问?
一种解答方案
随便选个战士,如A,指着一个门M(另一门N),问A:B是否认为M是自由门?
回答的可能性:是和否
如果回答是,先假定A说谎,那么B说真话,B不认为M是自由门,于是N是自由门。再假定A说真话,那么B说假话,B认为M是自由门,于是N也是自由门。所以,如果回答是,不管A是否说谎,N是自由门。
如果回答否,先假定A说谎,那么B说真话,B认为M是自由门,于是M是自由门。再假定A说真话,那么B说谎,B不认为M是自由门,于是M也是自由门。所以,如果回答否,不管A是否说谎,M是自由门。
逻辑学家在听到“是”的回答后,选择所指门(问问题)的另外一个门;听到“否”的回答后,选择问问题时所指门。
每周一题 来自淘豆网m.daumloan.com转载请标明出处.