Problem 393 「渡りアリ」

nn 個の四角いマスが格子状に並んだ盤面に, n2 匹のアリが1マスに1匹ずつ居る.
すべてのアリがいっせいに隣接したマス ( たいていは4つの可能性, 盤面の端や隅にいる場合をのぞいて ) に移動しようとする.
移動した際にいかなるアリも同じマスにおらず, かつ, 2つのマスの間の境界を2匹のアリがすれ違うことのないような移動の仕方の数を f(n) と定義する.

f(4) = 88 がすでに与えられている.
f(10) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2012-09-09 (日) 01:52:24