逻辑题之猴子背香蕉

来源:百度知道 编辑:UC知道 时间:2024/06/24 16:47:28
一只猴子身上有100根香蕉,它家里这里有50米远,它每次只能背50根香蕉,但每走1米他要吃掉一根香蕉,问它最后能背到家多少根香蕉?为什么?

因为一次背不完,而来回走要消耗,所以要尽量少的次数往返。100/50至少两次,去、放下一部分、回来,拿剩下50,再过去,一共3次,而放下的和第二次带去的一共要尽量接近但不超过50才能保证最小消耗和最少运输次数。
如果开始一次走了x米,那100-3x<50,x>16.6,那x=17是最合适的。
1、带50个,中间有34个是往返的消耗,到地点放下16个
2、回原点刚好吃完,带剩下50个
3、走到放下的地方消耗17个得到16个还有49个,离家33米
4、49个一次到家没有往返消耗剩16个

这是个逻辑题,最佳答案是25根,猴子先背50根到25米处,吃了25根还剩25根,把这剩下的25根放下,然后回去背剩下的25根,走到25米处当然还剩25根,将原来的25根一起就50根。走完剩下的25米再吃掉25根,到家时就剩25根了。25米是往返点,24米的话剩下的52根他背不动,只背50根走后面的26米到家就只有24根了。如把26米设为往返点,剩下的48根减去后24米吃的到家也只有24根。
原题问的是猴子最后最多能将多少香蕉背回家,有个“最多”两字,这个是最重要的。

他可以把香蕉放下往返的走,但是必须保证它每走一米都能有香蕉吃。也可以走到n米时,放下一些香蕉,拿着n根香蕉走回去重新搬50根。
为了路程尽量减少
我们最好要小猴在往返以后的那段路程拿最多并且一次走完
所以我们要保证在后一路段小猴的香蕉要小于50
由此可知在第一段路我们小猴能掌握的香蕉是100-50=50根
又因为小猴在第一路段要走N米退回N米并且刚好吃2N的香蕉
这样它回到原点才能把剩下的50根一次拿完
但当它回到N点再走回往返点又吃掉了N个香蕉
此时3N(2N+N)根香蕉就近似等于100-50(后短路)=50根
所以
3N=50
N=50/3=16.6666666....米

现在有两种可能

1.往返点是16米
2.往返点是17米
两者算出来比较(其实不用算,肯定是走的短,剩下的多)