IT牛人博客聚合

    首先，祝大家情人节快乐。不过，对于单身 Geek 来说，情人节或许并不快乐。情人节可以说是各种 Geek 们永久的伤痛了。即使是热爱数学的你，或许看到已经被转发到烂的“心之函数”今日再度走红，心中也会觉得不爽：我们发明出来的 Geek 玩物，竟然都被你们这些非 Geek 人士拿去装 Geek 泡妞用了，最终情人节宅在家里面向显示器编程度过平凡一天的反而还是我们这群 Geek 。

  

    于是乎，“订完全部大床房”、“买光影院单号位”、“扎破所有安全套”等经典段子年年少不了。当然，我也没有闲着。为什么有 Geek 式的

查看全文: http://www.udpwork.com/item/4260.html

    数学之美不但体现在漂亮的结论和精妙的证明上，那些尚未解决的数学问题也有让人神魂颠倒的魅力。和 Goldbach 猜想、 Riemann 假设不同，有些悬而未解的问题趣味性很强，“数学性”非常弱，乍看上去并没有触及深刻的数学理论，似乎是一道可以被瞬间秒杀的数学趣题，让数学爱好者们“不找到一个巧解就不爽”；但令人称奇的是，它们的困难程度却不亚于那些著名的数学猜想，这或许比各个领域中艰深的数学难题更折磨人吧。

    作为一本数学趣题集， Mathematical Puzzles 一书中竟把仍未解决的数学趣题单独列为一章，可见这些问题有多么令人着迷。

查看全文: http://www.udpwork.com/item/3986.html

    今天又学到一种证明素数无穷多的方法。它是由 Filip Saidak 发现的，论文曾发表在 2006 年的 The American Mathematical Monthly 上。

    首先注意到，两个相邻自然数一定是互质的（否则，假设他们有大于 1 的公因数 k ，则他们的差也能被 k 整除，这显然是不可能的）。现在，取一个自然数 n > 1 。由于 n 和 n + 1 是相邻自然数，因此 n 和 n + 1 是互质的。也就是说，n 的质因数和 n + 1 的质因数完全没有重合，因而 n(n + 1) 至少有两个不同的质因数。类似地，由于

查看全文: http://www.udpwork.com/item/5651.html

    这个 Blog 几乎一直在讲数学趣题，却很少提到物理趣题。其实，我个人觉得，物理也是相当好玩的（我是化学不好才选的文科）。隐约记得初中搞物理竞赛时，曾见过大量让人大呼过瘾的好题。前几天看到了一个绝好的网站，里面有相当多的物理题目，让我激动了好一阵子。我搜集整理了里面的一些好题，加上了我自己的一些补充，在这里和大家分享。不过，由于我的物理实在不怎么样，如果出现什么错误，请大家及时纠正。

    那个网站上的“官方解答”并不见得靠谱，也不知是因为我没有悟到，还是因为它真的不靠谱。不管怎样，我给出的基本上还是它的官方答案。其实，阅读过程中你会发现，答

查看全文: http://www.udpwork.com/item/5157.html

    先给大家看两个“单词等式”：

ACT + DEAL = DONE

COIN + TRY = DIAL

    除了意义上说得通以外，从另外一个角度来看，这两个等式也是成立的。大家能猜到是什么吗？

 

    答案是：这两个等式真的就是成立的——如果把单词看作 36 进制数的话。把 ACT 转换成 10 进制就是 13421 ，把 DEAL 转换成 10 进制就是 625053 ，而 DONE 的 10 进制正好就是 638474 。类似地， COIN 加 TRY 也真的等于 DIAL ，

查看全文: http://www.udpwork.com/item/4941.html

一个有趣的智力题：将一张摊好的软面饼分成八等份，最少需要几刀？你可以任意折叠这张面饼。

 

 

 

 

 

答案：一刀。如图。你想到了吗？

来源：Mind Your Decisions

查看全文: http://www.udpwork.com/item/4927.html

    给定一个正方形纸片，用上面这种方法可以折出一个等边三角形。你能看出这是为什么吗？

  

    由对称性，组成等边三角形的前两道折痕显然一样长，我们只需要证明它们之间的夹角是 60 度即可。注意到，如图折叠后将会立即产生直角边是斜边长度一半的直角三角形， 30 度角由此产生。由此可知，前两道折痕和纸片边上的夹角都是 15 度，两折痕之间的夹角自然也就正好是 60 度了。

    这个等边三角形的折法来源于 这里。同一个网站还给出了折出其它正 N 边形的方法，感兴趣的读者可以尝试着证

查看全文: http://www.udpwork.com/item/4269.html

    上帝创造了整数，其余的则是我们人类的事了。正因为如此，质数、完全数、Fibonacci 数之类的数列才会让数学家们如痴如醉，因为它们的存在是如此自然，没有任何人造的因素。事实上，数学家们对这些数的认识也越来越丰富，挖掘出了这些数列中越来越深刻的性质。

    不过，人类确实太渺小了。还有好多构造异常简单的“纯天然数列”，我们了解得实在太少。Kolakoski 数列就是最好的例子之一。

    Kolakoski 数列仅由 1 和 2 构成，其中头 100 个数是

1, 2, 2, 1, 1, 2, 1

