Puzzleup 2016 (9) Rectangle - 拼圖

Emma avatar
By Emma
at 2016-09-23T03:08

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 某大學合宿

--
Tags: 拼圖

All Comments

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

將棋 詰棋 013

Jake avatar
By Jake
at 2016-09-19T18:08
┌─┬─┬─┬─┬─┬─┬─┬─┬─┐▲ │ │ │ │ │飛│と│ │ │ │持 ├─┼─┼─┼─┼─┼─┼─┼─┼─┤駒 │ │ │ │ │ │ │ │ │ │ ├─┼─┼─┼─┼─┼─┼─┼─┼─┤な │ │ │ │ │ │玉│ │ │ │い ├─┼─┼─┼─┼ ...

Puzzleup 2016 (8) Balloons

William avatar
By William
at 2016-09-14T21:53
題目網址: http://www.puzzleup.com/2016/ http://www.puzzleup.com/2016/puzzle/?8 答題時限: 9月15日7PM-比賽結束(約12月14日) 加分時限: 9月15日7PM-9月20日6:59PM 答對可得基本分100分。答 ...

Puzzleup 2016 (7) Dice Products

Robert avatar
By Robert
at 2016-09-08T09:05
題目網址: http://www.puzzleup.com/2016/ http://www.puzzleup.com/2016/puzzle/?7 答題時限: 9月9日7PM-比賽結束(約12月14日) 加分時限: 9月8日7PM-9月13日6:59PM 答對可得基本分100分。答案可 ...

Puzzleup 2016 (6) DIFFERENT SUMS

Selena avatar
By Selena
at 2016-08-31T20:48
題目網址: http://www.puzzleup.com/2016/ http://www.puzzleup.com/2016/puzzle/?6 答題時限: 8月31日7PM-比賽結束(約12月14日) 加分時限: 8月31日7PM-9月6日6:59PM 答對可得基本分100分。答案 ...

Puzzleup 2016 (5) ONE HUNDRED COINS

Puput avatar
By Puput
at 2016-08-24T19:36
題目網址: http://www.puzzleup.com/2016/ http://www.puzzleup.com/2016/puzzle/?5 答題時限: 8月25日7PM-比賽結束(約12月14日) 加分時限: 8月25日7PM-8月30日6:59PM 答對可得基本分100分。答 ...