[問題] 駱駝搬香蕉

[ddtddt (得)]

有兩城市距離1000單位長。

有3000香蕉要從A搬運到B。

駱駝一次最多可搬運1000香蕉，但每走一單位就會吃掉1根香蕉(包括走回頭路也會吃)，

要如何走可搬運最多根香蕉到B城市，可搬幾根?



            1000 unit
A ---------------------------- B

駱駝

3000 banana


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.251.171.143
→ antiasus:換車載,3000香蕉,車子應該不吃香蕉 (亂入)
→ killyou:把1000改成9(unit,banana)搬了4根,猜大約4000/9根吧
推 jurian0101:沒載香蕉時也需要吃香蕉嗎，香蕉當成油料否?
沒載香蕉也要吃，駱駝移動時就要吃。
這題個人覺得很有趣:)
推 Eyeba11:沒載香蕉時需吃的香蕉要先扛在駱駝身上嗎？
是
→ Eyeba11:如果不是的話，可以隨便決定吃哪邊的香蕉嗎？XD
推 allen65535:用1000隻駱駝，最後搬999根香蕉到B城市，對嗎？
抱歉可能沒說清楚，只有一隻駱駝。
※ 編輯: ddtddt          來自: 111.251.171.143      (02/29 23:33)
推 snakelizard:駱駝搬1000根到250unit處放下500根回到原點
→ snakelizard:重複一次，250unit處就有500+500+750=1750根
→ snakelizard:駱駝再從250unit處搬1000根到500unit放下500根
→ snakelizard:回到250unit搬運750根，500unit剩下500+500=1000根
→ snakelizard:駱駝再一次搬到終點B城市消耗500根
→ snakelizard:剩下500根
推 newacc:先搬1000根到200單位處，放600根
→ newacc:再回原點重複，原點搬完時200單位處會有2000根
→ newacc:再搬1000根到533(=200+333)單位處，放下334根回200單位處
→ newacc:再拿1000根到533單位處，如此533單位處會有1001根
→ newacc:把1根香蕉吃掉當獎品(誤)，拿1000根走完最後467單位
→ newacc:最後可運533根到B處
推 babufong:我也算533　不過是沿途撿香蕉吃XD
→ grooving:是先吃一根香蕉再走1單位還是走了1單位才吃一根香蕉?