2012-11-15 漸化式 解き方メモ 確率 確率・期待値を求める問題で多い、漸化式。 f(x) = c + g(x)*f(x-1) + (1-g(x))*f(x) <-> f(x) = (c + f(x-1)*g(x)) / g(x)f(x) = c + (p*x)*f(x-1) + (1-p*x)*f(x) f(0) = 0 <-> f(x) = c * H(x) / pここで、 H(x) = Σ_(k=1..x) (1 / k)このHは調和数(Harmonic Number)という