Results 1 to 3 of 3

Math Help - Apples delivery puzzle

  1. #1
    Newbie zenith20's Avatar
    Joined
    Aug 2010
    Posts
    19

    Question Apples delivery puzzle

    could anybody help me find the answer?

    The distance between the towns A and B is 1000 miles. There is 3000 apples in A, and the apples have to be delivered to B. The available car can take 1000 apples at most. The car driver has developed an addiction to apples: when he has apples aboard he eats 1 apple with each mile made. Figure out the strategy that yields the largest amount of apples to be delivered to B.
    Generalize the strategy for an arbitrary amount of apples.

    thank you in advance,
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    1,789
    Thanks
    693

    Re: Apples delivery puzzle

    Suppose the driver sets up 2,000 checkpoints. Hence, every checkpoint is half a mile apart. He takes 1,000 apples, drops them at the next checkpoint, then returns with an empty car (at the time he hits the 1 mile point where he would eat an apple, his car is empty). In this way, can he transfer all 3,000 apples, or in general, any arbitrary amount of apples?

    If the driver actually eats half an apple over the course of half of a mile, then we need a different algorithm. Since 3,000 apples can be transported in a minimum of three car loads, he is guaranteed to be eating 3 apples per mile for some distance. To make this distance minimal, we want him to travel this distance at the exact moment that he has eaten through 1,000 apples. So, if he travels 1,000/3 miles, he will eat 1,000/3 apples each trip. This leaves 2,000/3 apples per trip times 3 trips equals 2,000 apples, just as we wanted. Now, he will make a minimum of 2 trips to some checkpoint to move the remaining 2,000 apples. If he travels a distance so that when he finishes moving all 2,000 apples, he has 1,000 apples remaining, then he will only make one more trip with the remaining apples and eat only 1 apple per mile. This will minimize the number of miles he will travel eating 2 apples per mile. So, if he drives 1,000/2 miles, he will eat 1,000/2 apples each trip, leaving 1,000 apples after his two trips. So, he now travelled 1,000/3 miles, then 1,000/2 miles, so he only has 1,000/6 miles left to go. Assuming we round up the number of apples he eats, this leaves 833 apples when he arrives at his destination. Since we minimized the distances where he ate more than one apple per mile, this should yield the maximum number of apples he can arrive with.

    To generalize this for an arbitrary amount of apples: suppose he has more than n thousand, but fewer than n+1 thousand apples to start (where n is an integer). He will want to choose a checkpoint where after he transports all of his apples, he will only have n thousand apples left. So, if he has k apples, he will travel (k - n thousand)/(n+1) miles (transporting a maximum number of apples each time). Now, he has n thousand apples remaining (and so will eat n apples per mile for some distance). Now, he wants to arrive at his next checkpoint with n-1 thousand apples. So his next checkpoint will be 1,000/n miles away. If at any point, his destination is closer than his checkpoint, he should just take maximum loads of apples from his previous checkpoint to his destination.
    Last edited by SlipEternal; October 6th 2013 at 10:33 AM.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Dec 2007
    From
    Ottawa, Canada
    Posts
    3,080
    Thanks
    66

    Re: Apples delivery puzzle

    That's a well-known problem, usually using a camel and 3000 bananas:
    https://www.google.ca/?gws_rd=cr&ei=...mel+1000+miles
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Efficiency Delivery Rating
    Posted in the Business Math Forum
    Replies: 0
    Last Post: May 14th 2011, 11:29 AM
  2. Replies: 2
    Last Post: March 26th 2011, 07:43 AM
  3. Delivery Price of a Forward Contract
    Posted in the Business Math Forum
    Replies: 4
    Last Post: March 23rd 2011, 11:52 PM
  4. how many apples?
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: May 13th 2010, 11:48 AM
  5. Delivery
    Posted in the Algebra Forum
    Replies: 2
    Last Post: July 20th 2005, 02:15 AM

Search Tags


/mathhelpforum @mathhelpforum