lindazlzl 发表于 2011-11-20 19:52 
能不能麻烦解释一下[n/(n+1)/(n+2)]*p(n-1) + [1/(n+1)] ?
p(n) = Pr{n-th is White} = 1 - q(n) = 1 - Pr{n-th is Black}
For n > 1,
p(n) = Pr{n, W} = Pr{n, W | (n-1), W} * Pr{(n-1), W} + Pr{n, W | (n-1), B} * Pr{(n-1), B}
= [2/(n+2)] * Pr{(n-1), W} + [(n+1)/(n+2)] * Pr{(n-1), B}
= [2/(n+2)] * p(n-1) + [(n+1)/(n+2)] * [1 - p(n-1)]
=> p(n) = [(n+1)/(n+2)] - [(n-1)/(n+2)] * p(n-1)
对不起,上次理解题意有误。