ProjectEuler 393 Migrating ants - 拼圖

By Poppy
at 2012-09-09T07:23

Table of Contents

393. Migrating ants

http://projecteuler.net/problem=393

在 n*n 個正方形格子裡有 n^2 隻螞蟻，每格一隻。

全部的螞蟻決定要同時移動到相鄰的格子（通常有四種可能性，除了在邊角上的螞蟻）。

定義 f(n) 為螞蟻移動後，沒有多隻螞蟻停在相同的格子上，且沒有任何兩隻螞蟻穿過

同一條邊的移動方法數。

你被告知 f(4) = 88。

求 f(10) = ？。

--

All Comments

By Carolina Franco
at 2012-09-09T20:08

f(2)=2無意義 f(4)=88可以用手算,找不出能推廣的規律orz

By Vanessa
at 2012-09-14T08:31

感覺應該要給個f(6)...看起來這數字會爆大

By Quanna
at 2012-09-14T14:17

才求到f(10)表示這題一定難到爆炸

By Elma
at 2012-09-14T19:37

這很像一筆劃問題 10x10感覺很複雜

Related Posts

Puzzleup 2012 (7) Closed Regions

By Caroline
at 2012-09-05T19:04

題目網址: http://www.puzzleup.com/2012/?home http://www.puzzleup.com/2012/puzzle/?248 答題時限: 9月6日7PM－比賽結束（約12月12日）加分時限: 9月6日7PM－9月11日6：59PM 答對可得基本分1 ...

玩拼圖的運動傷害？

By Yedda
at 2012-09-05T07:04

※ 引述《Cain (該隱。熱氣球到底飛不飛)》之銘言： : 今天早上起床就可以感覺到整個身體右邊從頸部到肩膀到手臂都酸痛不已 : 運動傷害啊運動傷害～ at_at : 不曉得板上常玩拼圖的大家是怎麼應付這類的肩頸臂疲勞呢？ : 是桌子會調整成特 ...

賽先生科學工廠誠品信義4樓

By Isla
at 2012-09-04T22:13

今天去誠品逛書店發現4樓有一家店叫賽先生科學工廠的店裡面有一些品質很好的英國小鐵環益智玩具(種類並不多) 雖然是標榜科學玩具但光學的部份佔多數了(暫留錯覺類的) 有些之前在國外的網站有看過這邊賣的價格也不便宜如果對科學玩具有興趣的朋友可以去看看 - ...

玩拼圖的運動傷害？

By Madame
at 2012-09-04T19:23

最近又開始卯起來狂玩拼圖上上禮拜才拼完一幅 M.C. Escher 的 Waterfall 拼完都覺得眼前全是灰階世界了然後這個週末又拼完一幅五百片的 Wasgij (A Day to Remember) 緊接著昨天又不怕死地開始了另一幅一千 ...

蓋房子問題

By Lucy
at 2012-09-04T19:18

最近在舊手機上發現一個遊戲裡面包含有趣的數學問題我把它簡化成這樣的題目: 你有一個5x5的空地你要在上面蓋房子一個房子佔一格房子有分成Lv1~Lv4四種分別算1~4分 Lv1的房子可以隨便蓋 Lv2的房子一定要蓋在至少一棟Lv1的房子旁邊 Lv3的房子一定要蓋在至少各一棟Lv ...