2008年10月_matrix67

原创构造函数使得任意小的区间所对应的值域都是整个实数域

首先呢，让我们来一个牛B函数大回顾。这下我不知道要赚多少的PV。你能否构造一个函数f(x)，使得：它是一个阶梯状的连续函数？它是除常函数之外的没有最小正周期的周期函数？该函数只在一点连续？该函数在[0,1]和(0,1)之间形成一一对应？该函数某一点导数为正，但该点邻域不构成单增区间？平面上任意小的圆内均包含函数上的点？另外还有一些

2008-10-30 23:17:00 785 1

原创号外：物理构建类解谜游戏World of Goo下载

有朋友告诉我说，上次推荐的游戏World of Goo这个月13号已经发行了。大家快去下载吧。

2008-10-29 17:56:00 494

原创《从一到无穷大》选谈：思维的尺度

这个月月初就开始看《从一到无穷大》，花了接近两个星期才看完。这确实是一本让人放不下手的好书。考虑到我的阅读速度，一个多星期一本书已经近乎神速了。在这本书里我经常会看到一些有趣的数学知识，前段时间我还写过书里提到的一个有趣的东西——环面上的染色问题反而比平面上的“四色问题”更加简单。这种例子并不罕见，很多时候一些扩展版的问题反而比原问题更加简单。在第八章，我看到了另一个好玩的东

2008-10-28 04:22:00 1479

原创趣题：用最少的“并行交换”完成排序

今天是10月25日。祝古汉MM生日快乐。曾经有一段时间这个Blog的访问量和订阅量剧增，后来才知道因为这个Blog上的一道牛B题目被出成POJ的月赛题了。那道题目真的很好玩，题目和解答都很简单有趣。其实我挺喜欢这种“给出一个算法并证明该算法最优”类型的数学题目。这里再和大家分享一个类似的比较老的题目，有兴趣的话不妨先想想再看答案。一次“交换”操作是指将数列

2008-10-25 22:26:00 629

原创趣题：只用赋值、自增和循环操作实现减法运算

网友Mingliang Zhu在TopLanguage上发起提问。设想这样一个计算机系统，它只支持以下几个操作： 1. 定义变量、给变量赋值； 2. 变量自身加一； 3. 令一段语句循环执行指定的次数。这个系统只处理且只能处理0和正整数。系统不存在“溢出”的问题。注意这个系统没有比较运算，事实上它甚至不存在Boolean值和判断语句。

2008-10-22 00:37:00 796

原创很好很强大的pi pie

来源：http://digg.com/food_drink/Pi_Pie幻想有一天会有一个漂亮MM给我做一个这个……

2008-10-21 00:35:00 498

原创统计数据、相关性与因果关系

在去年10月份的数学文化节期间，我去听了好几次讲座，其中有一些讲的相当精彩。时间过得好快，转眼间又是一年了，如果不是Wind牛发短信问我去不去听讲座，我估计今年数学文化节过了都还想不起这档子事。于是和Wind牛跑去二教309，听了一场叫做《从数据中挖掘因果关系》的讲座。这个题目是很有趣的：数据本身并不说谎，难就难在我们如何从中挖掘出正确的信息。当我们讨论数据时，我们讲的最多的

2008-10-19 01:23:00 3175

原创趣闻：世界上最大的数是多少？

你能想到的最大的数是多少？我电脑里A片的字节数？人体的细胞个数？整个地球的质量？宇宙间所有原子的个数？当然，在数学研究中，数学家们很可能会创造出一些比这些数都大的数。 1938年，数学家Edward Kasner的外甥发明了一个表示10^100的单词googol，这个数已经超过了宇宙中所有原子的个数。Pólya曾经猜想，小于等于n的正整数中，质因子个数为奇数的数不少于

2008-10-17 18:06:00 4353

原创趣题：如何用集合来定义有序对

上周六的离散数学课上，我学到了一个比较有趣的东西：有序对的定义。在引入有序对之前，所有的东西都是以集合为基础的；因此当我们讨论到有序对的概念时，我们只能用集合的语言去描述它。如何用集合来叙述有序对，使得=当且仅当a=c且b=d呢？集合本身的无序性给我们带来了相当大的困难。比如，大多数人可能会想到:={a,{b}}。可惜这种定义方法是错误的。考虑集合{ {1}, {2} }，则

2008-10-16 00:10:00 2733

原创停机问题、Chaitin常数与万能证明方法

高中一次英语课上，英语老师问我们，如果你有机会乘坐时光机回到过去，你想利用这次机会来干啥。“人上一百，形形色色”这句老话得到了完美的验证。什么“回去看看四大美女”呀、“看看金字塔是怎么建造的”呀、“回到三年前的那个风雨交加的夜晚握住她的手深情地告诉她其实我不想让你离开我你知道你走了之后我有多么痛苦吗”之类的东西，各种稀奇古怪的想法都被我们说了个遍。我还记得当时我说的啥——一个

2008-10-12 01:45:00 1015

原创 4D眼镜

来源：http://digg.com/comics_animation/Wrong_Glasses_COMIC

2008-10-12 01:05:00 808

原创经典证明：环面上的七色定理

有时候，一个看似更加复杂的问题反而有一个更简单的解答。四色问题是说，对一个平面地图进行染色，要想用不同的颜色来区别相邻的区域，最少需要多少种颜色。在很长一段时间里，人们猜想，只要四种颜色就足够了；但这个“四色猜想”却怎么也证不出来。直到上世纪70年代，“四色猜想”才在计算机的帮助下获得证明。在《从一到无穷大》一书中，作者提到了这样一个有趣的事实：平面上的四色问题一直

2008-10-10 03:31:00 1336

原创我是Geek我怕谁之有什么样的人就有什么样的用户词库

有时候，输入法的词频可以轻易地把两类看似很相近的人区别开来；在输入法中输入sf，看看第一个词是一种家具还是一种学问，就能立刻看出你是哪一种网虫了。当然，这还不算牛B。今天我打一篇文章时，偶然发现了更牛B的一幕……

2008-10-10 01:30:00 812 2

原创随机洗牌：哪一种算法是正确的？

记得当年搞NOIp时，我犯过一个相当严重的错误：错误地把Floyd算法的i, j, k三层循环的位置顺序搞颠倒了。直到准备省选时我才突然意识到，Floyd算法应该最先枚举用于松驰操作的那个“中间变量”k，表示只经过从1到k的顶点的最短路；而我却一直习惯性地以为i, j, k应该顺次枚举。令人惊讶的是，这个错误跟了我那么久我居然从来都没有注意到过。后来，我发现有我这种经历的人不

2008-10-07 23:17:00 548

原创 Original Ideas

首先呢，小小的庆祝一下我的订阅数终于过千了。真可惜，昨天的订阅数1023，差一点就是1024了…… 最近不知道为什么，思维特别活跃，脑子里经常蹦出一些牛B的想法。先声明，这篇文章为matrix67.com原创；谁要是用了里面的东西而没署名，或者拿去用作商业用途的话……Alan Shore的模样将会像幽灵一样缠绕着你，出现在你的每一个恶梦中。关于输入法：为什么能打出“

2008-10-06 11:40:00 1454

原创趣题：用最少的块移动实现逆序操作

上次那篇日志发布之后，据说大家解题的热情相当高。Michael Brand告诉我说，他收到了很多来自中国的邮件，他感到非常高兴。在揭晓谜底之前，还是让我们先回顾一下题目：对数列的一次“块移动”是指把一段数取出来插入到数列中的另一个地方（说穿了就是一次选择剪切粘贴的操作）。例如，数列1,4,5,6,2,3,7可以通过一次块移动完成排序（把456挪到3后面）。那么，想要

2008-10-04 03:00:00 544

原创为什么平分圆面积的所有曲线中以直径最短？

很多时候，我们往往不知道如何证明一些最简单、最基本的命题，即使证明本身也并不复杂。上个星期我去《数学思维方法与创新》这门通选课时，丘维声教授就提到了这个问题；在随堂统计中，知道三角函数和角公式证明方法的人出乎意料的少，而事实上高中的数学教材上印有这个公式的完整证明。试着证明这个定理：给定一个圆，则端点在圆周上的平分圆面积的曲线以圆的直径最短。

2008-10-04 01:48:00 706

原创 Code Golf：比比谁写的代码最短

在网上闲逛时发现了这么一个有趣的网站。Code Golf是一个另类的编程挑战网站。这个网站定期发布一个编程题目，你所提交的代码越短越好（keystroke越少越好，就像Golf一样要求尽可能少的stroke）。目前网站支持Perl、PHP、Python和Ruby语言。

2008-10-02 01:33:00 793

原创 Count Like a Mathematician

来源：http://brownsharpie.courtneygibbons.org/?p=752

2008-10-01 22:27:00 437

matrix67的专栏