查看全文: http://www.udpwork.com/item/4989.html

    记得第一次了解中文分词算法是在 Google 黑板报 上看到的，当初看到那个算法时我彻底被震撼住了，想不到一个看似不可能完成的任务竟然有如此神奇巧妙的算法。最近在詹卫东老师的《中文信息处理导论》课上再次学到中文分词算法，才知道这并不是中文分词算法研究的全部，前前后后还有很多故事可讲。在没有建立统计语言模型时，人们还在语言学的角度对自动分词进行研究，期间诞生了很多有意思的理论。

    中文分词的主要困难在于分词歧义。“结婚的和尚未结婚的”，应该分成“结婚／的／和／尚未／结婚／的”，还是“结婚／的／和尚／未／结婚／的”？人来判断很容易，要交给计算

查看全文: http://www.udpwork.com/item/4490.html

  依次考虑下面三个问题。

    1. 一根单位长的木棒。随机在中间选取一点，把这根木棒折断。那么，短的那一截木棒平均有多长？

    2. 一根单位长的木棒。随机在中间选取一点，把这根木棒折断。那么，长的那一截木棒平均有多长？

    3. 一根单位长的木棒。随机在中间选取一点，把这根木棒折断。那么，短的那一截与长的那一截的长度之比平均是多少？

 

 

 

 

 

 

 

 

 

查看全文: http://www.udpwork.com/item/4231.html

    今天是我第一次听说这个故事。

    1933 年，匈牙利数学家 George Szekeres 还只有 22 岁。那时，他常常和朋友们在匈牙利的首都布达佩斯讨论数学。这群人里面还有同样生于匈牙利的数学怪才——Paul Erdős 大神。不过当时，Erdős 只有 20 岁。

    在一次数学聚会上，一位叫做 Esther Klein 的美女同学提出了这么一个结论：在平面上随便画五个点（其中任意三点不共线），那么一定有四个点，它们构成一个凸四边形。Szekeres 和 Erdős 等人想了好一会儿，没

查看全文: http://www.udpwork.com/item/4994.html

    最近在做网站测试时，遇到了需要在输入框输入 3000 字的测试用例。联想到平时聊天时经常复制粘贴一堆笑脸刷屏讨 MM 欢心的行为，不由想到了一个有趣的问题：为了输入一定数量的字符，最少需要按多少个键？

    大家最常用的策略或许是， 先输一些字符，然后全选复制，粘贴到一定规模后，再全选复制，粘贴到一个新的数量级，如此反复。注意到进入全选状态（并且复制后），第一次粘贴将会覆盖掉选中的部分，第二次粘贴才会增加原来的文本长度。当然，全选复制后按一次向右键也可以消除选中状态，不过却并没有节省按键次数。因此我们规定，在输入字符时只有四种原子操作：

&

查看全文: http://www.udpwork.com/item/4158.html

    国外有人发现一个鲜为人知的古董级函数作图软件—— GrafEq 。这个软件只有 2M 大小，它的功能就只有一个：作出形如 x2 + y2 = 1 的二元等式或者不等式的图像。令人惊叹的是，这个软件的图像绘制能力异常强大， Mathematica 等大型专业数学软件完全不是它的对手。

    这个软件早就没再更新了。它的“最新版本”是 2.12 ，只支持 Windows 95 到 Windows XP 的系统，或者 PowerPC 7.12 到 MacOS 9.2 的系统，可见其年代久远。神奇的是，这个软件的官方网站依然健在，而且软件竟然也都能下

查看全文: http://www.udpwork.com/item/5316.html

    今天的趣题来源于 IBM Ponder This 三月份的谜题。

    大家应该都听说过这个老题目：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？

    这个问题的答案也堪称经典：把瓶子从 0 到 999 依次编号，然后全部转换为 10 位二进制数。让第一只老鼠喝掉所有二进制数右起第一位是 1 的瓶子，让第二只老鼠喝掉所有二进制数右起第二位是 1 的瓶子，等等

查看全文: http://www.udpwork.com/item/5108.html

Lee Sallows 最近做了一个网站，收集了很多在几何意义上也成立的幻方，集数学与艺术于一体，为传统意义的幻方赋予了新的生命。大家来欣赏一下吧。

 

这是一个幻方，它由九块积木组成。这些积木所含的小方格数分别是 2, 6, 8, 10, 12, 14, 16, 18, 22，每行每列和两对角线上的方格总数都是 36 。 牛 B 的是，每条线上的三块积木正好也都能拼成一个 6 × 6 的矩形。

 

 

与上图类似的一个几何幻方，不过明显更帅一些。

 

 

这个可以说是三重幻方了：幻方中的积木所含的小方格数恰好是前 9 个正整数，并且每条线上的三块积木正好能拼成一个（

查看全文: http://www.udpwork.com/item/4208.html

不知道有多少人已经熟知 Conway 的生命游戏，但却从没听说过 Langton 的蚂蚁游戏？反正我是其中之一。直到今天我才听说了这个比生命游戏更酷的游戏—— Langton 的蚂蚁。这也是一个二维自动机形式的零玩家游戏，不过我觉得它比生命游戏有趣得多。这有两个理由：

1. 它的算法过程更简单。初始时，蚂蚁位于一张空白画布的某个方格里。如果当前蚂蚁在白色方格上，则对当前方格反色，左转 90 度，前进一格；如果当前蚂蚁在黑色方格上，则对当前方格反色，右转 90 度，前进一格。如此反复。

  

2. 它的结果更有意思——刚开始，画布上将生成毫无规律的复杂图形，实在让人很难相信这竟是由如此简单的规则产生的；直到上

查看全文: http://www.udpwork.com/item/4575.html