作者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
推 tml:f(2)=2無意義 f(4)=88可以用手算,找不出能推廣的規律orz 09/09 10:08
→ tml:感覺應該要給個f(6)...看起來這數字會爆大 09/09 10:09
→ jurian0101:才求到f(10)表示這題一定難到爆炸 09/09 23:53
推 grooving:這很像一筆劃問題 10x10感覺很複雜 09/10 17:47