苏格拉底的雕塑
老大虽然不明白这群年轻人为何在占尽优势时提出游戏,却强装镇定,从喉咙里挤出一声干瘪而狡猾的嗤笑:“……好……好啊!你……你们,都把家伙放下。那就……玩玩这个。”
他被允许坐起身,清了清嗓子,用一种故作庄重的腔调宣读:
【游戏名称】「苏格拉底的雕塑」
【游戏规则】
古希腊哲人苏格拉底曾带三名弟子穿过一片麦田,要求他们不能回头,各自寻找最大的麦穗。结果,第一个弟子过早摘下而后悔;第二个因犹豫不决空手而回;唯有第三个,用了一种巧妙的方法,最终带着满意的收获归来。
“这座歌剧院的外厅,是一个环形的回廊。”老大指向身后幽深的建筑,“回廊里摆着许多放在底座上的雕塑,当作装饰。和苏格拉底的要求一样——双方选人进去,不能走回头路,想办法找到尽可能体积大的雕塑。一旦选定、拿走,就不能反悔,必须立刻离开建筑内部。”
“双方各出三人,抽签决定顺序。按顺序,一个人从正门进去,绕完一整圈,从同一个门出来,就算结束。然后下一个才能进。出来的人,不许和还没进去的人说话、接触。”
“等六个人全都结束,系统会测量每个人选出的雕塑体积。两边三人选的雕塑体积加起来,大的那一边赢。”他咧开嘴,露出黄牙,“为了增加点难度……我们会把回廊所有的帘子都拉上。你们得在黑暗里挑。”
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则再次扶正她的金丝眼镜。他们从随身的包里取出纸笔,仿佛不是要应对一场生存游戏,而是要解开一道迷人的数学谜题。
第一步:将问题转化为模型
假设歌剧院环形回廊里共有
他们考虑的策略是:
- 观察期:先查看前
r 座雕塑(r 是待定的数字),但不选择,只记录其中体积最大的一个,记其体积为M_{\text{max}} 。 - 选择期:从第
r+1 座雕塑开始,继续往后看。一旦遇到第一个体积大于或等于M_{\text{max}} 的雕塑,就立刻选择它。 - 保底:如果直到最后一座雕塑(第
n 座)都没有遇到符合条件的,那就无奈地选择最后一座。
现在的问题是:如何选择
第二步:构建概率公式
设
“最大雕塑是第
即:
第三步:计算每一项的概率
首先,“第
那么,在“第
什么时候会提前选择?当我们在前
为什么呢?可以用反证法:如果前
因此,为了能走到第
于是,我们得到:
第四步:求和与近似
代入求和式:
当雕塑总数
所以:
令
第五步:寻找最优比例
现在,我们的目标就是求函数
令导数为零:
也就是说,当观察期比例
一个优雅的结果诞生了: 最优策略是放弃前约36.8%的雕塑作为纯观察样本,然后从剩下的雕塑中,选取第一个比观察期内所见最大的还要大的雕塑。这样做,你就有大约36.8%的概率选到真正最大的那一个。
“精妙……” Aranda轻声感叹,笔尖在纸上点了一下,仿佛为这个数学之美落下一个注脚。
“不愧是学霸,太超模了,这不削能玩?” Kaji半是佩服半是调侃,但随即提出实际问题,“但是,我们得知道雕塑总数
第六步:估算现实中的
Aranda立刻进入状态,她回忆着之前侦查的细节:“我印象中,环形回廊里,大约每走4步会看到一个雕塑底座。” 她转向歌剧院建筑,“歌剧院的外厅不是正圆,而是一个椭圆。我估算它的长半轴
她掏出随身携带的计算器——末日生存中,这堪比武器的重要工具——手指飞快地输入:“椭圆周长没有精确的初等公式,但可以用一个近似公式:
“我的步幅大约0.6米。所以,走完一圈大约需要
第七步:制定实战策略
现在,一切都清晰了。他们将150座雕塑大致等分成三段(每人负责约50座),并将最优比例应用到各自区间。
Aranda(2号):她的区间是前50座。观察期长度 =
X(3号):同理,对中间50座雕塑,执行相同的“36.8%观察,随后截杀”策略。
Kaji(6号):她对最后50座雕塑负责。
一场源于古希腊哲学的生存挑战,就这样被两个十八岁的少年,用纸笔、心算、以及严谨的微积分与概率论,转化为一套清晰、最优、可执行的精密作战方案。
一旁的Avantoge看着他们沉浸于推算中的侧脸,听着那些快速低语的术语,脸上露出了毫不掩饰的、近乎赞叹的表情。