作者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