作者puzzlez (渴望一份好工作)
看板puzzle
標題[中譯] PuzzleUp 2009 (4) Boat
時間Thu Aug 13 01:46:57 2009
首頁：
http://www.puzzleup.com/2009/?home
時限：2009/08/13（四）19:00～08/19（三）18:59
答案可上傳５次，但每改１次扣２０分（基本分為１００分）
在比賽期間內可隨時回答，但只有在時限內回答者有額外加分
◆Boat
有ＡＢＣＤＥ五人要利用一艘小船來渡河。小船最多只能容納兩人。五人獨自划船渡河，
所需時間分別是Ａ：１１分鐘、Ｂ：７分鐘、Ｃ：４分鐘、Ｄ；２分鐘、Ｅ：１分鐘。如
果兩人共划，那麼所需時間是兩者個別時間之差。
那麼請問，五人渡河所需時間最少為何？
假設渡河的搭船順序為：ＡＢ－Ａ－ＡＣ－Ｂ－ＢＤ－Ｃ－ＣＥ，那麼他們將花費４１分
鐘的時間（４＋１１＋７＋７＋５＋４＋３＝４１）。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.242.55
1F：→ puzzlez:這題會不會太簡單了？比第三題還簡單……XDDDDDD 08/13 01:48
2F：推 werul:上網看了一下類似問題的解法 恩 這題超簡單.. 08/13 02:12
3F：→ xphacker:4444 0口0" 08/13 08:36
4F：推 utomaya:這題不見得比第3題簡單喔 看眾人投票的難度就知道了 08/13 23:29
5F：→ utomaya:這種的才難吧 你不知道這是不是最短的時間? 08/13 23:30
6F：→ utomaya:我可以做出1X分 但不知道這是不是最短的時間? 08/13 23:31
7F：推 utomaya:做超過20分的 你一定不是最短時間 08/13 23:34
8F：推 dreampisces:真是讓我恍然大悟 原全忘了可以重複...orz 08/14 00:27
9F：→ dreampisces: 完... 08/14 00:29
10F：推 werul:這題目本身就很不合邏輯了 08/14 00:30
11F：→ dreampisces:補了30個左右的可能排法後找到答案了...跟想的一樣.. 08/14 00:52
12F：→ puzzlez:樓上該不會又輸入錯誤的答案了吧？XDDDDDD 08/14 09:28
13F：推 LPH66:新題目出來了XD 08/19 20:05
14F：推 yhong:我怎麼算4種過程結果出來答案都一樣 = =" 肯定有問題 ^^ 08/27 14:26