Re: [問題] 有人知道這個數學問題的答案嗎

看板Hunter作者 (:+:long:+:)時間14年前 (2009/10/31 14:20), 編輯推噓1(102)
留言3則, 1人參與, 最新討論串9/33 (看更多)
(前文恕刪) 這個回應是針對天使可以斜著走所做的回應 以下想證明 惡魔無法將天使圍住 而這裡指的圍住是說 : 天使的八個能走的路線都已經擺上了惡魔 其中 棋盤是無線大的 我們可以很輕鬆的知道 要圍住不能斜走的天使 需要圍個"圓"(在棋盤像是菱形) 而要圍住可以走斜的方向的天使 則是需要一個正方形 *假設我們可以成功的圍住天使 則存在一個n屬於N(正整數) 使得以天使為中間的(2n+1)X(2n+1)的棋盤裡 天使移動不到棋盤的邊上(不論怎麼走) 上面這句是說 天使已經被困在(2n-1)X(2n-1)的棋盤中 這樣就把問題簡化了很多 我們只需要證明當天使走到以(2n-1)X(2n-1)的棋盤的邊上的時候 (無論怎麼走到的 走到哪一格 都無法再繼續前進到(2n+1)X(2n+1)的邊上) 現在假設m=max{可以圍住不同走法的天使所需要的n} 當然 這裡的m一定無限大了 但是如果我們能夠找到反例 有一個走法m都不夠 那就可以證明 *的假設是錯的 也就是我們圍不住天使 那個方法 因為我不會用bbs畫圖... 也不知道怎麼打才好 就提供個想法 給大家指教囉 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.216.6.253

10/31 15:01, , 1F
請問大大 假設的n是惡魔圍成正方形的數目嗎?
10/31 15:01, 1F

10/31 15:04, , 2F
若是的話 該正方形的邊長應該是(n/4)+1 嗎?
10/31 15:04, 2F

10/31 15:05, , 3F
依九宮格為例 n=8 邊長=(8/4)+1=3
10/31 15:05, 3F
文章代碼(AID): #1AwzS_S7 (Hunter)
討論串 (同標題文章)
完整討論串 (本文為第 9 之 33 篇):
文章代碼(AID): #1AwzS_S7 (Hunter)