猴子搬香蕉

733 阅读1分钟

image.png

今天摸鱼时,在掘金上看到一个逻辑题

一只小猴子边上有100根香蕉,此地距离它家50米,小猴想搬香蕉回家,但有以下几个条件: 1、每次它最多搬50根 2、它每走1米就要吃掉1根 请问小猴最多能把多少根香蕉搬回家呢?

乍一看,我的想法是,一次搬50根,分两次搬过去,但是这不就都被吃了吗,想了一会儿,没有思路,查了相关文献,嗯,悟了悟了

增加中转站

添加一个中转站,第一次拿50根,然后先走x米,再回去,拿50根

一共100根那就只需要拿两回 消耗的香蕉=x+x+x+(50-x)=2x+50 而原来的走法消耗的香蕉却是100

而需要求出x

一来一回再一来,中转站的香蕉应该不超过50根 所以 100-x-x-x<=50 16又三分之二<=x

所以x应该为17

最终能带回16根

参考文献:mp.weixin.qq.com/s/o-sAmMsea…