将订单统计信息写为,。首先请注意暗示(x1,x2,x3,x4)0≤x1≤x2≤x3≤x4≤1x1≤x2
Pr[3x1≥x2+x3]=1−Pr[3x1<x2+x3]=1−Pr[x1≤min(x2,x2+x33)].
最后一个事件分为两个不相交的事件,具体取决于和哪个较大:x2(x2+x3)/2
Pr[x1≤min(x2,x2+x33)]=Pr[x2≤x32,x1≤x2]+Pr[x32≤x2≤x3,x1≤x2+x33].
因为关节分布在集合上是均匀的,密度为,0≤x1≤x2≤x3≤x4≤14!dx4dx3dx2dx1
Pr[x2≤x32,x1≤x2]=4!∫10dx4∫x40dx3∫x3/20dx2∫x20dx1=14
和
Pr[x32≤x2≤x3,x1≤x2+x33]=4!∫10dx4∫x40dx3∫x3x3/2dx2∫(x2+x3)/20dx1=712.
(每个积分都可以直接作为迭代积分执行;仅涉及多项式积分。)
因此,期望的概率等于 =。1−(1/4+7/12)1/6
编辑
一个聪明的解决方案(简化了工作)源自以下认识:当具有iid指数分布时,,则(写) ,比例部分和yj1≤j≤n+1y1+y2+⋯+yn+1=Y
xi=∑j=1iyj/Y,
1≤i≤n像统一订单统计一样分布。由于几乎肯定为正,因此很容易得出任何,Y n≥3
Pr[3x1≥x2+x3]=Pr[3y1Y≥y1+y2Y+y1+y2+y3Y]=Pr[3y1≥(y1+y2)+(y1+y2+y3)]=Pr[y1≥2y2+y3]=∫∞0exp(−y3)∫∞0exp(−y2)∫∞2y2+y3exp(−y1)dy1dy2dy3=∫∞0exp(−y3)∫∞0exp(−y2)[exp(−2y2−y3)]dy2dy3=∫∞0exp(−2y3)dy3∫∞0exp(−3y2)dy2=1213=16.