趣味数学游戏：隐藏在生活中的超越数（下）

luyuanhong

趣味数学游戏：隐藏在生活中的超越数（下）

撰文 | Pradeep Mutalik

编译 | 哪吒

上个月，我们给出三个谜题，它们看起来很平常，却包含了数的曲折故事。故事背后是神秘的超越数（欧拉数）e 。我们最熟悉的就是它作为自然对数的底。e是一个普适常数，且有一个无限的小数表示：2.7 1828 1828 45 90 45…（这种间隔书写只是为了显示小数点后面 15 位数字的某种规律性）。那么，它为什么突然出现在我们的谜题中？

在回答这个问题以前，我们需要对 e 的性质有更多的了解。如同它的超越数兄弟 π ，e 有无数多种表达方式，比如写成无穷级数的和，无限多个数的乘积，无限序列的极限，以及一个惊人的正则连分数等等。

我还记得第一次学习 e 的情景。那时我们在中学学习普通对数，我惊叹于如果把所有数表达为 10 的分数次方幂，它就能够将复杂的乘法转化为简单的加法。然而，我想知道，分数次幂与无理数幂是如何计算出来的？当然，计算整数次的方幂很容易，比如 10^2，10^3 ，必要时，甚至可以通过求 10^5 的平方根来计算10^2.5。但是，就像对数表那样，20 就是 10^1.30103，他们是如何得到的？如何从头开始构造一个完整的对数表呢? 我简直无法想象这是怎么做到的。



这个公式表明 e^x 在所有点处的变化率就等于自身的值。如果表示时间，此式表明增长（或衰减，对于 -x）的速率等于迄今为止积累的规模或数量。现实世界中有无数的现象在某个时间段内就是这样的，而且我们也知道它们是指数增长或衰减的例子。但是，除了实用性之外，e 的这个属性中还有一种审美上表现出完美和自然的元素，能够真正激发人们的好奇心。它甚至带有道德教训；我喜欢把它想象成一个禅宗式的功能，在追求增长的过程中，它总是处于完美的平衡，永远不会超出或低于它所获得的。

警告：在下面的谜题解决方案中，我们将涉及比本谜题专栏中常见的更高级、看起来更可怕的数学。如果这些方程式让你目光呆滞，也不用担心；试着遵循一般的论点和概念。我希望每个人都能对我们的谜题有所了解，不管它是如何出现的，为什么会出现。在 BBC 的系列剧《人类的攀升》（The Ascent of Man）中，Jacob Bronowski 在谈到 John von Neumann 的数学著作时说，阅读数学时遵循概念论证的调子是很重要的——方程式只是“低音部分的管弦乐”。

现在让我们试着找出 e 在谜题中是如何出现的。



谜题 1 ：分解

问题 a 的解答：

在上篇中曾经给出提示：当每个等分的数值最接近 e 时，乘积达到最大值。更准确地说，当等分的数值处于 e 的两侧时，达到两个最大的乘积。对于我们这里考虑的比较小的、日常级别的数，当等分的数值与 e 相差最小的时候，可以取到乘积的最大值。

问题 b 的解答：

从上面可以很容易地看到，当两个相邻的等分的数值与e的距离几乎相等时，两个乘积将是最接近的，一个比e低，另一个比e高。（只有当函数围绕e对称时，这是严格正确的。这里它不是，但在这个范围内，它足够近，正如读者Michel Nizette出色地解释的那样。）

译者注



如果原始数是N，那么当比率 N/e 的小数部分接近 0.5 时，即当 N/e 接近两个整数的中点时，这种情况就会发生。因此，如果你构造一个 N/e 表，其中 N 从 1 到 100 ，然后寻找最接近 0.5 的小数部分，你将得到所需的整数：53 。53 除以 e 得到 19.4976 ，而将 53 分别 19 等分和 20 等分得到的乘积相差仅为 0.0013% 。

问题 c 的解答：





