作者turing (涂妮)
看板puzzle
标题Re: [问题] 横越沙漠的骆驼
时间Tue Oct 3 12:48:13 2006
※ 引述《hardcover (精装版喔)》之铭言:
: 这题是下课前十分钟老师给的
: 爬过前面的文章,好像没有,但不知是不是题目有被修改,
: 所以直接问了。
: ---
: 有一只骆驼,它的负重上限是1000根香蕉,要穿过1000公里的沙漠。
: 现在起点有香蕉三捆,各1000根。
: 骆驼每走一公里要吃一根香蕉。
: 骆驼可以在中途缷下香蕉,折返回去拿香蕉(同样一公里要吃一根)
: ,经过上次途中缷下的香蕉可以进行补充。
: 问骆驼最多能载多少重香蕉到终点?
: thanks
(1) 载1000根。到 250公里处,已吃了250根,放下500根。
带着250根回程。
(2) 载1000根。到 250公里处,已吃了250根,载上250根,留下250根。
带着1000根,到500公里处,又吃了250根,放下500根。
带着250根回程。到250公里处载上250根。回到起点。
(3) 载1000根。到500公里处,已吃了500根,载上500根。
到终点,尚余 500 根。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.71.73.122
1F:推 ars1an:厉害! 10/03 21:19
2F:推 penguin7272:如何证明这是最多的?? 10/03 21:30