Quote:
Originally Posted by Myrmidon7328
I just got this question for a prop trading interview today:
There are two cities, located 1000 miles apart. There are 3000 apples in City A, and we want to send as many as we can to City B. The only method of transportation is a truck, which can carry a maximum of 1000 apples at a time. For each mile the truck travels, one apple falls out of the back. Assume that at any number of points in the truck's journey, you can stop the truck, unload the apples and leave them on the side of the road (nothing will happen to them). You can pick these apples up later, if desired. What's the maximum number of apples we can transport to city B?
I am pretty sure that the max is 800 this is the way I did it and my reasoning. If its too long sorry:
Basically we are going to be making 3 trips of a thousand apples and dump at the 100 mile mark. So the first trip would be dumping 900, the second 900, and the third 900. We then have 2700 left, we make three trips again 900, 900 and 600 are dumped which leaves 2400. I made this chart.
1. 900 900 900 2700
2. 900 900 600 2400
3. 900 900 300 2100
4. 900 900 x 1800
5. 900 700 1600
6. 900 500 1400
7. 900 300 1200
8. 900 100 1000
9. 900 900
10. 800 800
Now my reason for why this is the max may be flawed. I tried lowering the amount of miles we travel for each trip to ten. So the chart looks like this
990 990 990 2970
990 990 960 2940 etc.
The funny thing is that at the tenth trip doing it the second way, it leaves the exact same number as the first trip doing it the first way: 2700. Therefore I deduce that it will be the same for the rest, but I may be wrong. I hope this helps a little bit.