[中譯] Puzzleup 2016 (9) Rectangle

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (アルターエゴ)時間8年前 (2016/09/23 03:08), 編輯推噓8(8014)
留言22則, 6人參與, 最新討論串1/1
題目網址: http://www.puzzleup.com/2016/ http://www.puzzleup.com/2016/puzzle/?9 答題時限: 9月22日7PM-比賽結束(約12月14日) 加分時限: 9月22日7PM-9月27日6:59PM 答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。  比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分        另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)   ◆RECTANGLE Make a rectangle using the squares with side lengths (1, 4, 5, 7, 8, 9, 11, 12, 13, 14, 14, 15, 18, 22, 41, 42, 46). - All of the squares will be used exactly one time. - The squares can't overlap. - There will be no gap within the rectangle. Enter the side lengths of the four corner squares in ascending order and use commas between them. 使用長度為 (1, 4, 5, 7, 8, 9, 11, 12, 13, 14, 14, 15, 18, 22, 41, 42, 46) 的正方形拼出一個長方形。 * 上列正方形各使用恰好一次。 * 正方形不可重疊。 * 長方形中沒有空隙。 輸入此長方形四個角上的正方形邊長,依遞增排序並以逗號分隔。 If the problem was asked for the squares with side lengths (6,6,12,16,16,18,18,32) the answer would be 6,16,18,32. 若此問題改問 (6,6,12,16,16,18,18,32) 則答案為 6,16,18,32。 http://www.puzzleup.com/2016/img/puzzle/2016/09_ornek.jpg
==== 這題讓我想到 2014 Q11... -- 1985/01/12 三嶋鳴海 1989/02/22 優希堂悟 1990/02/22 冬川こころ 1993/07/05 小町 つぐみ 歡迎來到 1994/05/21 高江ミュウ 1997/03/24 守野いづみ 1997/03/24 伊野瀬 チサト 1998/06/18 守野くるみ 打越鋼太郎的 1999/10/19 楠田ゆに 2000/02/15 樋口遙 2002/12/17 八神ココ 2011/01/11 HAL18於朱倉岳墜機 ∞與∫的世界 2011/04/02 茜崎空 啟動 2012/05/21 第貮日蝕計畫預定 2017/05/01~07 LeMU崩壞 2019/04/01~07 某大學合宿 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.177.13.222 ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1474571339.A.FB2.html

09/23 12:01, , 1F
好難,題目也沒保證長方形會是88x87……
09/23 12:01, 1F

09/23 15:49, , 2F
其他size應該顯然都拼不出來
09/23 15:49, 2F

09/24 07:54, , 3F
第一次看完題目覺得還好,開始做覺得好難
09/24 07:54, 3F

09/24 14:34, , 4F
有一年的類題不用 ProgramUp,但今年的數字好多XD
09/24 14:34, 4F

09/24 18:23, , 5F
好奇的是,題目怎麼知道這些正方形可以湊出一個長方形
09/24 18:23, 5F

09/24 19:46, , 6F
我所知道的,並沒有好的數學理論
09/24 19:46, 6F

09/24 19:47, , 7F
所以個數一多、而且沒特殊規則,就要 ProgramUp
09/24 19:47, 7F

09/24 21:03, , 8F
你講的類題就是 2014 Q11 吧
09/24 21:03, 8F

09/24 21:10, , 9F
對 發現我在那篇下面也有推文XD
09/24 21:10, 9F

09/24 21:13, , 10F
不過今年這個也不是一定說要 ProgramUp 就是
09/24 21:13, 10F

09/24 21:14, , 11F
因為有很大的方形,就有機會用討論的把情況化簡
09/24 21:14, 11F

09/24 21:15, , 12F
(應該說方形之間大小的變異滿大的)
09/24 21:15, 12F

09/24 21:17, , 13F
但個數還是好多,比起來當年的就簡單不少
09/24 21:17, 13F

09/25 14:55, , 14F
說到理論, 我印象中有看過把這種正方形分割的題目
09/25 14:55, 14F

09/25 14:56, , 15F
跟克希荷夫電路定律帶上關係
09/25 14:56, 15F

09/25 14:56, , 16F
不過這對固定大小的矩形的分割似乎比較沒有幫助
09/25 14:56, 16F

09/25 14:57, , 17F
似乎是以找完美正方形分割為主的樣子
09/25 14:57, 17F

09/25 16:18, , 18F
似乎有點有趣 我以前是有看到一個猜想,說
09/25 16:18, 18F

09/25 16:19, , 19F
用費波納契數列的這些正方形,能夠拼出整個平面
09/25 16:19, 19F

09/25 16:23, , 20F
找到了你說的,在wiki Squaring_the_square 頁面
09/25 16:23, 20F

09/25 16:23, , 21F
以前看這題目的時候還不太會用英文找文獻XD
09/25 16:23, 21F

09/25 18:47, , 22F
Tiling Rectangles: https://goo.gl/dmGVOE
09/25 18:47, 22F
文章代碼(AID): #1Nv2nB-o (puzzle)
文章代碼(AID): #1Nv2nB-o (puzzle)