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