c*******7
发帖数: 17225 | 1 一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000个包子。但是驴一次性可驮1000
个包子，而且一公里又要吃掉一包子。问：商人共可卖出多少个包子？
包子包子。。
|
g***j
发帖数: 40861 | |
c*******7
发帖数: 17225 | 3 =。=
包子包子包子。。
【在 g***j 的大作中提到】
: 这不是微软的骆驼和香蕉的问题吗
|
T**********t
发帖数: 1604 | 4 最多只能驼1000个包子，那么剩下2000个包子消耗在路上是最划算的。
设想驴子驼上1000个包子先走x公里，路上消耗掉x个包子，把1000-2x个包子卸在那里
，带上x个包子回头，再驼1000个包子走回x公里处，把1000-2x个包子卸下来，再回头
驼最后的1000个包子，走回x公里处。这时候还剩下3000-5x个包子。这里必须3000-5x>
=1000。
这里分两种情况，第一种情况如果接下来直接就走到终点，那么应该是3000-5x=1000,x
=400。最后剩下600公里，路途中需要消耗600个包子，商人剩下400个包子可卖。
第二种情况如果下面再设一个中途站，最理想的情况是3000-5x=2000，x=200，还有800
公里要走。然后从200公里处出发，驼1000个包子，走y公里，路上消耗y个包子，把
1000-2y个包子卸下来，回去再驼1000个包子，再走y公里。这时剩下2000-3y=1000个包
子，y=333.3公里。离终点还剩1000-200-333.3=466.7公里，路途中需要消耗466或者
467个包子（看驴子是吃完再走还是走完再吃决定），商人剩下534或者533个包子可卖。
第二种情况好过第一种。所以应该停两站。前提是商人能确信沙漠里没有小偷偷包子。
。。 |
c*******o
发帖数: 1357 | 5 驴光吃包子不喝水不会渴么……
1000
【在 c*******7 的大作中提到】
: 一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000个包子。但是驴一次性可驮1000
: 个包子，而且一公里又要吃掉一包子。问：商人共可卖出多少个包子？
: 包子包子。。
:
|
T**********t
发帖数: 1604 | 6 灌汤小笼包！
【在 c*******o 的大作中提到】
: 驴光吃包子不喝水不会渴么……
:
: 1000
|
c*******7
发帖数: 17225 | 7 我给包子做警卫。。
5x>
,x
800
【在 T**********t 的大作中提到】
: 最多只能驼1000个包子，那么剩下2000个包子消耗在路上是最划算的。
: 设想驴子驼上1000个包子先走x公里，路上消耗掉x个包子，把1000-2x个包子卸在那里
: ，带上x个包子回头，再驼1000个包子走回x公里处，把1000-2x个包子卸下来，再回头
: 驼最后的1000个包子，走回x公里处。这时候还剩下3000-5x个包子。这里必须3000-5x>
: =1000。
: 这里分两种情况，第一种情况如果接下来直接就走到终点，那么应该是3000-5x=1000,x
: =400。最后剩下600公里，路途中需要消耗600个包子，商人剩下400个包子可卖。
: 第二种情况如果下面再设一个中途站，最理想的情况是3000-5x=2000，x=200，还有800
: 公里要走。然后从200公里处出发，驼1000个包子，走y公里，路上消耗y个包子，把
: 1000-2y个包子卸下来，回去再驼1000个包子，再走y公里。这时剩下2000-3y=1000个包
|
T**********t
发帖数: 1604 | 8 要求发包子。
我打了那么多字儿，今天一天论文还没写这么多字呢。
【在 c*******7 的大作中提到】
: 我给包子做警卫。。
:
: 5x>
: ,x
: 800
|
e******e
发帖数: 10121 | |
c*******7
发帖数: 17225 | 10 你这个离正确答案差不多了吧。。
但是得给我一个数字吧。。。
这样吧，看在你打字这么多的份上，我告诉一个范围。
xixi
包子应该在0-1000之间。。。
恩恩，不能再说啦。
【在 T**********t 的大作中提到】
: 要求发包子。
: 我打了那么多字儿，今天一天论文还没写这么多字呢。
|
|
|
T**********t
发帖数: 1604 | 11 不是给了数字么，驴合作的话最多能卖534个。
【在 c*******7 的大作中提到】
: 你这个离正确答案差不多了吧。。
: 但是得给我一个数字吧。。。
: 这样吧，看在你打字这么多的份上，我告诉一个范围。
: xixi
: 包子应该在0-1000之间。。。
: 恩恩，不能再说啦。
|
c*******7
发帖数: 17225 | 12 =。=好吧。。。
【在 T**********t 的大作中提到】
: 不是给了数字么，驴合作的话最多能卖534个。
|
p****x
发帖数: 4260 | 13 是胡萝卜好不好..
1000
【在 c*******7 的大作中提到】
: 一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000个包子。但是驴一次性可驮1000
: 个包子，而且一公里又要吃掉一包子。问：商人共可卖出多少个包子？
: 包子包子。。
:
|
c*******7
发帖数: 17225 | 14 =。=呀。。被揭穿了，包子很伤心。。。
【在 p****x 的大作中提到】
: 是胡萝卜好不好..
:
: 1000
|
M*****5
发帖数: 3990 | |
c*******7
发帖数: 17225 | 16 少了100多个啊。。。
【在 M*****5 的大作中提到】
: 400
|
c*******o
发帖数: 1357 | 17 假设要中继点
每个中继点和上一个中继点之间都要往返n-0.5次，
n是除损耗后上个中继点最终剩余包子数除以1000再进一法取整
所以中继点只有设在使下一次中继往返次数可以减少才有意义
所以第一个中继点要设在剩2000个包子的地方，假设距离出发点为x
3000-5x=2000
同理，第二个中继点设在剩1000个包子的地方，假设距离第一个为y
2000-3y=1000
然后就不用设点了
最后剩下的包子就是1000 -(1000-x-y)=x+y=200+333.3333=533.3333
如果考虑到包子数离散的问题，只好把第二个中继点延长到334
结果剩下包子是998-1000+200+334=532
1000
【在 c*******7 的大作中提到】
: 一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000个包子。但是驴一次性可驮1000
: 个包子，而且一公里又要吃掉一包子。问：商人共可卖出多少个包子？
: 包子包子。。
:
|
c*******o
发帖数: 1357 | 18 顺便，在中继点内增设小中继点是对结果没啥影响的
证明：第一个中继点距起点为x，设分成n个距离不一的小块，距离x1，x2，...xn
在第一个中继点剩下包子数为3000-5x1
在第二个中继点剩下包子数为3000-5x1-5x2
.
.
.
在第n个中继点（即x点）剩下包子数为3000-5x1-5x2-...-5xn
=3000-5(x1+x2+...+xn)
=3000-5x
【在 c*******o 的大作中提到】
: 假设要中继点
: 每个中继点和上一个中继点之间都要往返n-0.5次，
: n是除损耗后上个中继点最终剩余包子数除以1000再进一法取整
: 所以中继点只有设在使下一次中继往返次数可以减少才有意义
: 所以第一个中继点要设在剩2000个包子的地方，假设距离出发点为x
: 3000-5x=2000
: 同理，第二个中继点设在剩1000个包子的地方，假设距离第一个为y
: 2000-3y=1000
: 然后就不用设点了
: 最后剩下的包子就是1000 -(1000-x-y)=x+y=200+333.3333=533.3333
|
G********g
发帖数: 745 | 19 没有人说答案啊。
我怎么算出个555.5，半个包子算吗 |
