世界广泛流传的谜题及出处.doc.doc

一、哪国人养鱼(Zebra Puzzle)
1. 一条街上有五座不同颜色的房子,每座房子住着不同国籍的人,每个人抽不同的烟,喝不同的饮料,养不同的宠物。
2. 英国人住在红房子里。
3. 西班牙人养狗。
4. 住在绿房子里的人喝咖啡。
5. 乌克兰人喝茶。
6. 绿房子就在乳白色房子的右边。
7. 抽流金岁月(烟名)的人养蜗牛。
8. 抽薄荷烟的住在黄房子里。
9. 住在中间的房子里的人喝牛奶。
10. 挪威人住在第一座房子里。
11. 抽契斯特菲尔德(烟名)的人住在养狐狸的人旁边。
12. 抽薄荷烟的人住在养马的人旁边。
13. 抽好彩(烟名)的人喝橙汁。
14. 日本人抽百乐门(烟名)。
15. 挪威人住在蓝房子隔壁。
那么,谁喝水?谁养斑马?
这个谜题已知的最早出处是 1962 年 12 月 17 日的《生活》(Life)杂志国际版上。1963 年 3 月 25 日,杂志公布了答案和世界各地数百个解决者的名单。这个谜题有无数的变种,其中一个就是网络上流传更广的“哪国人养鱼”。人怕出名猪怕壮,这个叙述繁琐的谜题竟莫名其妙地归功于了 20 世纪最聪明的大脑——爱因斯坦。此题乃“爱因斯坦年幼时所编”的说法广为流传,于是这个谜题也经常被叫做“爱因斯坦谜题”(Einstein‘s Puzzle)。但也有人说,作者其实是路易斯·卡罗尔(Lewis Carroll)。好吧,我们不要管这些追星族了,因为现在没有任何证据证明作者是他们中的任何一个。况且,谜题里的香烟品牌在爱因斯坦小时候还没有出现呢。
二、海盗分金谜题(Pirate Puzzle)
这是个流传很广的谜题,包含了诸如海盗、金钱、民主之类的流行元素。故事是这样的:有五个理性的海盗 A、B、C、D、E,他们得到了 100 个金币,要进行分赃。海盗世界等级分明,这五个海盗的排名如下:A > B > C > D > E。分赃制度也很民主:首先由等级最高的海盗提出一个分配方案,然后所有海盗(包括提议人)投票表决是否接受。若有半数或半数以上的人同意,则通过提议,否则把提议人扔下船去,由等级第二高的海盗接着提议,以此类推。海盗们考虑的因素如下:首先自己要活下去,然后要得到最多的钱;如果得到的钱反正都一样,他们更乐意把别人害死。
对于 A 来说,最佳方案是这样的:A 自己得 98,B 分得 0,C 分得 1,D 分得 0,E 分得 1。解答几乎出乎所有人的意料。一般我们都会把金币分给其他四个海盗以求他们通过提议而保住性命,而解答却告诉我们贪心更好。海盗谜题第一次出现在 1999 年 5 月的《科学美国人》上,文章标题为《海盗谜题》(A Puzzle for Pirate),作者是英国数学家伊恩
·斯图尔特(Ian Stewart)。他详细地分析了这个问题,并把海盗的人数推广到 n 个,得到了十分有趣的结论。这个谜题是他从斯蒂芬·奥莫德罗(Stephen M. Omohundro)那儿听说的,据猜测,这个谜题已经流传了至少 10 年。
无论从哪个方面来看,这都是一道经典的谜题。在任何博弈论的课程中,都会讲到这个有趣的问题。
三、一块钱哪儿去了?
三个旅客住进一家旅馆,老板收了他们 30 元,每人 10 元。后来老板决定给他们一些优惠,给服务员 5 元让他退给旅客。很明显