PTT遊戲區 / puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)

[中譯] PuzzleUp 2009 (2) Transporting Water

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (渴望一份好工作)時間16年前 (2009/07/29 20:16), 編輯推噓21(21推 0噓 32→)
留言53則, 10人參與, 最新討論串1/1
首頁：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
推
07/29 20:31, , 1F
也喝太多水了吧XD
07/29 20:31, 1F
→
07/29 20:32, , 2F
嗯，也許我該翻「用掉」...XDDDD
07/29 20:32, 2F
推
07/29 20:38, , 3F
kilometer是公里不是公尺喔
07/29 20:38, 3F
→
07/29 20:39, , 4F
對哦 呵呵 還好不影響答題XDDD
07/29 20:39, 4F
推
07/29 20:44, , 5F
這字面來看是一公升都運不到XDD
07/29 20:44, 5F
推
07/29 20:49, , 6F
1公升都運不到? 不會吧 你忘了可以把水桶留在途中嗎?
07/29 20:49, 6F
推
07/29 20:51, , 7F
把水桶留在途中當中繼 不過折回去還是要消耗水
07/29 20:51, 7F
→
07/29 20:55, , 8F
werul大的意思我懂，如果不花心思的話，連一公升也運不到.
07/29 20:55, 8F
→
07/29 21:08, , 9F
大概知道方法是怎樣 晚點再來算看看
07/29 21:08, 9F
推
07/29 21:29, , 10F
有一個盲點 不知大家有沒有發現?
07/29 21:29, 10F
→
07/29 21:29, , 11F
所謂的"１公里就必須用掉２公升的水"是連續性的消耗嗎?
07/29 21:29, 11F
→
07/29 21:29, , 12F
還是每走完1公里 才消耗2公升的水? 這兩者有很大的不一樣
07/29 21:29, 12F
→
07/29 21:30, , 13F
因為若中繼點不是整數 例如:5.25公里 6.125里
07/29 21:30, 13F
→
07/29 21:30, , 14F
這兩種不同的消耗意義 會導致不同的答案
07/29 21:30, 14F
→
07/29 21:32, , 15F
還有 答案的公升數一定要是整數嗎? 題目也沒說
07/29 21:32, 15F
→
07/29 21:52, , 16F
雖然我還不知道答案 但我想這題應該可以先想整數的答案...
07/29 21:52, 16F
→
07/29 21:53, , 17F
如果真的有小數，那麼算比例應該就可以了吧......
07/29 21:53, 17F
→
07/29 21:59, , 18F
根據懶人的直覺算法 用整數 XD
07/29 21:59, 18F
→
07/29 22:00, , 19F
嗯 因為我覺得題目是主要在考運送的方法......
07/29 22:00, 19F
→
07/29 22:02, , 20F
還是排列組合啊....
07/29 22:02, 20F
推
07/29 22:04, , 21F
不是排列組合喔 你還要思考水必需夠你折返回原點
07/29 22:04, 21F
→
07/29 22:06, , 22F
應該是要運三次，前兩次在兩處留下水 供接力用
07/29 22:06, 22F
→
07/29 22:07, , 23F
而且還要考慮 你一次只能運30公升 超過也沒辦法攜帶
07/29 22:07, 23F
→
07/29 22:07, , 24F
所以這題難度才會定為83.3%
07/29 22:07, 24F
→
07/29 22:14, , 25F
折返回原點應該不用水 把他當成貨車載水路上會灑出來
07/29 22:14, 25F
→
07/29 22:15, , 26F
折返原點應該要用水哦～那個是重點....
07/29 22:15, 26F
→
07/29 22:15, , 27F
其實最主要是他途中會拿來喝吧....不是灑出來.....
07/29 22:15, 27F
→
07/29 22:16, , 28F
這樣啊.......
07/29 22:16, 28F
推
07/29 22:23, , 29F
我很好奇那個難度和人氣怎麼算出來的...
07/29 22:23, 29F
推
07/29 22:32, , 30F
我可以同時帶著30公升水跟一堆桶子嗎
07/29 22:32, 30F
推
07/29 22:38, , 31F
07/29 22:38, 31F
→
07/29 22:40, , 32F
找不到這個文章代碼(AID)，可能是文章已消失，或是你找..
07/29 22:40, 32F
→
07/29 22:41, , 33F
喔 找到了 剛複製錯XD
07/29 22:41, 33F
推
07/29 22:41, , 34F
剩X公升...
07/29 22:41, 34F
推
07/29 23:26, , 35F
一次載越多水越划算
07/29 23:26, 35F
推
07/29 23:52, , 36F
想了一下最優解的證明，還挺有趣的
07/29 23:52, 36F
推
07/30 00:02, , 37F
我想到一個最好的就是到終點剛好沒水..
07/30 00:02, 37F
推
07/30 02:56, , 38F
turing正解
07/30 02:56, 38F
→
07/30 08:41, , 39F
人氣大概是：答題數/註冊數 難度大概是：答對數/答題數
07/30 08:41, 39F
→
07/30 08:43, , 40F
這樣想也不對...還沒答題就有數字了=.="是有人試玩嗎？
07/30 08:43, 40F
推
07/30 09:35, , 41F
可能他們有工做人員在試做吧
07/30 09:35, 41F
→
07/30 09:36, , 42F
昨天看困難度是83.3% = 5/6 今天看變成75% = 6/8
07/30 09:36, 42F
→
07/30 09:37, , 43F
合理的推測是工作人員(非答題者)昨天有6個人做, 5個人答對
07/30 09:37, 43F
→
07/30 09:38, , 44F
今天又有2個人做，1個人做對，一個人做錯，變6/8 = 75%
07/30 09:38, 44F
推
07/30 09:46, , 45F
我寫錯了 應該是昨天6個人做 只有一個人答對
07/30 09:46, 45F
→
07/30 09:47, , 46F
今天又多2個人做，一個人答對，一個人答錯。
07/30 09:47, 46F
推
07/30 10:00, , 47F
a桶走X.b桶走X+Y.c桶走過剛好catch.求min of X?
07/30 10:00, 47F
→
07/30 10:09, , 48F
基本想法是那樣，可是要算出一個答案不容易........
07/30 10:09, 48F
→
07/30 10:17, , 49F
ab桶一起走到X然後轉換成一桶~之後走的算b的~
07/30 10:17, 49F
推
07/30 18:10, , 50F
答案出來了 原來困難度跟受歡迎度是投票決定的
07/30 18:10, 50F
推
07/30 23:08, , 51F
文字改了: 2 liters of water per kilometer 確定是連續消耗
07/30 23:08, 51F
→
07/30 23:25, , 52F
以中文來說，似乎不需修改.....
07/30 23:25, 52F
※ 編輯: puzzlez 來自: 123.194.242.55 (07/30 23:30)
推
08/05 20:08, , 53F
第三題出來了...是個經典題 XD
08/05 20:08, 53F
‣ 更多 puzzlez 的文章
文章代碼(AID): #1AS3sG6X (puzzle)
puzzle 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 puzzlez 的文章
文章代碼(AID): #1AS3sG6X (puzzle)