作者LPH66 (アルターエゴ)
看板puzzle
標題[中譯] Puzzleup 2016 (9) Rectangle
時間Fri Sep 23 03:08:55 2016
題目網址:
http://www.puzzleup.com/2016/
http://www.puzzleup.com/2016/puzzle/?9
答題時限: ９月22日７ＰＭ－比賽結束（約12月14日）
加分時限: ９月22日７ＰＭ－９月27日６：５９ＰＭ
答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。
比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分
另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）
◆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://webptt.com/m.aspx?n=bbs/puzzle/M.1474571339.A.FB2.html
1F：→ buffalobill: 好難，題目也沒保證長方形會是88x87…… 09/23 12:01
2F：推 Django: 其他size應該顯然都拼不出來 09/23 15:49
3F：推 nobrother: 第一次看完題目覺得還好，開始做覺得好難 09/24 07:54
4F：推 arthurduh1: 有一年的類題不用 ProgramUp，但今年的數字好多XD 09/24 14:34
5F：→ nobrother: 好奇的是，題目怎麼知道這些正方形可以湊出一個長方形 09/24 18:23
6F：推 arthurduh1: 我所知道的，並沒有好的數學理論 09/24 19:46
7F：→ arthurduh1: 所以個數一多、而且沒特殊規則，就要 ProgramUp 09/24 19:47
8F：→ LPH66: 你講的類題就是 2014 Q11 吧 09/24 21:03
9F：推 arthurduh1: 對 發現我在那篇下面也有推文XD 09/24 21:10
10F：→ arthurduh1: 不過今年這個也不是一定說要 ProgramUp 就是 09/24 21:13
11F：→ arthurduh1: 因為有很大的方形，就有機會用討論的把情況化簡 09/24 21:14
12F：→ arthurduh1: (應該說方形之間大小的變異滿大的) 09/24 21:15
13F：→ arthurduh1: 但個數還是好多，比起來當年的就簡單不少 09/24 21:17
14F：→ LPH66: 說到理論, 我印象中有看過把這種正方形分割的題目 09/25 14:55
15F：→ LPH66: 跟克希荷夫電路定律帶上關係 09/25 14:56
16F：→ LPH66: 不過這對固定大小的矩形的分割似乎比較沒有幫助 09/25 14:56
17F：→ LPH66: 似乎是以找完美正方形分割為主的樣子 09/25 14:57
18F：推 arthurduh1: 似乎有點有趣 我以前是有看到一個猜想，說 09/25 16:18
19F：→ arthurduh1: 用費波納契數列的這些正方形，能夠拼出整個平面 09/25 16:19
20F：推 arthurduh1: 找到了你說的，在wiki Squaring_the_square 頁面 09/25 16:23
21F：→ arthurduh1: 以前看這題目的時候還不太會用英文找文獻XD 09/25 16:23