- 积分
- 183
- 最后登录
- 1970-1-1
- 阅读权限
- 1
- 积分
- 183
- 帖子
- 精华
|
一个小猴子边上有100根香蕉,它要走过50米才能到家,每次它最多搬50根香蕉,(多了就被压死了),它每走1米就要吃掉一根,请问它最多能把多少根香蕉搬到家里。
其次:解法
前面每前进1米,就要3趟,也就是吃掉3个香蕉;当然不可能50米全部这样,因为没有150个香蕉够吃^_^
这就需要找到一个点,当小猴子拿香蕉时能拿最多的香蕉(<=50),这样它可以一次到家,不用再往返。
设Y为要求的香蕉最大剩余数,X为要求的那个点(X米),可以列出方程式:
1. Y=(100-3X) - (50-X)
2. (100-3X)<=50
很容易求出Y=16
另外看到这样一种解法:
倘若可以先吃再走,可以剩下18根
(方法)背第1桶50根的香蕉到离出发点16又1/3公尺处(A点),留下一根香蕉
回去搬第2桶50根的香蕉,在回到离出发点16又1/3公尺处(A点)
这时总共走了16又1/3×3=49公尺,吃掉49根
此时吃下A点的那一根,背起第2桶50根的香蕉,可以多走1公尺,到离出发点17又1/3公尺处(B点),此时距离终点还有50-17又1/3=32又2/3公尺
32又2/3公尺只需32根, 剩下2/3公尺不足1公尺,可以不吃
故最后剩下50-32=18根 |
|