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

コインゲーム(5)

元に戻って、 直線が、y = x + N のときの経路数を数える。 (x, x + N) ではじめてぶち当たる経路数の母関数を GN、 当たってもいいが抜けないで (x, x + N) を通る経路数の母関数を FN とする。 経路を考えるのに、まず最初に直線に当たる経路とそこから先…