跳到主要内容
  1. Posts/

概率论课程报告

·

一道数竞压轴题的直观解法。

背景 #

这篇报告的灵感来源于一道 1992 年普特南数学竞赛真题,原题的表述如下:

A–6 Four points are chosen at random on the surface of a sphere. What is the probability that the center of the sphere lies inside the tetrahedron whose vertices are at the four points? (It is understood that each point is independently chosen relative to a uniform distribution on the sphere.)

题目大意:在球面上随机选择四个点构成四面体,求球心落在该四面体内(含边界)的概率。

初步思路 #

减小规模 #

对于这类空间几何问题,容易想到通过 “降维处理” 来降低思维难度。因此,我们不妨考虑如下问题:

在圆上任取三个点构成三角形,求圆心落在该三角形内(含边界)的概率。

这里我们再次降低问题的规模:假设三个点分别为 P1,P2,P3,固定 P1,P2 两点,再在圆上随机取一点 P3。改变 P3 的位置,可以发现,当且仅当 P3 在一段特定的弧上时,圆心在三角形内,而这段弧的长度与圆的周长的比值即为二维情况下的的答案。

这里值得一提的是,上一段最后一句话看似是一个显然的结论,实际上却暗藏玄机。我们认为,P3 能够取的所有点的集合——也就是这段特定的弧,的长度占圆周长的比例就是要求的概率,而这个命题成立的前提是:三角形的顶点在圆上是均匀分布的。这看起来同样很显然,不过这个等可能性假设会决定样本空间的大小,有时甚至能影响结果的正确性!

这提醒我们,概率论并不像表面看上去那样,是在单纯直观地计算事件发生的概率——对样本空间的严谨定义常常被人忽视。实际上,在上世纪初法国数学家贝特郎已经提出了 “贝特郎奇论”,用不同的等可能性假设计算出同一个问题的三个 “正确答案”,推动了概率论向公理化的方向发展。

回到正题,显然弧长与 P1,P2 的选择有关。分别过 P1,P2 以及圆心作直线,那么这两条直线将把圆分成四段弧。P1,P2 相对的那段弧的长度即为所求。为了求出这段弧的平均长度,我们考虑两种极限情况:(1)P1,P2 重合,该弧长等于 0;(2)P1,P2 位于圆两端(即 P1P2 为圆的一条直径),该弧长等于圆的半周长。又因为 P1,P2 的选取是任意的,极限情况的均值,也就是 1/4 周长,就是这段弧长的平均值。我们得到,二维情况下的答案为 1/4。

同样地,这里取(最大值 + 最小值)的均值也是因为,我们已经假定 P1,P2 在圆上均匀分布——因此弧长在 0 到半周长也是均匀分布的。于是我们求出弧的平均长度,实际上就是求出了圆心落在三角形内(含边界)的概率期望。

推广 #

推广到三维,假设四个点分别为 P1,P2,P3,P4,我们固定 P1,P2,P3 点,并且分别过 P1,P2,P3 以及球心作直线,这些直线两两决定一个平面。画出图像后可以看到,球面被平面分为了 8 个区域,而 P4 需要落在 P1,P2,P3 相对的那个区域里。

然而,有别于二维情况,让 P1,P2,P3 变化并设法求出那块区域的平均面积是十分困难的。也许可以借助曲面积分解决,但步骤将十分繁琐。因此,我们需要变换思路。

变换思路 #

低维情况另解 #

回到二维的情况,既然刚才的方法推广时遇到了困难,那么能不能换一种更容易推广的方法呢?这需要对问题作进一步的简化。

考虑刚才的解法中的核心元素:新增的两条辅助线。由于这两条辅助线简化了问题,我们尝试将问题只用这些新增的元素重新描述。在这里,我们不再考虑随机选取三个点,而是考虑:随机选择两条过圆心的直线,每条直线对应圆上的两个点。

于是,对于第一条直线,我们在它与圆的两个交点中选择一个,定为 P1。类似地,对另一条重复操作得到 P2。这种做法等价于在圆上随机选取两点,但是,正如我们后面将看到,却更容易推广到三维了。

此外,我们不妨交换原题中操作的顺序,即先随机选取 P3,然后再决定 P1 与 P2 的位置。这样,当选择好两条直线后,P1 和 P2 的位置只剩下了四种情况,每种情况都是等可能的。但是,容易证明有且仅有一种情况会使得 P3 落在 P1,P2 相对的圆弧上。因此,我们又一次得到了答案 1/4。

可以看到,调整了随机选点的过程后,我们用一种截然不同的方式求得了答案。更重要的是,将这一过程推广到三维极其容易。

重新推广 #

任取球面上一点 P4,再任取三条过球心的直线。对每条直线,在它与球面的两个交点中选取一个作为 Pi, i=1,2,3。我们得到 2^3=8 种等可能结果,其中有且仅有一种结果能使得 P4 落在 P1,P2,P3 相对的球面区域上。即,有且仅有一种结果使得球心落在该四面体内。显而易见,1/8 就是这个问题的答案了。

结论与启示 #

必须承认,上述解法是基于几何直观的,离开这种几何直观性,要如何证明我们得到的结果是正确的呢?换而言之,怎么把解答的过程用数学语言写下来?

这个问题在数学中十分常见:理解问题并知道关键是一回事,但掌握相关背景知识,更正式、清晰地阐述这个理解,完全就是另一回事了。

但是从这个问题中获得的启示不应该是这个答案本身,而是找到关键想法的思维方式。即:不断寻找问题的简化版本,并在过程中关注那些新添加的结构(本题中是两条辅助线),尝试用新结构来重述整个问题。

此外,更值得强调的是解题过程中的严谨性。概率论在诞生之初,(也许是由于过分强调实用的原因)并不严谨,也没有一个稳固的公理体系。而如今,运用公理逐渐完备的概率论进行计算时,我们也必须注意避免犯下隐蔽的 “假设性错误”,由于想当然的假设和自己补充的条件而得出错误的结论。和数学领域其它学科一样,是严谨性使得概率论来源于生活却又高于生活。


参考资料: