发新话题
打印【有1个人次参与评价】

[求助] 请教趣数题

请教趣数题

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

TOP

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

TOP

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

TOP

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

TOP

这个问题,可以上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).

TOP

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

TOP

发新话题