谜题 2 ：相亲

正如读者所指出的，这是著名的秘书问题的重述。要点概述如下。

继承人必须根据以下规则从 10 个潜在的配偶候选人中选出最好的一个。候选人一个接一个地接受面试，在考虑下一个候选人之前，要么被接受（如果被认为是最好的），要么被拒绝。被拒绝的候选人不能被召回，一旦候选人被接受，流程就会停止。如果流程还没有结束，则在默认情况下必须接受最后一个候选对象。

问题 a 的解答：

a. 假设没有排名相同的情况，继承人如何最大限度地提高选择最佳伴侣的机会？

这种情况要求继承人无条件地拒绝特定数目的候选人（ “拒绝”阶段），然后进入“选择阶段”——在这个阶段中，继承人从剩余的候选人中选择第一个排名高于先前所有被拒绝的候选人。当拒绝阶段有一个特定的长度时，选择最佳候选人的机会是最大的。如果拒绝阶段较长（最好的候选人更有可能被拒绝）或较短（他没有足够的经验来对候选人进行适当的排名，导致接受排名较低的候选人），那么选择最佳的概率就会下降。

这被称为“最优停止”（optimal stopping）[2]问题，e 出现在其解中是因为它具有最优性。对于大量的候选人 n ，最初被拒绝的候选人数量应该等于 n 除以 e 。

这里是 n = 10 的概率计算，如果拒绝阶段 (r) = 3 ，即拒绝 3 人，让我们来看看答案是多少。



问题 b 的解答：

b. 如果有10%的概率两人并列第一，那么继承人遇见最佳伴侣的机会如何变化？

由于继承人现在有两个排名第一的候选人，找到最佳候选人的机会增加了。

问题 c 的解答：

c. 这是一个经典问题，其解与 e 有关。你能解释一下 e 是如何进入答案的吗？

e 在这个谜题中两次进入场景! 当 n 变大时，欧拉数出现在做出最佳选择的概率中，以及最初拒绝人数的比例中。



问题 d 的解答：

d. 在这种更实际的选择场景中，继承人如何才能选到候选人的最高预期排名？

在上面的经典场景中，继承人采取了一种全有或全无的策略，即拒绝前几个候选人，然后选择第一个比所有被拒绝的候选人更好的候选人。虽然这确实最大化了找到最佳候选人的可能性，但如果最佳候选人在最初的落选者中，也可能导致他被一个排名较低的候选人所困。为了避免这种情况，他的最佳实用策略是一开始就非常挑剔，并寻找最好的候选人，然后随着候选人数量的减少，降低挑剔程度，选择那个基本满足“好”的候选人。





谜题 3 ：亲密无间

一个大礼堂正在上演一场只允许夫妇入场的演出。当一对夫妇进入礼堂时，他们随机挑选一对紧挨着的座位。每一对新婚夫妇都这样做，在很多情况下，这会导致夫妻之间有空座位。持续入场直到只剩下单个的座位，然后礼堂宣布满员，表演开始。

问题 a 的解答：

a. 当入座停止时，预计有多少比例的空座位？

答案是，随着座位数量的增加，空座位的比例接近 1/e^2 ，或约 13.5% 。

问题 b 的解答：

b. e 是如何进入这个双人大礼堂的？



所以 e 确实会进入剧院，但它是如何进入的呢?我们对此仍一无所知。它使用了何种超级力量？下面，我试着抽出问题的主要矛盾，也是其精华所在，而忽略其中错综复杂的代数。



注释

[1] Wolfram Alpha 是一个智能计算工具，网址为 https://www.wolframalpha.com/

[2] 可参考 《最优停止理论 Optimal Stopping Theory 经典秘书问题 Classic Secretary Problem》 https://blog.csdn.net/hilda_Huang/article/details/8099202

本文译自 Where Transcendental Numbers Hide in Everyday Math 原文链接：https://www.quantamagazine.org/w ... -the-best-20211124/