百科问答小站 logo
百科问答小站 font logo



如何求圆周上随机 n 点构成的 n 边凸包的平均面积? 第1页

  

user avatar   mysterious-lancer-x 网友的相关建议: 
      

从圆心向 点连线,将凸包分为 个三角形,它们的面积和就是凸包的面积。易知,若凸包某边所对圆心角为 ,则单位圆上对应的圆心三角形面积为 。(注意此处 时也成立,因为此时对应的三角形的面积确实应该是从其他三角形的面积和中减去才得到凸包面积的。)注意到对于随机的 点,任意一个 的分布由对称性都应该是一样的。因此如果能求出任意一个 的分布,就能求出对应的 ,从而凸包的面积期望 也就可以求了。

显然, 的分布等同于把长为 的线段任意切成 段后第一段的长度的概率分布,也就等同于 个在 上的均匀随机变量的最小值的分布。考虑 个这样的随机变量的最小值的累积分布函数

则对应的概率密度函数也就是

因此,

后面的多项式乘正弦的积分用惯用的分部积分伎俩即可得出递推式:

以 、 递推即可。

关于非递推表达式,我问了问Wolfram|Alpha 的值,对面告诉我计算超时,所以我就放弃了。

此外做一个简单的sanity check: 时应有 ,代入上述递推式就得到一个不定式,嗯……嘛至少不矛盾。


看来之前的问法不太对。我又重新问了问Wolfram|Alpha,这次是问了不定积分 的值;Wolfram|Alpha告诉我(省略常数C)

其中 是不完全伽马函数。此式再代入之前的结果中,借助一些从Wolfram MathWorld查到的资料,可得

其中 为指数和函数(exponential sum function)。

为了确定算没算错,试几个小数:

没有问题。

也没问题。虽然数学容不得抽样调查,但看到这些结果还是让我放心了一些的。等我睡醒再思考怎么继续化简。


睡着之前再来点。

接下来多半又要逃不掉分奇偶性了: 为奇数时,令 ,

为偶数时,令 ,

嗯,到这里至少 的情况还是满足的,大概问题不大吧。不知道这样算不算一个通项。


上两式可以合为一式:


做个数学归纳法。 为奇数时,

没有问题。

为偶数时,

同样没有问题。加上前面的初始值验证,这个答案就以

告一段落吧,我已经足够满意了。




  

相关话题

  网传清华大学电子系2020春 《概率论与随机过程1》 几乎高达30%的挂科情况,反映出什么现象? 
  为什么祖冲之的355/113等于3.1415929而不是3.1415926? 
  真的不喜欢数学怎么办? 
  经历20年的科研发现一个怪现象:创新性越强的文章越难发表,而跟风之作和修修补补的文章容易发,你觉得呢? 
  如何求解这个小球碰撞次数与圆周率关系的趣味问题? 
  任意给一闭合光滑平面曲线,该曲线每个点都受一个法向的相等的力。那么该曲线所受的合外力是否为零? 
  想问问数学大神们几个问题,学习数学的兴趣来源是什么?数学在生活中的具体应用? 
  如何看待高考语文难度提高,数学难度降低?你是否赞成? 
  如何利用积分第二中值定理和柯西收敛准则证明Abel判别法? 
  从小到大,老师教的到底是数学还是做题? 

前一个讨论
小球在波浪面轨道运动比直线轨道速度快是什么原理?
下一个讨论
如何理解Riemann映射定理?





© 2025-04-26 - tinynew.org. All Rights Reserved.
© 2025-04-26 - tinynew.org. 保留所有权利