作者puzzlez (渴望一份好工作)
看板puzzle
标题[中译] PuzzleUp 2009 (2) Transporting Water
时间Wed Jul 29 20:16:12 2009
首页：
http://www.puzzleup.com/2009/?home
时限：2009/07/30（四）19:00～08/05（三）18:59
答案可上传５次，但每改１次扣２０分（基本分为１００分）
在比赛期间内可随时回答，但只有在时限内回答者有额外加分
◆Transporting Water
你从紮营的地方出发，想要运送90公升的水到相距20公里的营地。你所能携带的水量是30
公升，并且预计每走１公里就必须持续用掉总计达２公升的水。如此一来，请问你最多能
运送几公升的水到营地去呢？
你有足够数量的水桶，而且在运送过程中可以随时卸下或搬运它们。
==============================================================================
这题数学的味道没那麽浓，感觉满平易近人的～^ ^
==============================================================================
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.194.242.55
1F：推 hcldesmond:也喝太多水了吧XD 07/29 20:31
2F：→ puzzlez:嗯，也许我该翻「用掉」...XDDDD 07/29 20:32
3F：推 utomaya:kilometer是公里不是公尺喔 07/29 20:38
4F：→ puzzlez:对哦 呵呵 还好不影响答题XDDD 07/29 20:39
5F：推 werul:这字面来看是一公升都运不到XDD 07/29 20:44
6F：推 utomaya:1公升都运不到? 不会吧 你忘了可以把水桶留在途中吗? 07/29 20:49
7F：推 utomaya:把水桶留在途中当中继 不过折回去还是要消耗水 07/29 20:51
8F：→ puzzlez:werul大的意思我懂，如果不花心思的话，连一公升也运不到. 07/29 20:55
9F：→ dreampisces:大概知道方法是怎样 晚点再来算看看 07/29 21:08
10F：推 utomaya:有一个盲点 不知大家有没有发现? 07/29 21:29
11F：→ utomaya:所谓的"１公里就必须用掉２公升的水"是连续性的消耗吗? 07/29 21:29
12F：→ utomaya:还是每走完1公里 才消耗2公升的水? 这两者有很大的不一样 07/29 21:29
13F：→ utomaya:因为若中继点不是整数 例如:5.25公里 6.125里 07/29 21:30
14F：→ utomaya:这两种不同的消耗意义 会导致不同的答案 07/29 21:30
15F：→ utomaya:还有 答案的公升数一定要是整数吗? 题目也没说 07/29 21:32
16F：→ puzzlez:虽然我还不知道答案 但我想这题应该可以先想整数的答案... 07/29 21:52
17F：→ puzzlez:如果真的有小数，那麽算比例应该就可以了吧...... 07/29 21:53
18F：→ dreampisces:根据懒人的直觉算法 用整数 XD 07/29 21:59
19F：→ puzzlez:嗯 因为我觉得题目是主要在考运送的方法...... 07/29 22:00
20F：→ dreampisces:还是排列组合啊.... 07/29 22:02
21F：推 utomaya:不是排列组合喔 你还要思考水必需够你折返回原点 07/29 22:04
22F：→ utomaya:应该是要运三次，前两次在两处留下水 供接力用 07/29 22:06
23F：→ utomaya:而且还要考虑 你一次只能运30公升 超过也没办法携带 07/29 22:07
24F：→ utomaya:所以这题难度才会定为83.3% 07/29 22:07
25F：→ dreampisces:折返回原点应该不用水 把他当成货车载水路上会洒出来 07/29 22:14
26F：→ puzzlez:折返原点应该要用水哦～那个是重点.... 07/29 22:15
27F：→ puzzlez:其实最主要是他途中会拿来喝吧....不是洒出来..... 07/29 22:15
28F：→ dreampisces:这样啊....... 07/29 22:16
29F：推 hcldesmond:我很好奇那个难度和人气怎麽算出来的... 07/29 22:23
30F：推 xphacker:我可以同时带着30公升水跟一堆桶子吗 07/29 22:32
31F：推 turing: 谢谢你的体谅:-) 答案提示得太过直接，故删 07/29 22:38
32F：→ xphacker:找不到这个文章代码(AID)，可能是文章已消失，或是你找.. 07/29 22:40
33F：→ xphacker:喔 找到了 刚复制错XD 07/29 22:41
34F：推 turing:剩X公升... 07/29 22:41
35F：推 werul:一次载越多水越划算 07/29 23:26
36F：推 hcldesmond:想了一下最优解的证明，还挺有趣的 07/29 23:52
37F：推 werul:我想到一个最好的就是到终点刚好没水.. 07/30 00:02
38F：推 vegehead:turing正解 07/30 02:56
39F：→ puzzlez:人气大概是：答题数/注册数 难度大概是：答对数/答题数 07/30 08:41
40F：→ puzzlez:这样想也不对...还没答题就有数字了=.="是有人试玩吗？ 07/30 08:43
41F：推 utomaya:可能他们有工做人员在试做吧 07/30 09:35
42F：→ utomaya:昨天看困难度是83.3% = 5/6 今天看变成75% = 6/8 07/30 09:36
43F：→ utomaya:合理的推测是工作人员(非答题者)昨天有6个人做, 5个人答对 07/30 09:37
44F：→ utomaya:今天又有2个人做，1个人做对，一个人做错，变6/8 = 75% 07/30 09:38
45F：推 utomaya:我写错了 应该是昨天6个人做 只有一个人答对 07/30 09:46
46F：→ utomaya:今天又多2个人做，一个人答对，一个人答错。 07/30 09:47
47F：推 coolbetter33:a桶走X.b桶走X+Y.c桶走过刚好catch.求min of X? 07/30 10:00
48F：→ puzzlez:基本想法是那样，可是要算出一个答案不容易........ 07/30 10:09
49F：→ coolbetter33:ab桶一起走到X然後转换成一桶~之後走的算b的~ 07/30 10:17
50F：推 utomaya:答案出来了 原来困难度跟受欢迎度是投票决定的 07/30 18:10
51F：推 LPH66:文字改了: 2 liters of water per kilometer 确定是连续消耗 07/30 23:08
52F：→ puzzlez:以中文来说，似乎不需修改..... 07/30 23:25
※ 编辑: puzzlez 来自: 123.194.242.55 (07/30 23:30)
53F：推 LPH66:第三题出来了...是个经典题 XD 08/05 20:08