猴子搬香蕉(用数学来做这个算法题)


一个小猴子边上有100根香蕉,它要走过50米才能到家,每次它最多搬50根香蕉,(多了就被压死了),它每走 1米就要吃掉一根,请问它最多能把多少根香蕉搬到家里。(提示:他可以把香蕉放下往返的走,但是必须保证它每走一米都能有香蕉吃。也可以走到n米时,放下一些香蕉,拿着n根香蕉走回去重新搬50根。)
香蕉多的时候,搬运是这样的,带50根去下一个点,回来再搬50根。这个成本怎么计算呐? 第一次消耗x,搬了x,后来消耗2x,搬了x,假设需要搬i次,那么做功:x*(50*i-(2i-1)*x),100根香蕉i=2 做功就是-3x*x-100*x,这个曲线的顶点在x=50/3处取得。根据实际情况,这道题里面,走16米还是17米,最后剩下的香蕉是一样多的,所以可以在前16米处,送别人两根香蕉!!!

猜你喜欢

转载自blog.csdn.net/jvhbi/article/details/107794186