Re: [問題] 駱駝搬香蕉
※ 引述《ddtddt (得)》之銘言:
: 有兩城市距離1000單位長。
: 有3000香蕉要從A搬運到B。
: 駱駝一次最多可搬運1000香蕉,但每走一單位就會吃掉1根香蕉(包括走回頭路也會吃),
: 要如何走可搬運最多根香蕉到B城市,可搬幾根?
: 1000 unit
: A ---------------------------- B
: 駱駝
: 3000 banana
3000香蕉往前搬,最少要往前3次回來2次
所以每搬一單位距離就要消耗5根香蕉,可以走1000/5=200單位
剩下2000香蕉往前搬,最少要往前2次回來1次
所以每搬一單位距離就要消耗3根香蕉,可以走1000/3=333單位
剩下1001香蕉,多的那1根沒有用,自己吃掉算了
走完剩下的距離,香蕉剩533根
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.249.81.220
→
03/07 14:47, , 1F
03/07 14:47, 1F
討論串 (同標題文章)