Problem 237 のバックアップ(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 237 へ行く。
  • 1 (2009-03-22 (日) 11:02:47)

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

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

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

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

T(10) は 2329 である. T(10&sup{12};) を 10&sup{8}; で割った余りを求めよ.