各类谜题.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 元让他退给旅客。很明显老板不会数学，给了个不能被 3 整除的数。聪明的服务员自己偷偷地藏下了 2 元，然后退给每个旅客 1 元。现在每个顾客优惠了 1 元，那么每人交了 9 元，一共交了 27 元，加上服务员的 2 元就是 29 元。可是一开始他们给了老板 30 元，那另外的一元到哪里去了呢？ 几乎每个人看了之后都会上当，再看一遍之后还是觉得无比正确，再看一遍不少马大虎直到看了答案才明白过来，没想到这么简单啊。上网一搜，标题都是“一年级趣味数学”，自尊心大受打击。 这个谜题最早是从哪儿来的呢？在中文网络中最流行的说法是，这个谜题来自一道“新西兰面试题”，真实性等待谣言粉碎机鉴定。事实上，这个问题的历史可能比大家想象的要长得多，它至少可以追溯到加利福尼亚大学 1949 年出版的数学课本中，而最早的出处恐怕已经不得而知了。 这个“悖论”的成功得益于 27 + 2 = 29 跟 30 相差无几（若是相差太大必然会引起怀疑），想象力丰富的听众还没弄明白是两个什么东西加了起来，就开始浮想联翩了。谁知道这个算式本身就是错的，2 元已经包括在 27 元里面了，27 - 2 = 25 就是老板手里的钱，并没有少。 后来人们给出了一个专属于这个谜题的解答，自嘲当初的失误：“几个月后，其中的两个旅客又