matrix67的专栏

原创 用Mathematica寻找最相似的汉字

    Mathematica 提供了一个看上去毫无用途的无厘头函数 Rasterize ，它可以以图片的格式输出运算结果。比如，下面这个句子可以打印出 (x+1)^n 的展开式的“倒影”：       今天我突然想到，我们可以利用这个函数很方便地分析汉字在图象上的性质。函数 Binarize 可以把图象转换为单色单通道， ImageData 则可以把图象转换成数组的形式，以便我

原创 经典证明：1+2+3+...+(n-1) = C(n,2)

 来源：MathOverflow不得不说，确实很妙！

原创 趣题：三角形两顶点在直线上滑动时第三点的轨迹

      如图，两条直线相交于点 O 。 △ABC 的顶点 A 在其中一条直线上，顶点 B 在另一条直线上。如果保持 △ABC 的各边边长不变，让点 A 和点 B 在所在直线上滑动，那么点 C 描绘出来的轨迹是一个什么样的图形？                  答案：是一个椭圆。          为了证明这一点，我们过 O 、 A 、 B

原创 原创小工具：Idea Generator

>>> http://www.matrix67.com/ideagen     在小学应用题里面，师徒二人的工作除了做衣服就是加工零件，百货商场里卖的永远是彩电和冰箱，村里的工程队不是修路就是挖水渠。长大了后，我才惊讶地发现，编出一道背景有新颖一些的应用题并不是一件容易事儿。在冰冷的键盘和屏幕前面，能够进入我们脑子里的东西并不多。在我写文章时，我经常需要想出一些贴近实际生活的例子；

原创 推荐视频：纸牌穿玻璃魔术揭密

    玻璃是一个神奇的东西，你能看见玻璃的另一侧，却无法触摸得到。或许就因为这样，穿透玻璃成为了现代人类的梦想，也成为了魔术界的一个不朽主题。为此，魔术师们发明创造了各种办法来展示人们的这种幻想。    我在网上下载了一个 40 多分钟长的视频（英文无字幕），想和大家分享一下。这个视频介绍了很多种实现纸牌穿玻璃的手法，从中可以看到很多魔术师特有的创造性思维。手法和魔术的关系就好像

原创 一张无法正确缩放的诡异图片

    给大家看一个好玩儿的东西。在不同的显示器上，下面这张图片的显示效果可能大不相同。如果你用的是 TFT 屏幕，上下移动你的脑袋，调整你的视角，你也会看到不同的色彩。从低处往上看，你会看到一个白色的 MM 站在蓝色背景中；从高处往低看，你会看到一个黑色的 MM 站在黄色背景中。       现在，把上面这幅图片保存下来，用你最爱的图象处理软件打开，然后缩放到原图的 50% 。

原创 汉字版Alphametic征集

    Alphametic 是指这样一种有趣的文字游戏。在一个用字母组成的加法算式中，相同的字母代表相同的数字，不同的字母代表不同的数字。如果算式成立，那么这个数字谜有唯一解。而 Alphametic 的精髓就在于，整个算式本身也必须“有意义”。最经典的 Alphametic 可能是这个：        SEND + MORE = MONEY    它的唯一解是 9567 +

原创 奇妙的心电图数列

    心电图数列 (EKG Sequence) 的定义简单而有趣：第一项为 1 ，第二项为 2 ，以后的每一项都是最小的和前一项不互质并且不曾出现过的数。换句话说，数列 a(1)=1 ， a(2)=2 ，且当 n>2 时取 a(n) 为所有满足以下两个条件的数中最小的那一个：该数与 a(n-1) 有大于 1 的公约数，并且该数与前面 n-1 项都不相等。心电图数列的前面 20 项为

原创 如何构造一个平滑的最大值函数

    在处理最优化问题时，我们常常通过分析导函数来寻找极值点，因此往往希望目标函数是可导的；但在很多实际问题中，目标函数里经常带有取最大值函数，它的存在将破坏函数的可导性。一个有趣的问题由此产生：能否设计一个平滑的二元函数 f(x,y) ，它的效果近似于 max(x,y) ，足以用来代替最大值函数？在设计这样的函数时，下面这些条件需要尽可能满足：   · 函数简洁而美观   ·

原创 经典智力题：自行车往哪个方向行驶？

    这是一个经典智力问题，不知道大家见过没。下图是一辆自行车在泥地中驶过留下的痕迹，你能据此判断出这辆自行车是从左往右行驶的还是从右往左行驶的吗？       提示：题目条件是充分的，根据这两道车轮印我们足以判定车行方向。这和图中的线条粗细、边缘锯齿没有关系，你完全可以把两道痕迹当作没有粗细之分的理想曲线；为了解决这个问题，必须仔细分析自行车驶过后两道车轮印一定会满足的几何性

原创 满足xy恰有k个约数的(x,y)所组成的图形

