以下式子中nC1就是n个取1个的组合数。
可以递推一下:
X=0:P=(n-1/n)*(n-2/n-1)*(n-3/n-2)*……*(1/2)*1=(1/n)
X=1: P=nC1*(1/n)*[(n-2/n-1)*(n-3/n-2)*……*(1/2)*1]=(1/n-1)
X=2: P=nC2*(1/n)*(1/n-1)*[(n-3/n-2)*(n-4/n-3)*……*(1/2)*1]=(1/2n-2)
X=3: P=nC3*(1/n)*(1/n-1)*(1/n-2)*[(n-4/n-3)*(n-5/n-4)*……*(1/2)*1]=(1/6n-18)
……
设m为小于n-1的整数,则:
X=m: P=nCm*(1/n)*(1/n-1)*(1/n-2)*……*(1/n-m+1)*[(n-m-1/n-m)*(n-m-2/n-m-1)*……*(1/2)*1]=[1/m!(n-m)]
X=n-1: P不存在
X=n: P=(1/n)*(1/n-1)*(1/n-2)*……*(1/2)*1=(1/n!)
所以:
E(X)=∑[m/m!(n-m)] m=0,1,2,3……(n-2)
再加上[1/(n-1)!]
不保证正确。
1/n + 2/(n平方)+...+ n/(n的n次方)