作者puzzlez (渴望一份好工作)
看板puzzle
標題[中譯] PuzzleUp 2009 (15) Grid
時間Wed Oct 28 20:04:49 2009
首頁：
http://www.puzzleup.com/2009/?home
時限：2009/10/22（四）19:00～10/28（二）18:59
答案可上傳５次，但每改１次扣２０分（基本分為１００分）
在比賽期間內可隨時回答，但只有在時限內回答者有額外加分
◆Grid
一個2x2的方格陣可以畫3個正方格來形成。請問一個8x8的方格陣最少可以用幾個正方格
來構成？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.247.146
1F：推 LPH66:補一下畫的是正方形....(允許畫長方形的話好像有差) 10/28 21:30
2F：推 killyou:I can use 2N-1 squares to form an NxN grid. 10/28 21:36
3F：→ puzzlez:我的定義是 方=正方 矩才是 長方....0.0 10/28 21:40
※ 編輯: puzzlez 來自: 123.194.247.146 (10/28 21:42)
4F：→ killyou:and 2(N-1) for N>3 by switching some squares. 10/28 21:50
5F：推 ars1an:我也找到2N-1的通解，但2(N-1) by switching就不明白了 10/29 00:01
6F：→ killyou:When N>3, 把某幾對方格作左右鏡射,這樣可以省掉最外面的. 10/29 18:55
7F：推 ars1an:k大真是厲害，我也找到2(N-1)的通解了 11/04 23:45