刚才在这里看到了如题所说的图像，立即想到用 Mathematica 验证一下。我选出了几个个人比较感兴趣的 k ，再用一句话便可输出所有对应 k 的图像：kArray = {2, 3, 4, 6, 8, 10, 12, 14, 16, 18, 20, 36, 50};For[i = 1, i  Export["F://" ".png",  ArrayPlot[Table[B

原创 微观经济学之定价策略（下）：两部分定价与捆绑销售

    为了榨干消费者的每一分钱，除了价格歧视以外，商家还想出了各种招数。一种看上去似乎与此无关的定价策略叫做“两部分定价”。游乐园、酒吧之类的地方广泛存在两部分定价的现象，即在消费者消费之前必须先一次性支出一定数量的“入场费”，入场之后才可以按单价支付你所消费的商品。为什么商家要把费用分成这么两层呢？其实，根本目的还是在于从消费者手中赚到更多的钱。    为了说明为什么两部分定价

原创 I LOVE YOU IN EVERY DIMENSION

原创Geek图一枚

原创 趣题：用两个2算出一个5

    IBM Ponder This 上个月的题目很有意思：利用各种数学函数和数学符号，用两个数字 2 得到一个 5 。不过，有一些限制条件：    1. 只能够使用两次数字 2 。因此，像 2 + 2 + 2/2 这样的算式是不行的。    2. 不允许使用变量，因此 (2x + 2x + x)/x 也是不合法的。    3. 不允许使用其它常量，因此 2 + 2 + ln

原创 微观经济学之定价策略（上）：价格歧视

    上学期学校之外的事情特别多，因此开学时选的课比以前所选的都要少。开学两周后又退掉了不少的课，期中又补退掉了几门，最后整个学期惊人地只上了 16 学分的课。在这 16 学分里，又有 13 学分的专业课我基本上就没去过，其中古代文学史我就只去过两次，期末考试前只复习了一天，最后以近乎裸考的状态大摇大摆地走进了考场，异常平静地面对挂科的危险。因为我觉得，重要的是学到自己想学的知识，

原创 《生活中的算法》写作计划

    数学、物理、化学、生物等基础学科虽然对人类的生产生活贡献很大，但并不是每个人每一天都会用到。另一些学科则与每个人的生活都有着密切的联系，但人们往往并没有意识到。其中有三门学科尤其贴近人们的生活：经济学、统计学和信息学。这三门学科从不同的角度解析生活中的种种现象，代表了三种不同的科学思维方式，是人生中的三门必修课。很可惜，并不是所有人都有机会一睹这三门学科的风采，即使理解它们并

原创 趣题：数轴上的潜水艇

    说有一个潜水艇，初始时位于数轴上的某个整数点，并沿着数轴以每秒整数个单位的速度做匀速运动（但你不知道具体的初始位置和移动速度是多少，移动方向也是未知的）。每一秒你都可以在某个整数点投放深水炸弹，如果此时潜艇正好在你放炸弹的位置，这个潜艇就被炸掉了。你是否有办法可以保证炸毁潜艇？    这是可以办到的。不管初始时潜水艇在哪儿，它的速度有多大，我总能在有限的时间里炸毁潜艇。假设

原创 利用阶乘因子数公式证明素数无穷多

    搞过 OI/ACM 的同学们想必对一道经典题目印象极深：求 n 的阶乘末尾有多少个 0 。注意到末尾的一个 0 是由一个因子 2 和一个因子 5 相乘产生的；但在 n 的阶乘里，因子 5 的个数通常远远少于因子 2 。因此这个问题就等价于问 n 的阶乘里有多少个因子 5 。在 n 的阶乘式中，每个 5 的倍数里都含有一个因子 5 ，每个 25 的倍数里都还含有另外一个因子 5

原创 分形图形：千伏高压下的湿木板

原来一直在想，有没有什么物理手段可以得到分形图形，没想到还真有。看上去确实很帅。视频来源：http://www.youtube.com/watch?v=S5-U8bazU7E查看更多：http://tesladownunder.com/LowVoltagePower.htm#Wood%20burn%20fractals

原创 UyHiP趣题：自然数划分中的幂关系

    UyHiP上个月的题目：把所有大于 1 的自然数划分成两个集合，证明至少能在其中一个集合里找到互不相同的三个数 a 、 b 、 c 满足 a^b=c 。然后，试着给出一种划分，使得只有其中一个集合里存在这样的三元组。    Update: 后一个问题要求两个集合都是无限集。感谢网友 Triple.J 的提醒。    证明：如果集合 A 里只有有限个数，那就在集合 B 里选

原创 从全唐诗对偶字中提取字义网络图

    语言统计分析期末大作业要求我们统计全唐诗中的对偶字，并用所得到的统计结果反过来评判出对仗最工整的诗句。我在数据处理过程中突然想到，鉴于互成对偶的两个字之间有一定的语义联系，我们便有了一个庞大的汉字语义关联库；如果把所有汉字之间的关联画成一张图会是什么样子呢？于是我用 Mathematica 7 提出了全唐诗中处在对偶位置上的所有字对，得到了 464448 个可能的对偶关系；

原创 Self-Description

图片来源：http://xkcd.com/688/真是太有才了！

原创 瓶魔悖论与不完全信息

    The Bottle Imp 是一则有意思的短篇小说。某日，小说里的主人公遇上了一个怪老头。怪老头拿出一个瓶子，说你可以买走这个瓶子，瓶子里的妖怪就能满足你的各种愿望；但同时，持有这个瓶子会让你死后入地狱永受炼狱之苦，唯一的解法就是把这个瓶子以一个更低的价格卖给别人。如果你是小说里的主人公，你会不会买下这个瓶子呢？你会以什么价格买下这个瓶子呢？    以什么价格买入这个瓶子

原创 经典证明：用信息熵证明素数无穷多

    偶然读到一个非常帅的证明：用信息熵可以瞬间证明素数有无穷多个。这个证明比本 Blog 之前讲过的五种非主流证明 (282, 539, 1678) 看上去都要帅。    假设我们从所有不超过 n 的自然数中随机选取一个数 N ，并把它分解成质因数的乘积 N = P1^X1 * P2^X2 * ... * Pm^Xm，其中 m 是不超过 n 的素数的个数。注意到由于 2^Xi

原创 Geek的收藏：印满圆周率的纸钱包

    Dynomighty Design 推出了一系列有创意的再生纸钱包 Mighty Wallet ，整个钱包是用一种特殊的纸质材料做成的，既撕不坏又打不湿。这些钱包上的图案非常有创意，其独特性和趣味性足以让它成为 Geek 们的收藏。    今天我去新中关闲逛时发现了这套纸钱包，其中一个叫做 Dot Matrix Pi 的钱包立即引起了我的注意。当我意识到钱包上印的是圆周率的

原创 10个精彩的智力问题

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

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

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

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

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

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

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

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

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

原创 选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

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

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

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

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

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

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

原创 《欺诈游戏》中的少数决游戏

    前几天有网友推荐我看一部日剧叫做《欺诈游戏》，据说里面的高智商较量非常强大。最近这几天我看了前面几集，感觉和之前看过的一些推理日剧一样——剧情相当精彩，可惜拍得很烂。或许是不习惯日剧本身的画面风格吧。从第三集起，剧集进入了欺诈游戏第二场比赛之少数决游戏，有一段剧情相当科学。    欺诈游戏的第二场共有22人参加。这22个人集中在一个阴森的大厅里，参加一个叫做“少数决”的游戏

原创 人生就是一个接一个的杯具

原创 大力普及“他妈的”有助于语言交流

    在翻看现代汉语笔记时，我突然惊奇地发现，在语言文字中大量使用“他妈的”能够非常有效地避免歧义现象，提高语言交际的效率。    让我们来看看这个句子：“今年的考题跟去年一样”。假设你想要在这句话里面加一个“他妈的”，在通常情况下（不强调句中的任何成份时），你应该加在哪里？嗯，不错，大家通常都会说，“今年的考题跟去年他妈的一样”。但是，再看看这个句子：“他很狡猾，跟狐狸一样”。

原创 假如P=NP，世界将会怎样？

    在计算机复杂度理论中，P问题指的是能够在多项式的时间里得到解决的问题，NP问题指的是能够在多项式的时间里验证一个解是否正确的问题。虽然人们大多相信P问题不等于NP问题，但人们目前既不能证明它，也不能推翻它。P是否等于NP是计算机科学领域中最突出的问题，在千禧年七大难题中排在首位。科学家们普遍认为P≠NP是有原因的。让我们来看一看，如果哪一天科学家证明了P=NP，寻找一个解和验

原创 经典证明：任何可数集都含有不可数个嵌套子集

    你相信吗？对于任意一个可数集，总能找出不可数个子集，使得从中任取两个集合，其中一个都是另一个的真子集。乍看之下，这似乎是不可能的。如果任两个集合之间都具有“其中一个是另一个的真子集”的关系，那它们就能构成一个“集合序列”（准确地说是全序关系），使得每个集合都是由它前面那个集合添加进若干元素得到；换句话说，我们能通过不断往一个空集中添加新的元素依次得到所有这些集合。但是如果这些

原创 趣题：某个经典结论的妙用

    空间中有六个点，它们两两间的距离都互不相等。考虑所有以这些点为顶点构成的三角形。证明：存在某个三角形，它的最长边是另外某个三角形中的最短边。    这个结论并不是显然的。为了说明这一点，只需要注意到同样的结论对n=5的情况是不成立的。考虑平面上一个正五边形的五个顶点（微调它们的位置使得两两间的距离互不相等），容易发现任意三个点所组成的三角形，其最长边都不可能是另一个三角形的