- UID
- 16
- 帖子
- 590
|
3#
发表于 2012-12-22 07:51
本帖最后由 realnumber 于 2012-12-22 08:30 编辑
推广问题:有1000n+r根,n,r为正整数,0<r<1000,可以走多远?
1.丢弃不成立的,y+x,可以消耗x,把y向前搬动.
猜测是:$\frac{r}{2n+1}+\frac{1000}{2n-1}+\frac{1000}{2n-3}+...+\frac{1000}{1}$
证明:其他走法$\frac{x_{1}}{2n+1}+\frac{x_{2}}{2n-1}+\frac{x_{3}}{2n-3}+...+\frac{x_{2n-1}}{1}$
其中$Σx_{i}≤1000n+r,且0≤x_{i}≤1000$.显然是猜测的那个最大(说明:分母是每段来和回的次数)
2.各类花样,比如来回中途多次续传,可以等价于某个依次传输.若运输次数相等,则可以合并
3.问题推广到多条线路或平面,立体模式,最好与加油站运输油料接近(就这条未完成了).
|
|