Tag Archives: 数学

死理性派教你做微软面试题

(本文于2011年8月29日首发于果壳网死理性派主题站

经常能在网上看到各种不知真假,却被转烂了的“超变态但很经典的微软面试题”。那微软这样的大公司,到底有多喜欢“蹂躏”面试者的智商呢?本文就从一套广为流传的的“10个最著名微软面试题”中选取了几个最经典的,来和它们较量较量。

闲话少叙,解题吧。

Continue reading

纸上谈兵:萨尔浒之战以少胜多的原理

(本文于2011年8月16日首发于果壳网死理性派主题站
小时候我们都学过纸上谈兵这个词。其实历史上纸上谈兵的并非只有赵括一人,还有数学家。1914年一战期间,英国工程师弗雷德里克•兰彻斯特(我敢打赌这 家伙是一个死理性派)异想天开地用数学解析战争,创立了著名的兰彻斯特战斗模型。通过它,我们能很容易地发现以少胜多背后的数学故事,比如经典的萨尔浒之 战。
但在故事开始前,有必要说明的是,这只是 一个简化的数学模型 ,忽略了一些难以量化的因素,譬如天时、地利、人和以及政治因素,而它们对战争也有举足轻重的影响。事实上,从科学角度讲,研究结果仅对研究的模型有效。不过我们都知道,研究总是从基础模型开始的。

用兰彻斯特模型解析战争

这个著名的兰彻斯特战斗模型,实际上是一个讨论参战方战斗力和时间关系的模型,可以用来宏观地描述参战双方的战斗力损耗过程。这样说或许有些抽象,让我们 先思考一个问题,现在有两支军队 A 军和 B 军。A 军以精锐著称,但兵力只有 B 军的一半,B 军人多势众,但单兵作战能力平均只有A军士兵的一半, 除此之外它们其他方面全部是等同的。如果这两支军队交战,一支军队消灭另一支军队即为胜利,你认为谁将是这场战斗的赢家?读者们不妨先选定一个答案( A 胜、B 胜或者玉石俱焚),然后再来看看兰彻斯特战斗模型怎么说。

Continue reading