三道趣题纪念数学游戏大师.docVIP

三道趣题纪念数学游戏大师 karsus 2012-03-31 17:25:03 第十届马丁·加德纳聚会即将结束。现在不知道点马丁·加德纳的东西还敢叫做数学爱好者吗？怎样在数学系博士面前假装见多识广？和他聊聊马丁加德纳的经典著作。 第十届马丁?加德纳聚会（3月26日-4月1日）正在亚特兰大举行。马丁?加德纳是美国数学游戏界泰斗，在《科学美国人》杂志上曾开设了20余年的数学游戏专栏。他没有数学博士学位，但是他的谜题让无数读者不止一次燃起对数学的热情。加德纳于 2010 年 5 月 22 日去世，但以他命名的马丁·加德纳聚会仍在继续举办，这个聚会每两年在美国举行一次，与会者与加德纳的兴趣和爱好相同，多是数学家、魔术师和益智游戏爱好者。趁着这个时候，死理性派选择 3 个马丁·加德纳的趣味数学题，让我们一起来看看数学游戏大师的风采吧。 第十届马丁加德纳聚会logo：Gathering for Gardner 10 三角决斗的故事 汉密尔顿，普希金，伽罗华三个枪手A、B、C进行决斗，规则不同寻常：三人抽签决定开枪的顺序后，站成一个等边三角形，每人每次只开一枪，以抽签决定的顺序循环往复，直至只剩一人存活下来。每轮开枪的人可以瞄准任何人。虽然都是枪手，他们的命中率却各不相同。汉密尔顿百发百中，普希金命中率是 80%，伽罗华的命中率只有的50%。我们不考虑意外情况（比如子弹没打出去），如果他们三人都采取最佳的策略，那最后谁存活的概率最大？或者说三人幸存的概率分别是多少呢？ 解答： 说来你可能不信，最后结果是枪法最差的伽罗华存活的概率最大，汉密尔顿的存活概率比普希金要高。这是因为，如果轮到汉密尔顿或者普希金开枪的时候，他们一定会向对方开枪，而伽罗华的最佳策略是对天开枪，直到汉密尔顿和普希金中的一个倒下（否则如果他射杀了某一个人，另一个人就要朝他开枪，两人都是高命中率，存活几率很小），接下来他可以先对剩下的那个人开枪，因此他最容易存活下来。 不妨让我们来具体计算一下每个枪手的存活概率：汉密尔顿的最容易计算，他和普希金的对决中，先开枪的概率（抽签决定）为 1/2，这时普希金会被杀死；普希金先开枪的概率也是 1/2，而普希金的命中率是 4/5，所以汉密尔顿对普希金幸存的概率是 1/2 + 1/2×(1 - 4/5) = 3/5，这时会轮到伽罗华开枪，如果伽罗华打不中，汉密尔顿会把伽罗华打死，因此，汉密尔顿从伽罗华枪下存活的概率是 1/2，所以汉密尔顿生还的概率是 3/5×1/2 = 3/10。 普希金存活概率的计算要复杂一些，它其实是个无穷级数。从前面的分析我们知道，普希金面对汉密尔顿的幸存概率为 2/5，而幸存后他会对上伽罗华，伽罗华打不中他的概率是 1/2，而普希金打中伽罗华的概率是 4/5，因此这时普希金存活的概率为 1/2×4/5 = 4/10，但是如果普希金没打中，这样伽罗华会获得第二次机会，普希金第二轮对上伽罗华的时候幸存概率为 1/2×1/5×1/2×4/5 = 4/100，以此类推，第三轮（如果有的话）普希金的存活概率为 4/1000，第四轮的时候为 4/10000……最终这个无穷级数的和为 4/10 + 4/100 + 4/1000 + 4/10000 + … = 4/9。所以普希金对伽罗华的幸存概率为 4/9，乘以之前他从汉密尔顿枪下生还的概率 2/5，普希金的生还概率为 2/5×4/9 = 8/45。 伽罗华的分析过程与普希金类似，或者用 1 减去汉密尔顿和普希金生还的概率，我们可以算出，他生还的概率为 47/90。 47/90 3/10 8/45,所以这场决斗枪法最差的伽罗华最可能获胜，其次是汉密尔顿，最后是普希金。不过更有意思的是，如果伽罗华没有那么明智，每轮都朝他认为的最危险的对手，百发百中的汉密尔顿射击，最终幸存的概率依然是三人中最高的，为 44.772%。但如此以来，另外两人的存活率就调了过来，普希金的幸存概率提升到了31.111%，百发百中的汉密尔顿幸存概率只有24.167%。或许现实中也是如此，高手总是死在笨蛋手里。 额头上的数字 图片来源： 教授有两个学生 A 和 B，他们都很诚实且有很强的推理能力。教授挑选了一对连续的正整数分别贴在他们的头上，两位学生可以看见彼此额头上的数字，但并不知道自己额头上的数字。教授开始不断问学生：现在你们知道自己额头上的数是多少了么？这样轮流不断的问，直至有人说“知道”为止。只过了一会儿，一个学生就回答“我知道了”。你明白他是怎样推断出来的么？ 解答： 如果这一对连续的正整数中较大的数是 n，那么有一个学生会在教授的第 n 次或者第n-1次提问中回答“知道”（取决于教授先问哪个学生）。 我们利用数学归纳法来简单分析一下，首先从最简单的 1 和 2 开始，头上数字是 2 的人