ProjectEuler 395 Pythagorean tree - 拼圖

Zenobia avatar
By Zenobia
at 2012-09-23T12:45

Table of Contents


395. Pythagorean tree

http://projecteuler.net/problem=395


畢達哥拉斯樹是個碎形,生成的程序如下:


剛開始有個單位正方形。然後選個邊當基底(如動畫所示,下面的邊就是基底):

1. 從基底對面的邊延伸出一個直角三角形,邊的比例為 3-4-5。

  記得,短邊要長在基底的右側(看動畫)。

2. 從這個直角三角形的邊再各延伸出一個正方形,邊長與直角三角形的邊相同。

3. 對著新長出來的正方形重複這些步驟,基底就是原直角三角形的邊。


在無限次步驟後所生成的圖形,就是畢達哥拉斯樹。

動畫:http://projecteuler.net/project/images/p_395_pythagorean.gif


很明顯可以知道存在著至少一個矩形,矩形的邊與圖中最大的正方形的邊平行,且可完整

包圍整個畢達哥拉斯樹。


請找出這種矩形的最小面積,並將答案給出至小數下 10 位。

--
Tags: 拼圖

All Comments

Olivia avatar
By Olivia
at 2012-09-26T03:12
這種等比方式生成的碎形收斂速度都滿快的,方向對的話不用一秒

Puzzleup 2012 (9) Different Expressions

Hazel avatar
By Hazel
at 2012-09-20T14:11
題目網址: http://www.puzzleup.com/2012/?home http://www.puzzleup.com/2012/puzzle/?250 答題時限: 9月20日7PM-比賽結束(約12月12日) 加分時限: 9月20日7PM-9月25日6:59PM 答對可得基本 ...

雷諾瓦特賣會

Jake avatar
By Jake
at 2012-09-18T23:17
時間:9/24-9/28 11:30~13:30 地點:新店區中正路542-7號3F (中正路上小七與國泰世華 中間大樓入口) 因為倉庫搬遷~ 片數一千到兩千的拼圖,兩盒999!!! -- 在臉書上看到的 - ...

品牌玩具特賣會又來了!

Irma avatar
By Irma
at 2012-09-16T17:24
地點:北市松江路30號 時間:9月27日結束 上午10點到下午6點 今天經過光華商場附近看到的 - ...

ProjectEuler 394 Eating pie

Noah avatar
By Noah
at 2012-09-16T06:52
394. Eating pie http://projecteuler.net/problem=394 傑夫吃派,方法怪怪。 派是圓的,他先在派上從圓心順著半徑至圓周劃初始第一刀。 給定一個分數 F,如果還有超過 F 的派留著,他就進行切派程序: - 他從剩下的圓周上選兩點(第一、二點)並依 ...

研心坊裱框經驗

Adele avatar
By Adele
at 2012-09-16T00:19
研心坊現在搬到羅斯福路五段, 萬隆捷運站步行約10~15分鐘, 也有FB:http://www.facebook.com/food3959?sk=wallandamp;filter=12#!/food3959 我帶了五幅拼圖過去,從500片到2000片都有,和老闆一幅幅慢慢選框。 第一幅是這張: ...