Puzzleup 2016 (9) Rectangle - 拼圖

Table of Contents


題目網址: 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 某大學合宿

--

All Comments

Regina avatarRegina2016-09-26
好難,題目也沒保證長方形會是88x87……
Adele avatarAdele2016-09-27
其他size應該顯然都拼不出來
Oliver avatarOliver2016-09-30
第一次看完題目覺得還好,開始做覺得好難
Harry avatarHarry2016-10-04
有一年的類題不用 ProgramUp,但今年的數字好多XD
Aaliyah avatarAaliyah2016-10-07
好奇的是,題目怎麼知道這些正方形可以湊出一個長方形
Damian avatarDamian2016-10-07
我所知道的,並沒有好的數學理論
Valerie avatarValerie2016-10-11
所以個數一多、而且沒特殊規則,就要 ProgramUp
Elvira avatarElvira2016-10-13
你講的類題就是 2014 Q11 吧
Selena avatarSelena2016-10-16
對 發現我在那篇下面也有推文XD
Selena avatarSelena2016-10-19
不過今年這個也不是一定說要 ProgramUp 就是
Vanessa avatarVanessa2016-10-23
因為有很大的方形,就有機會用討論的把情況化簡
Catherine avatarCatherine2016-10-26
(應該說方形之間大小的變異滿大的)
Audriana avatarAudriana2016-10-30
但個數還是好多,比起來當年的就簡單不少
Charlie avatarCharlie2016-11-03
說到理論, 我印象中有看過把這種正方形分割的題目
Yuri avatarYuri2016-11-05
跟克希荷夫電路定律帶上關係
不過這對固定大小的矩形的分割似乎比較沒有幫助
Dorothy avatarDorothy2016-11-07
似乎是以找完美正方形分割為主的樣子
Puput avatarPuput2016-11-08
似乎有點有趣 我以前是有看到一個猜想,說
Yuri avatarYuri2016-11-10
用費波納契數列的這些正方形,能夠拼出整個平面
Faithe avatarFaithe2016-11-12
找到了你說的,在wiki Squaring_the_square 頁面
以前看這題目的時候還不太會用英文找文獻XD
Hedwig avatarHedwig2016-11-17
Tiling Rectangles: https://goo.gl/dmGVOE