作者yyooyyoo (打破砂鍋璺到底)
看板puzzle
標題Re: [中譯] PuzzleUp 2009 (2) Transporting Water
時間Thu Jul 30 02:17:04 2009
※ 引述《puzzlez (渴望一份好工作)》之銘言：
: 首頁：http://www.puzzleup.com/2009/?home
: 時限：2009/07/30（四）19:00～08/05（三）18:59
: 答案可上傳５次，但每改１次扣２０分（基本分為１００分）
: 在比賽期間內可隨時回答，但只有在時限內回答者有額外加分
: ◆Transporting Water
: 你從紮營的地方出發，想要運送90公升的水到相距20公里的營地。你所能攜帶的水量是30
: 公升，並且預計每走１公里就必須用掉２公升的水。如此一來，請問你最多能運送幾公升
: 的水到營地去呢？
: 你有足夠數量的水桶，而且在運送過程中可以隨時卸下或搬運它們。
: ==============================================================================
: 這題數學的味道沒那麼濃，感覺滿平易近人的～^ ^
: ==============================================================================
好難噢
如果依直線懶人想法 前兩次都停在 5+x 公里處把水放下再回起點
第三次到了中繼點然後往前衝到終點
那每次都會放下
30 - 2*2*(5+x) = 10 - 4x
所以中繼點就有 20 - 8x 公升的水了
第三次衝過去 30 - 2*(5+x) 再加上中繼點的水
共 40 - 10x
這裡有一個不等式！ 在中繼點最多只能揹30公升
(1)如果想把中繼點所有的水都揹起來，就會有：
x 大於等於1
然後往終點衝！ 耗掉 2*(15-x) 的水
最後剩下 10 - 8x 的水
10 - 8x 小於等於 2 ...........以這種方式最多就是運2公升到終點
(2)如果到中繼點，還有超過30公升的水(那這時必然符合 40 - 10x > 30 即 x <1 )
，還是只能揹30公升
然後往終點衝！ 耗掉 2*(15-x) 的水
剩下 2x 的水
但是 x < 1
所以這種狀況下，運到終點的不到2公升
如果兩次中繼點不相同或是別種運水法的，請多多指教囉......沒腦力囉
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.142.10.42
→ yyooyyoo:噢噢 還差很多 勤勞多搬幾次還可以運到非常多 07/30 02:36
→ yyooyyoo:還是跟上面推文一樣....6L.....還可以更多嗎 07/30 02:54
推 werul:6怎麼出來的@@ 07/30 03:15
推 werul:原來如此.. 07/30 03:29
推 werul:是6沒錯@@ 07/30 03:32
推 werul:如果每走一公里只需一公升則是26公升@@ 07/30 03:46
推 puzzlez:哎呀，大家別把答案po上來呀^^" 07/30 05:56