Problem 393 のバックアップの現在との差分(No.0)

• バックアップ一覧
• 差分 を表示
• ソース を表示
• バックアップ を表示
• Problem 393 へ行く。

• 追加された行はこの色です。
• 削除された行はこの色です。

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

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

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