*[[Problem 237:http://projecteuler.net/problem=237]] 「4 × n のゲーム盤上を進む順路」 [#t6fc38e4]

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

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

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

#ref(http://projecteuler.net/project/images/p_237.gif)

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


トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS