Re: [問題] 猴子走路吃香蕉
※ 引述《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
10/26 14:23, 1F
→
10/27 18:24, , 2F
10/27 18:24, 2F
推
10/29 03:13, , 3F
10/29 03:13, 3F
→
12/01 21:06, , 4F
12/01 21:06, 4F
→
12/01 21:08, , 5F
12/01 21:08, 5F
討論串 (同標題文章)