|
世界上最牛的10道智力题 赵宏 经典智力题成百上千，比如什么烧绳子问题、扔玻璃球问题、生死门问题、车羊门问题、飞机加油问题等等，但是强中自有强中首，看看世界上最牛的10道题是什么: 1.天平秤球问题 有十二个小球相同，其中只有一个重量异常，请问如何用一个没有砝码的天平称三次，将那个重量异常的球找出来？ (这道题估计是流传最广的智力题，人们多认为这是微软出的面试题，其实是Howard Grossman在1945写的。之所以本题常常用来作为面试题，是因为真正的高手往往能在15分钟之内解出答案，低手想多少天也白想，但随着越来越多的人已经熟悉答案了，此题已渐渐失去了作为面试题所需的新颖度。) 2.不可能完成的谜题（Impossible Puzzle） 有两个不相等的整数 x，y ，它们都大于 1 且和小于 100 ，数学家“和先生”知道这两个数的和，数学家“积先生”知道这两个数的积，他们进行了如下对话： 积先生：我不知道 x 和 y 分别是啥。 和先生：我知道你不知道。 积先生：我现在知道了。 和先生：如果你知道了，那我也知道了。 那么，x 和 y 各是多少？ (1969年，荷兰数学家汉斯·弗莱登塔尔（Hans Freudenthal）发表了这个谜题，当时被称为“弗莱登塔尔问题”（Freudenthal Problem）。此名为不可能完成的谜题，其实也是其它最牛智力题的共同特点，那就是看起来好像不可能，但实际上是有解的，只是解题过程需要解题者摸索出不曾学过的独特新思路。) 3.病狗问题 一个住宅区内有100户人家,每户人家养一条狗,每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗,由于某种原因,狗的主人无法判断自己的狗是否是病狗,却能够分辨其他的狗是否有病,现在,上级传来通知,要求住户处决这些病狗,并且不允许指认他人的狗是病狗(就是只能判断自己的),过了7天之后,所有的病狗都被处决了,问,一共有几只病狗? (这道题有多种版本，比如黑白帽子问题、偷情男人问题、蓝眼睛问题等等，这类问题最早是由David Kellogg Lewis于1969年提出的。此题的入围在于新颖性，其难度并不高。值得一提的是，有些数学家后来把此类题目进行了延伸，开发了一系列帽子颜色问题，很受智力题爱好者们喜爱。) 4.三个精灵 有三个精灵，一个只说真话，一个只说假话，另一个随机说真话或者假话。你可以向这三个精灵问三个是非题，每次问谁都可以，下一个问题可以根据上一个问题的答案来问。你的任务就是判断他们的身份。不幸的是，他们可以听懂你的话，却用他们的方言Da和Ja来回答。你不知道那个表示对，哪个表示错。那么，你应该问哪三个问题呢？ (这道题由美国数学家雷蒙德·斯穆里安（Raymond Smullyan）于1996年设计。多数人看到这题会懵，这道题的解题过程包含了许多逻辑推理技巧，对于这些技巧不熟悉的非专业人士再聪明也很有可能会抓瞎。所以如果聪明的你解不出来，也在情理之中，大可不用自卑。) 5.海盗分金谜题（Pirate Puzzle） 有五个海盗 A、B、C、D、E得到了100个金币，要进行分配。分配的原则是这样的，按字母顺序，第一个海盗提出一个分配方案，然后所有海盗投票表决。若有半数或半数以上的人同意，则通过提议，否则把提议人扔下船去，由下一个海盗提议，以此类推。海盗们考虑的因素如下：首先自己要活下去，然后要得到最多的钱；如果得到的钱反正都一样，他们更乐意把别人害死。 （此题原作者不详，第一次引用是在1999年的《科学美国人》上，作者是英国数学家伊恩·斯图尔特（Ian Stewart）。解题过程需要用到反向逻辑推理，这也是本题的精华所在，就是提供了巧妙的推理场景，其推理设计完美无瑕，所以此题被无数智力题爱好者推崇。） 6.100个囚犯和灯问题 监狱里有100个房间,每个房间内有一囚犯。一天,监狱长说,你们狱房外有一电灯,你们在放风时可以控制这个电灯(熄或亮)。每天只能有一个人出来放风,并且防风是随机的。如果在有限时间内,你们中的某人能对我说:“我敢保证,现在每个人都已经至少放过一次风了。”我就放了你们!监狱长说完后，囚犯们有20分钟时间讨论方法，问囚犯们要采取什么策略才能被监狱长放掉呢? （此题作者不详，题目最早来源于Berkeley的电气工程荣誉学会，时间大概是2001年。这道题被许多学术文章讨论，陆续有多种解决策略被发表，每种策略各具特色，概率都不同，最佳策略是否已被发现也尚未可知，对此题的学术研究也成为信息工程学者们津津乐道的话题。） 7.100个囚犯和100个抽屉问题 有100个囚犯，编号1~100。在一个封闭的房间里放着一排抽屉，总共100个。另外有100张卡片，上面分别写着1~100。卡片被随机放入抽屉中，每个抽屉里放一张。囚犯依次进入房间，每人最多打开50个抽屉。如果打开的抽屉中的卡片号码与自己的编号一致，那么这个囚犯就成功了。而且仅当所有的囚犯成功，大家才能被释放。假设开始之前给大家20分钟商量对策的时间，请问他们如何才能实现最高的成功概率？ 注意： 1.囚犯依次进房间，进房间时以及进房间前后，都不能互相交流。 2.不能做任何记号，不允许把卡片拿出来，哪怕是自己的号码。 3.打开下一个抽屉前，必须把之前的抽屉关上，即不能用抽屉的开关传递信息，也就是说，每个囚犯进房间的时候，房间的布置是一模一样的。 （这道题依然是个看似不可能完成的任务，是2003年有丹麦计算机科学家Peter Bro Miltersen设计的。此题的解题过程涉及数列结构和概率分析，必须突破思维定势将两个看似无关的元素巧妙的构造到一起才能找到解题的思路。顶级的智力题就是这样，考验答题者开放性、创新性思维。） 8.如何辨别福娃衰娃 有11个福娃和1个衰娃，福娃吃蛋糕速度相同，衰娃不一样，如何用5蛋糕把这个衰娃找出来？4个蛋糕呢？（提示：蛋糕大小相同，肉眼难以分辨吃速，但可以准确看出哪个蛋糕先吃完、后吃完或同时吃玩，可以命令娃们开始吃和停止吃。） （此题由计算机专家Hansen Chen于2008年设计，开始有人怀疑此题是12小球问题的翻版，其实是没看懂题意。这道题还有一个有趣的地方，就是5蛋糕方案和4个蛋糕方案完全没有想通的地方，这让很多解题者在解出5蛋糕方案后，陷入思维定势，对4个蛋糕这一问露出绝望和怀疑的眼神。） 9.扁担称重问题 现在有一根均匀粗细的扁担，和5个1KG的秤砣，如果在扁担两头各挂一个秤砣，用手指做支点，当扁担平衡时，支点就是两分点位置，你可以用笔标记下来。有人说同样方法可以找到3分点位置，其实不一定，因为扁担自身也有重量。请问如何用之校验以下公斤重量的重物： (1) 16 (2) 1/12 (3) 1/30 (4) 1/35 (5) 2^(1/2) (6) 2^(1/2)+3^(1/3) （此题由Hansen Chen于2008年设计，看似简单的场景模型却神奇莫测，其第5、6问一度被人认为无解，以至于此题发布一年后才有人发布解决方案，其神奇程度可想而知。应该说此题和前面提到的天平秤球问题已经完全不在一个水平线上了。） 10.三兄弟 你在一个路口，前方有两条路，一个是生，一个是死。路口有3兄弟ABC，每个人可以猜对别人将说的话，但仅会猜对一次。A说Do和Ri, B 说Mi和Fa, C说So和La来表示是和否，但你不知什么代表什么，他们彼此也互相不明白。 只有A知道哪条是生路，但他会随机说 Do和 Ri. 只有B知道A的答案是否正确，他随机说真假话. 只有C知道B的答案是否正确，但他只有喜欢你才说真话，否则说假话。 你只能向一个人问一句有确定答案的是否问题，如何找出生路？ （此题依然由Hansen Chen设计，于2009发布。透露一下，这道题的答案是一句话，但是这句话很长很长很长很长，所以说，悠着点，注意身体。） |
|
|
