ProjectEuler 431 Square Space Silo - 拼圖

Yuri avatar
By Yuri
at 2013-06-09T22:14

Table of Contents


431. Square Space Silo

http://projecteuler.net/problem=431

農夫弗雷準備要在他的農場裡擺一個新的穀倉,

而跟夢想著一切都是方形的他的想法相悖的是,這個穀倉是個圓柱體。

生產穀倉的公司代表昆汀解釋道他們只生產圓柱形穀倉,但他指出了它的地基是方形的;

但弗雷對此完全不滿意,並且堅持退貨。

素有「快速思考者」稱號的昆汀馬上想到了一個說法。

他解釋道,像穀子這種東西由一點放下時會堆成圓錐形,

而這個圓錐形的斜邊跟水平面形成的角度稱為休止角(angle of repose)。

例如當休止角是 α=30 度,且穀類由直徑 6 公尺的穀倉的中心點放下時,

它會在穀倉內形成完美的圓錐形,

而在穀倉頂部所浪費的空間約為 32.648388556 立方公尺。

但如果放下的點是偏離中心距離 x 公尺的地方的話,

則在頂部會形成一個有點歪扭的底盤及在其上的錐體。他拿出一張圖來。

http://projecteuler.net/project/images/p_431_grain_silo.png

令這時穀倉頂部所浪費的空間 (以立方公尺計) 為 V(x)。

若 x = 1.114785284 (它正好取到小數下 3^2 位),則這個空間 V(1.114785284)≒36。

考慮這個問題的可能範圍,其中還有另一個情形: V(2.511167869)≒49。

這就像是平方數成為了穀倉之王,站在他所有的穀子上面傲視他的收藏。

弗雷聽到這個說明眼睛亮了起來,但在仔細了檢查昆汀的圖和計算後又消沉了下去。

弗雷指出這個穀倉是半徑 6 公尺而不是直徑,而且他的穀子的休止角是 40 度。

不過如果昆汀能夠找出符合這個狀況的解的話他會很高興的收下這座穀倉的。

請為昆汀解決這個愛挑剔且夢想一切都是方形的農夫弗雷的問題,

找出所有這個狀況下使得 V(x) 為平方數的 x,並給出這些 x 的和至小數下九位。

--
'You've sort of made up for it tonight,' said Harry. 'Getting the
sword. Finishing the Horcrux. Saving my life.'
'That makes me sound a lot cooler then I was,' Ron mumbled.
'Stuff like that always sounds cooler then it really was,' said
Harry. 'I've been trying to tell you that for years.'
-- Harry Potter and the Deathly Hollows, P.308

--
Tags: 拼圖

All Comments

Oliver avatar
By Oliver
at 2013-06-12T02:45
「快速思考者」昆汀,「三重劉德華」帕索。( ̄y▽ ̄)
Sandy avatar
By Sandy
at 2013-06-15T03:35
也太快速思考了...可以在腦內計算PE的題目!
Audriana avatar
By Audriana
at 2013-06-16T19:46
經過 1 又 1/3 天 88 人解出...看來這題的關鍵藏得不錯 XD
Damian avatar
By Damian
at 2013-06-18T22:45
這題其實不難,只是對農夫可以接受這種歪理感到無法理解XD
Enid avatar
By Enid
at 2013-06-20T22:35
嘛, 故事裡說他是 square 至上的人所以被唬也是很正常的(?)

今天星期幾?

Jessica avatar
By Jessica
at 2013-06-08T15:17
照抄題目版 有一座小島,島上有4個村子, 住在1號村的人,普通時候都說實話,不過只要發現有同村的人,就會說謊話, 住在2號村的人,普通時候都說實話,不過只要發現有其他村的人,就會說謊話, 住在3號村的人,普通時候都說謊話,不過只要發現有同村的人,就會說實話, 住在4號村的人,普通時候都說謊話,不過只 ...

今天星期幾?

Una avatar
By Una
at 2013-06-07T15:19
有一座小島,島上有3個村子,住在1號村的人,普通時候都說實話, 不過只要發現旁邊有島上其他村的居民,就會開始說謊,住在2號村的人, 普通時候也都說實話,不過一旦發現旁邊有同村的人就會開始說謊, 住在3號村的人則不管什麼時候都說謊。 有一天有一個人要到鎮上看電影, 由於電影院在星期一到星期六會撥放不 ...

貼磁磚

Ula avatar
By Ula
at 2013-06-04T19:28
※ 引述《littlcrn (™)》之銘言: : for 7*7 : ███ : ██████ : ██████ : ███ ███ : ██████ : ██████ : ███ 400 : ↓ : ██████ : ...

貼磁磚

Lauren avatar
By Lauren
at 2013-06-04T13:44
for 7*7 ███ ██████ ██████ ███ ███ ██████ ██████ ███ 400 ↓ ██████ ██████ ██████ ████ ██ ████ ██ ...

貼磁磚

Zora avatar
By Zora
at 2013-06-04T11:47
※ 引述《EIORU ()》之銘言: 推 walkwall:所以中間是用風車狀區塊(3x3四個包圍1x1一個)當主體嗎 06/01 16:45 可以這樣子 但是 邊緣不好處理 ※ 編輯: EIORU 來自: 220.130.210.241 (06/03 12:04) 如果你問的 ...