| | 文章目录：返回首页--职业助手--小猴子搬香蕉
小猴子搬香蕉 : 一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，
: （多了就被压死了），它每走1米就要吃掉一根，请问它最多能把多少根香蕉搬
: 到家里。
: 提示：他可以把香蕉放下往返的走，但是必须保证它每走一米都能有香蕉吃。
: 也可以走到n米时，放下一些香蕉，拿着n根香蕉走回去重新搬50根。
我想大概就说这样的走法:
1 分两段路走,先走x路程.第一次搬50个香蕉,就在x地50-2x个香蕉;带着x个香蕉走回来;
然后拿剩下的50个香蕉;第二次走到家的前提是100-3x<=50.
最后的香蕉: 100-3x-(50-x)=50-2x
满足不等式后的50-2x的最大值是x=17的时候,所以最多搬回去16个香蕉
2 分两次以上走完,先走x,然后走y,接着走z....最后50-x-y-z-...
最后一次走之前都有条件100-3x-3y-3z-...<=50
而最后的香蕉数量:100-3x-3y-3z-...-(50-x-y-z-...)=50-2(x+y+z+....)
所以答案还是和上面一样
所以我的结论是16个香蕉
|
|
