b*******d
发帖数: 32 | 1 Two cities A and B are 1000 miles apart.
There are 3000 carrots.
There is one camel.
The camel will eat one carrot for every mile it walks. It can carry at most
1000 carrots each time.
What is the strategy for the camel carry maximum number of carrots from city A
to city B? |
r****y
发帖数: 1437 | 2
If carrots can be put somewhere between A & B as well as at A & B,
then
it can carry 1000 carrots.
A
【在 b*******d 的大作中提到】
: Two cities A and B are 1000 miles apart.
: There are 3000 carrots.
: There is one camel.
: The camel will eat one carrot for every mile it walks. It can carry at most
: 1000 carrots each time.
: What is the strategy for the camel carry maximum number of carrots from city A
: to city B?
|
b*******d
发帖数: 32 | 3 Well, I think I got the answer for any number of carrots "mathematically". For
3000 carrots, the answer is (1/3+1/5) 1000. For 3000+ x carrots, 0< x <1000,
the answer is (1/3+1/5) 1000+ x/7.
If we suppose the number of transport can be fraction (instead of integers), for N>1000 carrots, the answer is more complicated:
1000^2 [ 1/(2 N-1000)+ 1/(2(N-1)-1000) +...
and also this result can be generalized to continuous limit. |
b*******d
发帖数: 32 | 4 Well, I think I got the answer for any number of carrots "mathematically". For
3000 carrots, the answer is (1/3+1/5) 1000. For 3000+ x carrots, 0< x <1000,
the answer is (1/3+1/5) 1000+ x/7.
If we suppose the number of transport can be fraction (instead of integers), for N>1000 carrots, the answer is more complicated:
1000^2 [ 1/(2 N-1000)+ 1/(2(N-1)-1000) +...
and also this result can be generalized to continuous limit. |
m*******e
发帖数: 2 | 5 My result: 1333.
First time take 999 carrots to C, 333 mile from A to B, then leave 333 carrots
here and carry 333 carrots (which will be consumed on the way)back to A.
Second time carry 2000 carrots to C and pick up the 333 carrots left in the
fiest time, and go to B directly.
A
【在 b*******d 的大作中提到】
: Two cities A and B are 1000 miles apart.
: There are 3000 carrots.
: There is one camel.
: The camel will eat one carrot for every mile it walks. It can carry at most
: 1000 carrots each time.
: What is the strategy for the camel carry maximum number of carrots from city A
: to city B?
|
m*******e
发帖数: 2 | 6 Sorry, i'd thought the camel could carry 2000 carrots at most.
carry |
