2005-11-8 12:09
塌鼻子先生
塌鼻子先生驾一辆汽车预备穿行全长2006千米的沙漠地带,沿途当然没有加油站,幸好起点处有足够的汽油可供使用。这辆汽车至多只能携带3个油箱(包括原配油箱),每个油箱中的汽油可供汽车行驶118千米。
为了完成旅行,塌先生计划在途中自设若干个加油站,即从起点携带3个油箱出发,行至118千米处时,恰好耗尽一箱汽油,放下一箱汽油在路边,再用一箱汽油返回出发地。然后如此往返,直至118千米处存有足够多的汽油可供他再运往下一站。
问用这种方法塌先生完成旅行至少要用多少箱汽油? (至于中东油田所产石油够不够这趟旅行使用啦,这趟旅行要花费多少时间啦,以及塌先生会不会在沙漠中晒成木什么伊啦之类的问题,不在讨论之列。当然愿意附带讨论也无妨。)
2005-11-8 12:46
黑十字
16740391
2005-11-9 18:04
慕容秋
9565938
这个算错了
2005-11-9 19:31
黑十字
7174455越算越小了
2005-11-9 19:51
慕容秋
7172277
2005-11-9 21:45
慕容秋
汗 这回算下来又是7174455
2005-11-10 10:59
塌鼻子先生
各位都没有过程。我也来个没过程的:2391486
2005-11-10 11:41
慕容秋
2006 除118分成十七站
到14站有三桶就能跑到终点了.
要送三桶到14站.13站就需要6桶.
计算公式就是:N站需要桶数=(N+1站桶数-2)*3+3;
13站桶数=(3-2)*3+3=6
12站桶数=(6-2)*3+3=15
用这笨办法一站一站算
2005-11-10 12:16
黑十字
n=3
n=(n-1)*3循环14次
先生是不是少算了1次?
2005-11-10 13:31
塌鼻子先生
是少算了一次。7174455是对的。
2005-11-10 19:39
俺是马甲
[quote]原帖由[i]塌鼻子先生[/i]于2005-11-10, 13:31:30发表
是少算了一次。7174455是对的。 [/quote]
11957423
我以为耶
我觉得公式应该是:
(5*3^(n-3)+1)/2 (n>=3)
怎么算出来的结果和你们差这么多呢
2005-11-12 03:15
俺是马甲
回头仔细想了想,发现自己在推递推式时
在一开始的细节上出了问题,把a(n)=3*a(n-1)-3
错弄成了a(n)=3*(n-1)-1
真乃差之毫离,谬以千里矣,惭愧惭愧!
页:
[1]
Powered by Discuz! Archiver 5.0.0
© 2001-2006 Comsenz Inc.