Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
我的推导~设第j天结束的概率为 Tj Tj=C(j-1,k-1)*p^k*(1-p)^(j-k) (j-1<k-1时C(j-1,k-1)=0) ∑Tj=1 即 p^k/(1-p)^k ∑C(j-1,k-1)*(1-p)^j=1 我们可以得 ∑C(j-1,k-1)*(1-p)^j=(1-p)^k/p^k (1) the expected number of days ∑j*Tj=p^k/(1-p)^k *∑j*C(j-1,k-1)*(1-p)^j =k*p^k/(1-p)^k *∑C(j,k)*(1-p)^j //j*C(j-1,k-1)=k*C(j,k) =k*p^k/(1-p)^(k+1) *∑C(j,k)*(1-p)^(j+1) =k*p^k/(1-p)^(k+1) * (1-p)^(k+1)/p^(k+1) //由(1)得 =k/p ∑j*j*Tj 同理可得(详见链接) http://hi.baidu.com/5l2_/blog/item/1fd798adf2a8fe0f4b36d615.html Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator