[中譯] ProjectEuler 393 Migrating ants

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (嗶嗶)時間13年前 (2012/09/09 07:23), 編輯推噓2(202)
留言4則, 3人參與, 最新討論串1/1
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

09/09 10:08, , 1F
f(2)=2無意義 f(4)=88可以用手算,找不出能推廣的規律orz
09/09 10:08, 1F

09/09 10:09, , 2F
感覺應該要給個f(6)...看起來這數字會爆大
09/09 10:09, 2F

09/09 23:53, , 3F
才求到f(10)表示這題一定難到爆炸
09/09 23:53, 3F

09/10 17:47, , 4F
這很像一筆劃問題 10x10感覺很複雜
09/10 17:47, 4F
文章代碼(AID): #1GIzEFSr (puzzle)
文章代碼(AID): #1GIzEFSr (puzzle)