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

来源: 于 2025-06-29 18:20:56 [旧帖] [给我悄悄话] 本文已被阅读：次

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