[中譯] Puzzleup 2016 (9) Rectangle

作者: LPH66 (-6.2598534e+18f)   2016-09-23 03:08:55
題目網址: 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...
作者: buffalobill (水牛比爾)   2016-09-23 12:01:00
好難,題目也沒保證長方形會是88x87……
作者: Django (Cython)   2016-09-23 15:49:00
其他size應該顯然都拼不出來
作者: nobrother (nono)   2016-09-24 07:54:00
第一次看完題目覺得還好,開始做覺得好難
作者: arthurduh1 (arthurduh1)   2016-09-24 14:34:00
有一年的類題不用 ProgramUp,但今年的數字好多XD
作者: nobrother (nono)   2016-09-24 18:23:00
好奇的是,題目怎麼知道這些正方形可以湊出一個長方形
作者: arthurduh1 (arthurduh1)   2016-09-24 19:46:00
我所知道的,並沒有好的數學理論所以個數一多、而且沒特殊規則,就要 ProgramUp
作者: LPH66 (-6.2598534e+18f)   2016-09-24 21:03:00
你講的類題就是 2014 Q11 吧
作者: arthurduh1 (arthurduh1)   2016-09-24 21:10:00
對 發現我在那篇下面也有推文XD不過今年這個也不是一定說要 ProgramUp 就是因為有很大的方形,就有機會用討論的把情況化簡(應該說方形之間大小的變異滿大的)但個數還是好多,比起來當年的就簡單不少
作者: LPH66 (-6.2598534e+18f)   2016-09-25 14:55:00
說到理論, 我印象中有看過把這種正方形分割的題目跟克希荷夫電路定律帶上關係不過這對固定大小的矩形的分割似乎比較沒有幫助似乎是以找完美正方形分割為主的樣子
作者: arthurduh1 (arthurduh1)   2016-09-25 16:18:00
似乎有點有趣 我以前是有看到一個猜想,說用費波納契數列的這些正方形,能夠拼出整個平面找到了你說的,在wiki Squaring_the_square 頁面以前看這題目的時候還不太會用英文找文獻XD
作者: cutekid (可愛小孩子)   2016-09-25 18:47:00
Tiling Rectangles: https://goo.gl/dmGVOE

Links booklink

Contact Us: admin [ a t ] ucptt.com