最大值應該是:8012

來源: ^V^ 於 2009-04-12 00:31:36 [] [博客] [舊帖] [給我悄悄話] 閱讀數 : (387 bytes)

因為分割的方法可以為三邊形,四邊形,五邊形......顯然,五邊形不是解.因此,最多邊數為四.也就是做正方形的分割.具體方法是:
1)將一個正方形分割為四個正方形.產生12條邊.
2)則下一分割,可得7個正方形,20條邊.
由此得遞推公式:
在第N次分割時的,正方形數是:4*N-(N-1)
對應的總邊數是:
12*N-4
而2005=668*4-(668-1)
也就是:N=668時,正方形數可有,2005個,
則對應的總邊數是:12*668-4=8012

請您先登陸，再發跟帖！