*[[Problem 393:http://projecteuler.net/problem=393]] 「渡りアリ」 [#f2952922]

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

&tex{f(4)}; = 88 がすでに与えられている.~
&tex{f(10)}; を求めよ.

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS