Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10 5/3/83; site asgb.UUCP Path: utzoo!watmath!clyde!burl!ulysses!unc!mcnc!decvax!tektronix!hplabs!sdcrdcf!sdcsvax!bmcg!asgb!gupta From: gupta@asgb.UUCP Newsgroups: net.math Subject: arctic exploring (solution)SPOILER Message-ID: <533@asgb.UUCP> Date: Fri, 24-Aug-84 18:11:09 EDT Article-I.D.: asgb.533 Posted: Fri Aug 24 18:11:09 1984 Date-Received: Sun, 26-Aug-84 01:23:12 EDT Organization: Burroughs Corporation, San Diego Lines: 85 Here is the solution: Let the amount of food that is needed by a person for one day be 1 unit. Each person can carry 4 units. Also let, +-------+-------+-------+-------+-------+-------+ 0 1 2 3 4 5 6 HOME FINAL DESTINATION represent the journey. Each number represents the number of days it takes to reach it from home. 16 people start (including the explorer) with 64 units of food and travel for one day. At the end of the day, they have 48 units of food left. On day two, 8 people (party 1) take 8 units of food and return home. The other 8 take 32 units with them and leave 8 units for consumption on the way back. At the end of the day, they have with them 24 units of food left. Also, "party 1" reaches home. On day three, 4 people (party 2) turn back with 4 units of food, and the other 4 take 16 units with them and leave 4 units behind. At the end of the day, they have 12 units of food left. Also, "party 2" is only 1 day away from home and finds the 8 units food left by them on day two. Their food is gone. On day four, 2 people (party 3) separate from the main party and turn back with 2 units of food. The other 2 take 8 units of food and leave 2 units behind. "Party 2" takes 4 units of food from the hoard it finds and leaves the 4 units behind. At the end of the day, the main party has 6 units of food left with them, "party 2" has reached home. At this point the food and people situation is as follows: "Party-3" | People 2 - 2 Food 4 4 2 6 +-------+-------+-------+-------+-------+-------+ 0 1 2 3 4 5 6 HOME FINAL DESTINATION On day five, "party 3" takes 2 units of food for their consumption and continues its journey homeward. The explorer takes 4 units of food and continues towards the destination. The explorer's partner takes 1 unit of food and turns back. They leave 1 unit of food at point "4". At the end of the day the situation is as follows: "Party-3" "Partner" "Explorer" | | | People 2 - 1 - 1 Food 4 2 2 1 3 +-------+-------+-------+-------+-------+-------+ 0 1 2 3 4 5 6 HOME FINAL DESTINATION On day six, the "party 3" takes 2 units of food and heads home. The partner takes 1 units of food and continues homeward and the explorer continues towards the destination. At the end of the day, the "party 3" has reached home, partner is at point 2 and the explorer is at the detination. The food situation is as follows: "Party-3" "Partner" "Explorer" | | | People 2 - 1 - - - 1 Food 2 2 1 1 - 2 +-------+-------+-------+-------+-------+-------+ 0 1 2 3 4 5 6 HOME FINAL DESTINATION From now on, the partner just keeps going taking 1 unit of food from each point and the explorer on his way back has 2 units of food to last him till point 4 and from then on each location has 1 unit of food. Answer: So, the explorer starts of with 15 extra people. ps. Kind of a dumb explorer if he goes through all this trouble and does not even spend a day at the destination. So, another question: How many people will he leave with if he has to stay at the destination for 1 day? 2 days? N days? Yogesh Gupta {sdcrdcf, sdcsvax} !bmcg!asgb!gupta