Re: [問題] 猴子走路吃香蕉

看板Inference (推理遊戲)作者 (小馬)時間15年前 (2009/10/25 21:43), 編輯推噓2(203)
留言5則, 4人參與, 最新討論串4/4 (看更多)
※ 引述《J0HAN (沒有名字的怪物)》之銘言: : ※ 引述《Nick12101 (阿楷)》之銘言: : : 題目: : : 有一隻猴子 : : 在家門前50公尺處發現120根香蕉 : : 她想拿回家 : : 可是他一次只能拿60根 : : 且每1公尺要吃一根香蕉(假設它永遠吃不飽) : : 問他最多能拿多少跟香蕉回家? : : p.s.她拿香蕉的過程中可以放在路上一部份或撿起路上的香蕉 最多40 令離香蕉處x公尺 (60-2x)+(60-x) = 60 x=20 所以路線如下 先拿60根 走到20m處 放下20根 走回去香蕉處(這時手上香蕉剛好用完) 再拿60根 走到20m時 因為耗掉了20根 所以把剛剛放在地上20跟撿起來 然後再走完剩下的30m 所以走到家時剩下30根 想法:重點是在於最後能一次剛好拿60走到底 因為這樣能把分開來的路線 重疊 達到消耗最短的 所以30根一定是最少 大家可以考慮 如果香蕉180根呢?(跟上面算法差不多) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.65.50

10/26 14:23, , 1F
第一行"最多40"...可是你算出來是30?我看錯了嗎?
10/26 14:23, 1F

10/27 18:24, , 2F
40錯的地方在於回走 怎麼不用吃呢?1m都要吃1根
10/27 18:24, 2F

10/29 03:13, , 3F
結果答案呢?
10/29 03:13, 3F

12/01 21:06, , 4F
40香蕉都放地上了 吃屁
12/01 21:06, 4F

12/01 21:08, , 5F
照你這樣說從家裡出發就不用吃?
12/01 21:08, 5F
文章代碼(AID): #1Av5OUOd (Inference)
討論串 (同標題文章)
文章代碼(AID): #1Av5OUOd (Inference)