这个证明要用比较抽象的办法。P(2m+2) - P(2m) =Prob(第2m次不行但第2m+2次行)= O(2m)*p

本帖于 2025-06-29 18:30:40 时间, 由普通用户 家有高中小娃 编辑

= O(2m)*p*p.  这里, O(2m) 是2m次是甲=乙的概率。  同理, Q(2m+2) - Q(2m) =O(2m)qq.  So. P(2m+2) - P(2m) 比Q。。。 大。   另外一半不等式在这个基础上累加应该就行了。

请您先登陆,再发跟帖!