澳门赌场纪实（三）：小游戏也有大陷阱
赌场里还有其他各种各样的游戏。在一个赌桌上，桌子中间有几个手掌大的巨型骰子，被透明的球形玻璃罩着。巨型骰子下面的那一部分桌面是可以震动的，巨型骰子会在透明罩子里震来震去。桌子边坐了一圈的玩家，每个人面前有一个显示屏，显示屏上显示着一些麻将牌
数学之美 二十四?从全球导航到输入法——谈谈动态规划
2008年9月23日，Google、T-Mobile 和 HTC 宣布了第一款基于开源操作系统 Android 的 3G 手机，其中一个重要的功能是利用全球卫星定位系统实现全球导航。这个功能在其它手机中早已使用，并且早在五六年前就已经有实现
数学之美系列二十二：由电视剧《暗算》所想到的?—?谈谈密码学的数学原理
前一阵子看了电视剧《暗算》，蛮喜欢它的构思和里面的表演。其中有一个故事提到了密码学，故事本身不错，但是有点故弄玄虚。不过有一点是对的，就是当今的密码学是以数学为基础的。（没有看过暗算的读者可以看一下介绍，http://ent.sina.co
21点：赌场里最可能赢钱的游戏
小时候人人都有一个赌神梦。长大了我们才知道，哪有逢赌必赢，都是十赌九输。想想也是，都赢庄家吃什么。要说“赌场里都是别人设的局”这话也不错，那里的游戏没哪个玩家胜率过了 50%。即便如此，依然总有那么几个人，可以赚的盆满钵满。他们是职业赌徒，
数学之美系列二十一：布隆过滤器（Bloom Filter）
在日常生活中，包括在设计计算机软件时，我们经常要判断一个元素是否在一个集合中。比如在字处理软件中，需要检查一个英语单词是否拼写正确（也就是要判断它是否在已知的字典中）；在 FBI，一个嫌疑人的名字是否已经在嫌疑名单上；在网络爬虫里，一个网址
证明ABC猜想：意义重大，却无人能识？
提醒：本文中将会出现大量不影响阅读的数学术语2012年8月30日，43岁的日本数学家、京都大学教授望月新一在数学系主页上贴了4篇论文，通过总共长达512页的艰深推理（当代数学论文多为10~20页），他宣称自己解决了数学史上最富传奇色彩的未解
回忆经典，讲述滑块游戏背后的数学故事
它号称“古老的中国游戏，与七巧板、九连环等中国传统益智玩具一起是中国难题的代表作”。实际上，据死理性派考据，华容道其实可不是什么传统中国游戏，它由英国人弗莱明发明，在上世纪30年代传入中国，是重排九宫的简化版。重排九宫，又称八数字推盘（8-
不要相信直觉！那些概率统计的奇妙结论
对于概率和统计的不确定性，我们始终有足够的直觉。虽然如此，这依旧远远不够，多数人对概率的理解其实并不充分。要知道这是一个数学家稍有闪失就会错的一塌胡涂的领域，原因很多时候正是我们的直觉，而正确结论却与之相悖。我们不妨来看看几个概率统计中的奇
用对称性对付病毒
一些拥有对称性结构的常见病毒，体积按比例绘制（图片：Molecluar Machines）病毒——人类和动植物大部分疾病的起源——的结构，也可以用数学来解释。病毒比多数的生物分子大，却是细菌的 100 万分之一。病毒的数量庞大（是人类的 1
抗癌新武器：谷歌网页排名算法
图：doodle_for_google_entry__cancer_cell_killers永远不要在肿瘤科医生面前说“转移”这两个字，小心他会抓狂。那么何谓“转移”？对癌细胞来说，一旦它脱离原发肿瘤并通过血液循环在新器官里生根发芽，它就完
数学之美系列十八：矩阵运算和文本处理中的分类问题
我在大学学习线性代数时，实在想不出它除了告诉我们如何解线性方程外，还能有什么别的用途。关于矩阵的许多概念，比如特征值等等，更是脱离日常生活。后来在数值分析中又学了很多矩阵的近似算法，还是看不到可以应用的地方。当时选这些课，完全是为了混学分的
当时我就震惊了：无穷带来的各种悖论
希尔伯特旅馆悖论（Hilbert's paradox of Grand Hotel）希尔伯特旅馆有无限个房间，并且每个房间都住了客人。一天来了一个新客人，旅馆老板说：“虽然我们已经客满，但你还是能住进来的。我让 1 号房间的客人搬到 2 号
9大Geek不可不知的公式
我们一生中总会遇见各种各样复杂的公式，这些公式中掺杂着多个积分、微分、连乘、求和等数学符号，但实际上，世界的复杂性是建立在一些简单公式的基础上的。下面我们就来给大家介绍几个由《连线》杂志评选出的9大geek们应该了解的公式，如果记不住的的话
数学之美系列十七：闪光的不一定是金子 谈谈搜索引擎作弊问题(Search Engine Anti-SPAM)
自从有了搜索引擎，就有了针对搜索引擎网页排名的作弊(SPAM)。以至于用户发现在搜索引擎中排名靠前的网页不一定就是高质量的，用句俗话说，闪光的不一定是金子。搜索引擎的作弊，虽然方法很多，目的只有一个，就是采用不正当手段提高自己网页的排名。早
螺线：那些风情万种的故事
唱片、齿轮、鹦鹉螺和数学家有什么共同点？答案是他们都热爱螺线。阿基米德螺线和三等分角数学家对螺线的探索最早可以追溯到古希腊时代，阿基米德就在他的著作《论螺线》中对等速螺线的性质做了详细的讨论，于是后世的数学家们也把等速螺线称为“阿基米德螺线
数学之美系列十六：不要把所有的鸡蛋放在一个篮子里 -- 谈谈最大熵模型
[我们在投资时常常讲不要把所有的鸡蛋放在一个篮子里，这样可以降低风险。在信息处理中，这个原理同样适用。在数学上，这个原理称为最大熵原理(the maximum entropy principle)。这是一个非常有意思的题目，但是把它讲清楚要
经典证明：能否在平面上写下不可数个不相交的Y？
这篇文章收录了 Which Way Did the Bicycle Go 趣题集中一个非常有趣的问题：是否有可能在平面上画不可数个不相交的 8 ？答案是否定的。证明方法非常简单。对于任意一个 8 字形，在两个洞里各取一个有理点 P 、 Q