道路設計 - 拼圖

Kristin avatar
By Kristin
at 2007-11-24T22:46

Table of Contents

在砂漠裡的A、B、C、D四個城市,位在一邊一百英哩的正方形頂點上。現在有一個計
畫,要設計一個能連接這四個城市的高速公路。

首先被提出的是O計畫,全長四百英哩。可是,卻遇到預算不足的問題,要儘量縮短距離
才行。

A───────B
| |
| |
| |
| |
| |
| |
| |
D───────C O計畫(400英哩)

於是,又有第二個Z計畫(三百四十一英哩),以及第三個H計畫(三百英哩)相繼被提
出。

A───────B







D───────C Z計畫(341英哩)

A B
| |
| |
│ │
├───────┤
| │
| |
| |
D C H計畫(300英哩)

最後決定採用第四個X計畫(二百八十三英哩)。

A B
╲ ╱
╲ ╱
╲ ╱

╱ ╲
╱ ╲
╱ ╲
D C X計畫(283英哩)

請問,你能設計出比X計畫還短的路線嗎?當然,必須要能連接四個城市。如果能的話,
其總長又是多少英哩呢?(小數點以下請四捨五入)。


puzzlez
2007/11/24
※若你之前已看過此題,請勿將答案說出,感恩!^^


--
Tags: 拼圖

All Comments

Zora avatar
By Zora
at 2007-11-27T02:10
好像跟肥皂泡有關?
Frederic avatar
By Frederic
at 2007-12-01T07:38
我猜2.73
Faithe avatar
By Faithe
at 2007-12-06T02:34
兩個jeff一起出現了XD
Thomas avatar
By Thomas
at 2007-12-07T18:51
如果內部單一節點的話283是最小
Callum avatar
By Callum
at 2007-12-12T11:59
嗯,不過題目沒有限制要單一節點就是了....
David avatar
By David
at 2007-12-14T11:37
我好像打太快了,應該要寫273,我是考慮兩個節點的情形
Belly avatar
By Belly
at 2007-12-17T13:04
這題我看過~ 可是我忘了怎麼求出來的
Ophelia avatar
By Ophelia
at 2007-12-17T19:31
steiner point/tree?

數字問題~

Caroline avatar
By Caroline
at 2007-11-24T18:17
小品 提供給大家 1. 124 816 326 412 825 ??? 2. 4252 6037 6469 0804 ???? hint: 一個常見之常數 3. 2 5 5 4 5 6 4 7 ? hint: 機械化的數字表示 4. 10010 10111 01011 10101 ????? ...

平分圖形

Lucy avatar
By Lucy
at 2007-11-24T17:08
※ 引述《puzzlez (耶!事情告一段落)》之銘言: : 平分圖形當中,最最經典的要算是「巧分四喜」了──把一個L切分成均等的四片。 : 不過這次我們不分四片,只要兩片就夠了。各位可否將以下的圖形各切成兩塊形狀、大小 : 都相同的圖形呢?(不必非得照格線切割) : 第一題: : ■■■■■ ■■■■■ ...

翻硬幣 002

Kelly avatar
By Kelly
at 2007-11-24T17:02
許老師的建議不錯,所以就乾脆直接出題問大家: 這裡有7枚硬幣,它們目前都正面朝上。現在要求你把它們全部翻成反面朝上,但每翻一 次必須翻4個硬幣。 根據這條規則,你最終能把它們都翻成反面朝上嗎?能否將次數減到最少? ● ● ● ● ● ● ● puzzlez 2007/11/24 ...

平分圖形

Michael avatar
By Michael
at 2007-11-24T16:33
※ 引述《puzzlez (耶!事情告一段落)》之銘言: : 平分圖形當中,最最經典的要算是「巧分四喜」了──把一個L切分成均等的四片。 : 不過這次我們不分四片,只要兩片就夠了。各位可否將以下的圖形各切成兩塊形狀、大小 : 都相同的圖形呢?(不必非得照格線切割) : 第一題: : : ■■■■■ : ■■■ ...

雞乎?蛋乎?

Poppy avatar
By Poppy
at 2007-11-24T16:06
「先有雞還是先有蛋?」 這古老的問題你能夠回答嗎? puzzlez 2007/11/24 - ...