[中譯] PuzzleUp 2009 (15) Grid

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (渴望一份好工作)時間16年前 (2009/10/28 20:04), 編輯推噓4(403)
留言7則, 4人參與, 最新討論串1/1
首頁:http://www.puzzleup.com/2009/?home 時限:2009/10/22(四)19:00~10/28(二)18:59 答案可上傳次,但每改1次扣20(基本分為100分) 在比賽期間內可隨時回答,但只有在時限內回答者有額外加分 ◆Grid 一個2x2的方格陣可以畫3個正方格來形成。請問一個8x8的方格陣最少可以用幾個正方格 來構成? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.194.247.146

10/28 21:30, , 1F
補一下畫的是正方形....(允許畫長方形的話好像有差)
10/28 21:30, 1F

10/28 21:36, , 2F
I can use 2N-1 squares to form an NxN grid.
10/28 21:36, 2F

10/28 21:40, , 3F
我的定義是 方=正方 矩才是 長方....0.0
10/28 21:40, 3F
※ 編輯: puzzlez 來自: 123.194.247.146 (10/28 21:42)

10/28 21:50, , 4F
and 2(N-1) for N>3 by switching some squares.
10/28 21:50, 4F

10/29 00:01, , 5F
我也找到2N-1的通解,但2(N-1) by switching就不明白了
10/29 00:01, 5F

10/29 18:55, , 6F
When N>3, 把某幾對方格作左右鏡射,這樣可以省掉最外面的.
10/29 18:55, 6F

11/04 23:45, , 7F
k大真是厲害,我也找到2(N-1)的通解了
11/04 23:45, 7F
文章代碼(AID): #1Aw3DcPa (puzzle)
文章代碼(AID): #1Aw3DcPa (puzzle)