2006-08-05から1日間の記事一覧

コインゲーム(13)

今回は、 xFm - F + 1 = 0 の解を具体的に求めて、 コインが無くなる回数ごとの確率を得る。 まず、上の方程式は、 F0 = 1 Fn = 1 + trim(xFn-1m, n) で、低次から次々に係数が求まっていく。 ここで、trim(f, n) は f をn次で打ち切った多項式を返す関数。 …