作者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