作者ipony (小馬)
看板Inference
標題Re: [問題] 猴子走路吃香蕉
時間Sun Oct 25 21:43:56 2009
※ 引述《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
1F：推 BGirlAlu:第一行"最多40"...可是你算出來是30？我看錯了嗎？ 10/26 14:23
2F：→ ipony:40錯的地方在於回走 怎麼不用吃呢?1m都要吃1根 10/27 18:24
3F：推 windhsu:結果答案呢? 10/29 03:13
4F：→ gold06181618:40香蕉都放地上了 吃屁 12/01 21:06
5F：→ gold06181618:照你這樣說從家裡出發就不用吃? 12/01 21:08