Problem 237 「4 × n のゲーム盤上を進む順路」

T(n) を以下のルールに従い 4 × n のゲーム盤上を進む順路の数と定義する:

  • 左上の角から始める
  • 1マス分の上下左右の移動を繰り返す
  • 各マスを全てちょうど1回ずつ通る
  • 左下の角で終わる

下の図は 4 × 10 の盤上の順路の一例である:

p_237.gif

T(10) は 2329 である. T(1012) を 108 で割った余りを求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2009-03-22 (日) 11:02:47 (2959d)