苏格拉底的雕塑

· · 个人记录

老大虽然不明白这群年轻人为何在占尽优势时提出游戏,却强装镇定,从喉咙里挤出一声干瘪而狡猾的嗤笑:“……好……好啊!你……你们,都把家伙放下。那就……玩玩这个。”

他被允许坐起身,清了清嗓子,用一种故作庄重的腔调宣读:

【游戏名称】「苏格拉底的雕塑」

【游戏规则】

古希腊哲人苏格拉底曾带三名弟子穿过一片麦田,要求他们不能回头,各自寻找最大的麦穗。结果,第一个弟子过早摘下而后悔;第二个因犹豫不决空手而回;唯有第三个,用了一种巧妙的方法,最终带着满意的收获归来。

“这座歌剧院的外厅,是一个环形的回廊。”老大指向身后幽深的建筑,“回廊里摆着许多放在底座上的雕塑,当作装饰。和苏格拉底的要求一样——双方选人进去,不能走回头路,想办法找到尽可能体积大的雕塑。一旦选定、拿走,就不能反悔,必须立刻离开建筑内部。”

“双方各出三人,抽签决定顺序。按顺序,一个人从正门进去,绕完一整圈,从同一个门出来,就算结束。然后下一个才能进。出来的人,不许和还没进去的人说话、接触。”

“等六个人全都结束,系统会测量每个人选出的雕塑体积。两边三人选的雕塑体积加起来,大的那一边赢。”他咧开嘴,露出黄牙,“为了增加点难度……我们会把回廊所有的帘子都拉上。你们得在黑暗里挑。”

X听完,目光扫过自己的队员。众人眼神交汇,均微微颔首。他于是点头应下:“可以。”

但心底一丝疑虑闪过——对方为什么会提出一个听起来对我们如此有利的游戏?这不合理。

“我们也有条件,”X紧接着开口,语气平和却不容置疑,“比赛过程中,双方任何人不得发生肢体接触。比赛结束后,败方不得与胜方发生肢体接触。”他特意强调“肢体接触”,是为了堵死“限制行动但不造成直接伤害”这类灰色手段。

惊魂未定的H暂时无法投入高强度的心理博弈,经过快速商议,由X、Aranda和Kaji出战。抽签结果:Aranda是2号,X是3号,Kaji是6号。对方则是1、4、5号。

众人退出歌剧院,在晨光熹微的广场上分成两列。短暂休整时,第一名对手已率先进入那扇沉重的大门。X立刻将Aranda和Kaji聚到一旁。

“苏格拉底那个典故,”Aranda推了推眼镜,镜片后的目光迅速变得冷静而专注,“典故里,第三个弟子的策略是:把整段路分成三份。前三分之一只观察,不选择,用来建立标准;中间三分之一验证和调整标准;最后三分之一,遇到第一个达到或超过标准的,立刻拿下。”

Kaji却摇了摇头,提出更简洁的思路:“为什么不把观察和制定标准合并呢?我们时间有限。不如这样:在前三分之一的路上,记住见过的最大雕塑。之后的路,只要碰到一个比之前那个‘最大’还要大的,就立刻选它,绝不犹豫。”

“思路很好,”X赞许地点头,但随即抛出一个关键问题,“但‘三分之一’这个比例,真的是最优的吗?它是怎么来的?观察期太短,我们掌握的信息不足,容易定错标准;观察期太长,又会让选择的机会变少。这中间需要一个平衡点。”

他顿了顿,继续说:“而且,这一切推导都建立在一个理想假设上:所有雕塑的体积,是在某个范围内均匀随机分布的。如果体积分布有特殊规律,这个策略就未必有效。”

Kaji回想了一下:“我之前注意过那些雕塑,大小看起来比较协调,没有特别突兀的巨无霸或者袖珍品,可以近似看作均匀随机。如果真遇到特别大的,提前选肯定不亏。如果雕塑大小有美学上的排列规律……我们也能发现并利用。所以,特殊情况可以先不考虑。”

X与Aranda交换了一个眼神。两人几乎同时整理了一下衣襟——X习惯性地抚平风衣下摆,Aranda则再次扶正她的金丝眼镜。他们从随身的包里取出纸笔,仿佛不是要应对一场生存游戏,而是要解开一道迷人的数学谜题。

第一步:将问题转化为模型

假设歌剧院环形回廊里共有 n 座雕塑,依次编号为 1, 2, ..., n。假设它们的体积在某个区间内均匀随机分布,即每一座雕塑都可能是最大的,概率均等。

他们考虑的策略是:

  1. 观察期:先查看前 r 座雕塑(r 是待定的数字),但不选择,只记录其中体积最大的一个,记其体积为 M_{\text{max}}
  2. 选择期:从第 r+1 座雕塑开始,继续往后看。一旦遇到第一个体积大于或等于 M_{\text{max}} 的雕塑,就立刻选择它。
  3. 保底:如果直到最后一座雕塑(第 n 座)都没有遇到符合条件的,那就无奈地选择最后一座。

现在的问题是:如何选择 r,使得我们成功选到所有 n 座雕塑中体积最大者 的概率最高?

第二步:构建概率公式

P(r) 为采用此策略时,成功选到最大雕塑的概率。这个成功事件,可以拆分成许多互斥的小事件:

“最大雕塑是第 k 座(k > r),并且我们按照策略成功选到了它。”

即:

