確率・期待値を求める問題で多い、漸化式。 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は調和数(Harmo…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。