查看完整版本: 请教趣数题

请教趣数题

有一位探险家,用六天时间徒步横穿沙漠,如果一个搬运工人只能搬运一个人四天的食物和水,那么这个探险家至少要雇佣几个搬运工?
请教各位高手,对这道题我有几点疑惑:1)探险家自己搬吗? 2)要不要考虑工人回去路上的粮食呢?    如果不考虑不符合实际情况,考虑了好象很难解,[em01] 各位帮我一起想想[em01].

怎么今天高手都不出手啊?[em02].

我以前见过这个题，探险家自己是不搬的，工人回去路上的粮食是要考虑的。应该是先雇几个工人将食物放在一天路途中，然后回来不。再雇几个工人将食物放在两天走到的途中，回来时吃放在一天路途中的食物。以此类推，大约要雇四十个工人。（具体答案我记不清了）.

[em01] 总算有人理我了,可我还是解不出答案啊[em02].

这个问题，可以上baidu个google 搜索，希望杯试题，
探险家是可以自己搬的，这时候，需要两个搬运工，
首先探险家自己带四天的食物，一个搬运工肯定是不够的，因为探险家要坚持到第二天，搬运工来回需要
四天食物，探险家需要两天，一个搬运工无法搬运六天的食物，
两个搬运工搬运8天的食物，到达第一天的位置后，消耗掉3天的食物，一个搬运工回去，带走一天的食物，另一个搬运工还剩下四天的，到达第一天的位置后，消耗掉2天的食物，这个搬运工还剩下2天的，刚好够回去的食物，

如果探险家自己不带的食物，6天的行程将是非常复杂的，将用到高中的知识和级数的计算，需要至少20个工人，我想这一般不会考，因为一般的教师是无法解答的。

如果对搬运工搬运做一些限制，那么结果将和三楼的差不多，这个限制就是：搬运工搬运食物只能搬运到整数天数处折返（不能搬运到非整数处，例如0.23天处折返），那么会有一个简单的结果，
设探险家用n天时间徒步横穿沙漠,那么需要的搬运工需要a(n)个
那么a(1)=1,a(2)=2,a(3)=5,a(4)=10,a(5)=21,a(6)=42
一般规律a(2n+1)=2a(2n)+1
a(2n)=2a(2n-1).

[em01] [em01] ,超级PF,我本来已经对这题不报希望了呢.