2009年12月_matrix67

原创 10个精彩的智力问题

今天考完美国结构语言学，稍微轻松了一些。我把前几天向大家推荐的网页好好看了一遍，挑选了10个比较精彩的、不是很常见的、本Blog之前没有提过的智力题，并且把它们都整理到了一起，与大家一同分享。希望大家能够大呼过瘾~1. 给一个瞎子52张扑克牌，并告诉他里面恰好有10张牌是正面朝上的。要求这个瞎子把牌分成两堆，使得每堆牌里正面朝上的牌的张数一样多。瞎子应该怎么做？答案：把扑克牌分成

2009-12-30 21:08:00 1744

原创一个有趣的智力题：机智巧妙的楼顶逃生

发现一个有很多智力题的网页，绝大多数题目我都见过，这个Blog之前也曾经介绍过。但是有一个特别有趣的问题让我眼前一亮，之前从来没有见过这类问题。不知道各位网友是否有见过。和大家分享一下。你被困在一幢200米高的大楼的楼顶。你手里有一根150米长的绳子和一把瑞士军刀。你所站的地方有一个铁钩子。往楼下看时，你发现大楼正中间，也就是100米高的位置上，有一个可以落脚的金属

2009-12-28 16:35:00 1336 5

原创算法问题征解：怎样生成随机数而不借助任何工具？

如果你身上没有任何可以使用的工具（手机、mp3、手表、尺子、纸和笔等等），也无法寻求别人的帮助，碰巧这时你突然急需获取一个小于10的随机自然数，你该怎么办？先抛砖引玉，说说我自己想到的一些办法：取当前年月日之和的个位数（理论上随机性不佳）憋住呼吸并循环慢念0到9这十个数，在吸下一口气之前看念到多少（潜意识会导致随机性不佳）拔10根头发，看第几根最长（可以边拔

2009-12-27 20:11:00 1731 8

原创天书般的高IQ智商测试

最近在忙很多事情，抱歉很久没更新了。刚才抽时间上网闲逛，在reddit上看到了一个叫做The Hoeflin Power Test的网页，里面的大多数题目都是我从来没见过的、题目描述简单的、一般性极强的数学问题，无聊时从里面找一两道来，足以打发一整天的时间。从这个网站出发，我还顺藤摸瓜地找到了其它一些有如天书般的智商测试题目（尤其是那个图形测试），据称是专门用于测试最罕见的高

2009-12-25 19:57:00 1403

原创物理直觉与数学证明：凸多边形的平衡点

任意给定一个凸多边形和它内部的一个点，证明把这个点投影到该凸多边形的每条边所在直线上，至少会有一个投影点恰好落在边里。换句话说，过凸多边形内一点向每条边的所在直线作垂线，则总会有一个垂足恰好就在对应的边上。这个问题的限制条件之少，以至于乍看之下我们似乎无从下手。但有趣的是，物理直觉给我们带来了一个非常具有启发意义的“证明”。把凸多边形看作一个由密度不均匀的物质

2009-12-15 19:42:00 2300 6

原创选C的概率真的是最高的！

从小老师就教导我们，不会做的题就选C，因为选择题选C的概率是最高的。事实上真是如此吗？今天我突发奇想，利用Google做了一个小实验。统计显示，答案选C的题果然是最多的！Results 1 - 10 of about 364,000 for "这道题选A".Results 1 - 10 of about 352,000 for "这道题选B".Results 1 - 10 of

2009-12-15 18:53:00 1824 1

原创令人敬畏的数学：整系数多项式的根在复平面上的图像

Dan Christensen发现，把所有次数不超过5的、系数在-4到4范围内的整系数多项式的所有根描绘在同一个复平面上，你会看到一个异常壮观的画面。图中的每个灰色点代表某个二次多项式的一个根，蓝色点代表三次多项式的根，红色代表四次多项式的根，黑色代表五次多项式的根。水平线代表实轴，0和±1的地方有很明显的空洞；竖直方向是虚轴，每个单位根处也都有明显可辨的空洞。

2009-12-09 17:47:00 10832 43

原创贪心算法的一个出人意料的应用

IBM Ponder This上个月的题目比较有趣：我在心里面想一个2到166之间的整数（包括2和166），你的任务是用尽可能少的是非问句（我只能回答是或者否）猜出这个数除1以外的最小约数是多少。 (1) 寻找一种策略使得在最坏情况下猜到答案的询问次数最少。 (2) 寻找一种策略使得在平均情况下猜到答案的期望询问次数最少。第一个问题很容易回答。虽然

2009-12-07 01:27:00 1639 1

原创 Runge现象：多项式插值不见得次数越高越准确

今天学到了一个新的名词，Runge现象。1901年，Carl David Tolmé Runge意外地发现，用差值插值多项式逼近函数f(x)=1/(1+25x^2)时出现了一些反常的现象。如图，灰色的粗线就是Runge函数在[-1,1]上的图象。蓝色虚线是过[-1,1]上的6个等距点所得到的5次多项式，红色虚线是过[-1,1]上的10个等距点所得到的9次多项式。可以看到，当次

2009-12-06 18:36:00 7844 2

matrix67的专栏