P(r) = \sum_{k=r+1}^{n} P(\text{第 } k \text{ 座是最大的,且被选中})

第三步:计算每一项的概率

首先,“第 k 座是最大的”概率是多少?由于均匀随机,每一座都可能是最大的,所以这个概率是 \frac{1}{n}

那么,在“第 k 座是最大的”这个前提下,我们如何才能选中它?根据我们的策略,我们必须在前 k-1 座雕塑中(即第 k 座之前的所有雕塑里)没有提前做出选择。

什么时候会提前选择?当我们在前 k-1 座中,遇到了一个体积大于或等于我们观察期(前 r 座)记录的最大值 M_{\text{max}} 的雕塑时,就会立刻选择它。而如果第 k 座是最大的,那么前 k-1 座中真正的最大值,一定出现在……观察期(前 r 座)内

为什么呢?可以用反证法:如果前 k-1 座中的最大值出现在第 r+1 到第 k-1 座之间,那么根据策略,当我们走到那个“前 k-1 座中的真正最大值”时,因为它一定大于或等于观察期记录的 M_{\text{max}},我们就会立刻选择它,根本走不到第 k 座。

因此,为了能走到第 k 座并选中它(已知它是最大的),k-1 座中的最大值,必须落在前 r 座之内。在前 k-1 座中,最大值出现在任意一座的概率是均等的,所以这个条件概率就是:

\frac{r}{k-1}

于是,我们得到:

P(\text{第 } k \text{ 座是最大的,且被选中}) = \frac{1}{n} \times \frac{r}{k-1}

第四步:求和与近似

代入求和式:

P(r) = \sum_{k=r+1}^{n} \frac{1}{n} \cdot \frac{r}{k-1} = \frac{r}{n} \sum_{k=r}^{n-1} \frac{1}{k}

当雕塑总数 n 很大时,这个求和可以近似为一个积分,这是微积分的妙用:

\sum_{k=r}^{n-1} \frac{1}{k} \approx \int_{r}^{n} \frac{1}{x} \, dx = \ln n - \ln r = \ln\left(\frac{n}{r}\right)

所以:

P(r) \approx \frac{r}{n} \ln\left(\frac{n}{r}\right)

x = \frac{r}{n} (这就是观察期比例),则上式变为:

P(r) \approx x \ln\left(\frac{1}{x}\right) = -x \ln x

第五步:寻找最优比例

现在,我们的目标就是求函数 f(x) = -x \ln x 0 < x < 1 区间内的最大值。这需要一点简单的微分:

f'(x) = -\ln x - 1

令导数为零:

-\ln x - 1 = 0 \implies \ln x = -1 \implies x = e^{-1} \approx 0.368

也就是说,当观察期比例 x = \frac{r}{n} \approx 36.8\% 时,成功选到最大雕塑的概率达到最高。而这个最高概率值恰好也是:

f(e^{-1}) = -e^{-1} \ln(e^{-1}) = e^{-1} \approx 0.368

一个优雅的结果诞生了: 最优策略是放弃前约36.8%的雕塑作为纯观察样本,然后从剩下的雕塑中,选取第一个比观察期内所见最大的还要大的雕塑。这样做,你就有大约36.8%的概率选到真正最大的那一个。

“精妙……” Aranda轻声感叹,笔尖在纸上点了一下,仿佛为这个数学之美落下一个注脚。

“不愧是学霸,太超模了,这不削能玩?” Kaji半是佩服半是调侃,但随即提出实际问题,“但是,我们得知道雕塑总数 n 才行。”

第六步:估算现实中的 n

Aranda立刻进入状态,她回忆着之前侦查的细节:“我印象中,环形回廊里,大约每走4步会看到一个雕塑底座。” 她转向歌剧院建筑,“歌剧院的外厅不是正圆,而是一个椭圆。我估算它的长半轴 a 大约70米,短半轴 b 大约40米。”

她掏出随身携带的计算器——末日生存中,这堪比武器的重要工具——手指飞快地输入:“椭圆周长没有精确的初等公式,但可以用一个近似公式:2\pi b + 4(a-b)。”

2 \times 3.1416 \times 40 + 4 \times (70-40) \approx 251.33 + 120 = 371.33 \text{米}

“我的步幅大约0.6米。所以,走完一圈大约需要 371.33 / 0.6 \approx 619 步。每4步一个雕塑,那么雕塑总数大约是 619 / 4 \approx 155 座。取个整,大概 150 座左右,误差不会太大。”

第七步:制定实战策略

现在,一切都清晰了。他们将150座雕塑大致等分成三段(每人负责约50座),并将最优比例应用到各自区间。

Aranda(2号):她的区间是前50座。观察期长度 = 50 \times 0.368 \approx 18 座。她将仔细观摩前18座雕塑,记住其中最大的。然后从第19座开始,选择第一个体积不小于那个“观测最大值”的雕塑。

X(3号):同理,对中间50座雕塑,执行相同的“36.8%观察,随后截杀”策略。

Kaji(6号):她对最后50座雕塑负责。

一场源于古希腊哲学的生存挑战,就这样被两个十八岁的少年,用纸笔、心算、以及严谨的微积分与概率论,转化为一套清晰、最优、可执行的精密作战方案。

一旁的Avantoge看着他们沉浸于推算中的侧脸,听着那些快速低语的术语,脸上露出了毫不掩饰的、近乎赞叹的表情。