令 iff形成一个三角形。然后和每个。这就是您用来计算期望值的方法。Yijk=1{i,j,k}X=∑i,j,kYijkYijk∼Bernoulli(p3)
对于方差,问题在于不是独立的。实际上,写
我们需要计算,这是两个三角形都存在的概率。有几种情况:Yijk
X2=∑i,j,k∑i′,j′,k′YijkYi′j′k′.
E[YijkYi′j′k′]
- 如果(相同的3个顶点),则。双和中将有这样的术语。{i,j,k}={i′,j′,k′}E[YijkYi′j′k′]=p3(n3)
- 如果集合和具有完全相同的2个元素,则我们需要提供5个边来获得两个三角形,这样。总和中将有。{i,j,k}{i′,j′,k′}E[YijkYi′j′k′]=p512(n4)
- 如果集合和共有1个元素,则我们需要存在6条边,因此。总计有这样的术语。{i,j,k}{i′,j′,k′}E[YijkYi′j′k′]=p630(n5)
- 如果集合和共有0个元素,那么我们需要存在6条边,因此。总和中将有这样的术语。{i,j,k}{i′,j′,k′}E[YijkYi′j′k′]=p620(n6)
为了验证我们已经涵盖所有情况,请注意,总和为。(n3)2
(n3)+12(n4)+30(n5)+20(n6)=(n3)2
记住减去期望均值的平方,将所有这些加在一起得出:
E[X2]−E[X]2=(n3)p3+12(n4)p5+30(n5)p6+20(n6)p6−(n3)2p6
使用与示例相同的数值,下面的R代码计算标准偏差,该偏差与模拟中的262值相当接近。
n=50
p=0.6
sqrt(choose(n, 3)*p^3+choose(n, 2)*(n-2)*(n-3)*p^5+(choose(n, 3)*choose(n-3, 3)+n*choose(n-1, 2)*choose(n-3, 2))*p^6-4233.6^2)
298.7945
下面的Mathematica代码还计算了标准偏差,得出了相同的结果。
mySTD[n_,p_]:=Sqrt[Binomial[n,3]p^3+12Binomial[n,4]p^5+30 Binomial[n,5]p^6+20Binomial[n,6]p^6-(Binomial[n,3]p^3)^2]
mySTD[50,0.6] // gives 298.795