猴子走路吃香蕉 - 推理遊戲

※ 引述《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根呢?(跟上面算法差不多)

--