链接
题解
第一步很关键,想不到的话这个题就没法做:假设赢了就是 + 1 +1 +1,输了就是 − 1 -1 −1,整个过程中最低分的绝对值是 s s s,那么最后的得分就是 n − m + s n-m+s n−m+s
这是个条件概率,设答案为 E E E,那么:
E = ∑ i = 0 n i × P ( 最 终 得 分 为 i ∣ A 赢 了 n 次 ) = ∑ i = 0 n i × P ( 最 终 得 分 为 i ∧ A 赢 了 n 次 ) P ( A 赢 了 n 次 ) = ∑ i = 0 n i × c a r d ( 最 终 得 分 为 i ∧ A 赢 了 n 次 ) p n ( 1 − p ) m ( n + m n ) p n ( 1 − p ) m = ( n + m n ) − 1 ∑ i = 0 n i × c a r d ( 最 终 得 分 为 i ∧ A 赢 了 n 次 ) E = \sum_{i=0}^n i \times P(最终得分为i|A赢了n次) \\ = \sum_{i=0}^n i \times \frac{P(最终得分为i \wedge A赢了n次)}{P(A赢了n次)} \\ = \sum_{i=0}^n i \times \frac{card(最终得分为i \wedge A赢了n次)p^n (1-p)^m}{ \binom{n+m}{n} p^n (1-p)^m } \\ = \binom{n+m}{n}^{-1} \sum_{i=0}^n i \times card(最终得分为i \wedge A赢了n次) E=i=0∑ni×P(最终得分为i∣A赢了n次)=i=0∑ni×P(A赢了n次)P(最终得分为i∧A赢了n次)=i=0∑ni×(nn+m)pn(1−p)mc