标题: 塌先生2006系列问题03 [打印本页]
作者:
塌鼻子先生 时间: 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
原帖由塌鼻子先生于2005-11-10, 13:31:30发表
是少算了一次。7174455是对的。
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
真乃差之毫离，谬以千里矣，惭愧惭愧！
| 欢迎光临 轩辕春秋文化论坛 (http://xycq.org.cn/forum/) |
Powered by Discuz! 5.0.0 |