偶数情形
回答: 一会有课,简单说几句奇数情形 由 张旺教授 于 2022-04-12 13:21
当n=2k,简单多数概率为:P(X>=k+1)=C(2k,k+1)/2^(2k)+...+C(2k,2k)/2^(2k)
=1/2-C(2k,k)/2^(2k+1), (1)由二项式定理展开: 1=(1/2+1/2)^(2k)=C(2k,0)/2^(2k)+...+C(2k,k-1)/2^(2k)+C(2k,k)/2^(2k)+C(2k,k+1)/2^(2k)+...+C(2k,2k)/2^(2k). 再由组合性质C(n,k)=C(n,n-k), 有:
C(2k,0)/2^(2k)+...+C(2k,k-1)/2^(2k)
=C(2k,k+1)/2^(2k)+...+C(2k,2k)/2^(2k)。故(1)成立.关键来了:当k很大时,C(2k,k)~2^(2k)/sqrt(k*pi)。故(1)中 C(2k,k)/2^(2k+1)->0 as k -> infinity.证毕。
内容来自网友分享,若违规或者侵犯您的权益,请联系我们
所有跟帖: ( 主贴楼主有权删除不文明回复,拉黑不受欢迎的用户 )
楼主前期社区热帖:
>>>>查看更多楼主社区动态...