一场激动人心的数学公开挑战赛
最速降线问题“想象一个小球，仅受重力，从点 A 出发沿着一条没有摩擦的斜坡滚至点 B。怎样设计这条斜坡，才能让小球在最短的时间内到达点 B？”这个在数学史上被称为“最速降线”的知名问题，最早是由著名的意大利科学家伽利略（Galileo Ga
数学之美系列十二：余弦定理和新闻的分类
余弦定理和新闻的分类似乎是两件八杆子打不着的事，但是它们确有紧密的联系。具体说，新闻的分类很大程度上依靠余弦定理。Google 的新闻是自动分类和整理的。所谓新闻的分类无非是要把相似的新闻放到一类中。计算机其实读不懂新闻，它只能快速计算。这
戴上数学眼镜看雍正王朝：权力的游戏
人类与生俱来的欲望清单里，少不了“权力”这项。拥有权力，就能得到自己想要的任何事物。有些人为了权力甘愿放弃一切，曹丕放弃了兄弟之情，逼曹植七步成诗。留下了“本是同根生，相煎何太急”的千古名言，道尽权力之下，一切都可被牺牲的感叹。曹家兄弟两个
懂点儿数学，排队更省时
要是刘姥姥来到21世纪，把每一座大都市都逛上几圈，她一定会觉得都市人最喜欢的娱乐就是排队。早在1946年，匈牙利裔的作家乔治·米克斯（George Mikes）定居伦敦时，就在著作《如何当一个外星人 》（How To Be An Alien
俄罗斯方块背后的数学故事
1984年的时候，当时还名不见经传的阿列克谢?帕基特诺夫（Alexey Pajitnov）只是苏联科学院计算机中心的一位普通的工程师。他热衷于开发电脑游戏，不过这些游戏卖得都不好。那年夏天，他突然又想到了一个新点子——让不同形状的积木落进一
数学之美系列十：有限状态机和地址识别
地址的识别和分析是本地搜索必不可少的技术，尽管有许多识别和分析地址的方法，最有效的是有限状态机。一个有限状态机是一个特殊的有向图（参见有关图论的系列），它包括一些状态（节点）和连接这些状态的有向弧。下图是一个识别中国地址的有限状态机的简单的
数学突破奖：告诉你一个真实的数学研究
科学是目前人类探知客观世界最好的方式。尽管投入科学不能一蹴而就地得到切实有用的成果，但长远来看却是技术发展最好的动力源。与技术开发不同，对科学的投入更像是公益活动，因为科学研究得到的成果属于全人类。而数学作为科学的“语言”，也有着类似的性质
数学中竟然还有这样的定理！
谁说数学是枯燥的？在数学里，有很多欢乐而又深刻的数学定理。这些充满生活气息的数学定理，不但深受数学家们的喜爱，在数学迷的圈子里也广为流传。喝醉的小鸟定理：喝醉的酒鬼总能找到回家的路，喝醉的小鸟则可能永远也回不了家。假设有一条水平直线，从某个
八卦之王：社交网络中谁最八卦？
随着对社交网络（social network）研究的不断深入，一个现实的问题一直困扰着政策制定者和社交网络中的个人：可不可以识别出哪些人在一个社交网络中对信息传播有最强的影响力？或者说，社交网络中的个人究竟会不会知道社交网络中谁是影响力最大
让你立刻爱上数学的10个算术游戏
我们经常被问到：数学到底哪里有趣了，数学之美又在哪里？这篇文章精心选择了 10 个老少咸宜的算术问题，以定理、趣题甚至未解之谜等各种形式带领大家窥探数学世界的一角。不少问题背后都蕴含了深刻的数学知识，触及到数学的各个领域。希望从小数学就不及
数学之美系列六：图论和网络爬虫?(Web Crawlers)
离散数学是当代数学的一个重要分支，也是计算机科学的数学基础。它包括数理逻辑、集合论、图论和近世代数四个分支。数理逻辑基于布尔运算，我们已经介绍过了。这里我们介绍图论和互联网自动下载工具网络爬虫 (Web Crawlers) 之间的关系。顺便
数学里也能耍流氓
数学一向以严谨的思维著称，每一步推理都需要严格的理由。但在数学历史中，漏洞百出的数学推理也频频出现。有趣的是，即使是这些不严格的思路也充满着智慧，在数学中的地位不亚于那些伟大的证明。今天，果壳死理性派会用几个经典例子告诉你，在数学里也是可以