作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 393 Migrating ants
时间Sun Sep 9 07:23:57 2012
393. Migrating ants
http://projecteuler.net/problem=393
在 n*n 个正方形格子里有 n^2 只蚂蚁，每格一只。
全部的蚂蚁决定要同时移动到相邻的格子（通常有四种可能性，除了在边角上的蚂蚁）。
定义 f(n) 为蚂蚁移动後，没有多只蚂蚁停在相同的格子上，且没有任何两只蚂蚁穿过
同一条边的移动方法数。
你被告知 f(4) = 88。
求 f(10) = ？。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.224.5.242
1F：推 tml:f(2)=2无意义 f(4)=88可以用手算,找不出能推广的规律orz 09/09 10:08
2F：→ tml:感觉应该要给个f(6)...看起来这数字会爆大 09/09 10:09
3F：→ jurian0101:才求到f(10)表示这题一定难到爆炸 09/09 23:53
4F：推 grooving:这很像一笔划问题 10x10感觉很复杂 09/10 17:47