[問題] 道路設計 001
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者puzzlez (耶!事情告一段落)時間18年前 (2007/11/24 22:46)推噓8(8推 0噓 0→)留言8則, 6人參與討論串1/2 (看更多)
在砂漠裡的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
※若你之前已看過此題,請勿將答案說出,感恩!^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.17.138
推
11/24 23:05, , 1F
11/24 23:05, 1F
推
11/24 23:12, , 2F
11/24 23:12, 2F
推
11/24 23:15, , 3F
11/24 23:15, 3F
推
11/24 23:28, , 4F
11/24 23:28, 4F
推
11/25 11:09, , 5F
11/25 11:09, 5F
推
11/25 14:22, , 6F
11/25 14:22, 6F
推
11/25 19:44, , 7F
11/25 19:44, 7F
推
11/30 11:41, , 8F
11/30 11:41, 8F
討論串 (同標題文章)
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
27
41
17
30