| 
October 28th, 2009, 10:32 AM
| | Junior Member | | Join Date: Jun 2009
Posts: 58
Thanks: 7
Thanked 1 Time in 1 Post
| | problem!! There is a trip between A to B of 100km.
It is divided into 5 parts of 20 km each
A man needs to cover this distance
He can cover 20 km in each day
At A unlimited quantity of food is there
For every 20 km the man needs to take 1 food
the man can carry a maximum of three foods
he can drop the food in between the path wherever he likes
how will he reach the destination | 
October 28th, 2009, 02:06 PM
| | Super Member | | Join Date: Dec 2007 Location: Ottawa
Posts: 528
Country: Thanks: 0
Thanked 90 Times in 85 Posts
| | The way I understand what you're saying (which isn't too clear),
all he has to do is have 3 "foods" at the 40 point (end of day2);
then he takes all 3, eats one 40-60, one 60-80 and one 80-100.
__________________ I'm a social drinker; when someone says "I'm having a drink", I answer "so shall I". | 
October 28th, 2009, 10:37 PM
|  | Flow Master | | Join Date: Dec 2007 Location: Zeitgeist
Posts: 12,237
Country: Thanks: 2,574
Thanked 4,761 Times in 4,193 Posts
| | Quote:
Originally Posted by jashansinghal There is a trip between A to B of 100km.
It is divided into 5 parts of 20 km each
A man needs to cover this distance
He can cover 20 km in each day
At A unlimited quantity of food is there
For every 20 km the man needs to take 1 food
the man can carry a maximum of three foods
he can drop the food in between the path wherever he likes
how will he reach the destination | Do you know the answer? (Read Please read this before posting in this subforum.)
__________________ There are two things you should never try to prove: the impossible and the obvious. The greater danger for most of us lies not in setting our aim too high and falling short; but in setting our aim too low and achieving our mark. (Michelangelo Buonarroti) To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.
To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.
To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.
To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.
To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.
| 
October 29th, 2009, 03:22 AM
| | Junior Member | | Join Date: Jun 2009
Posts: 58
Thanks: 7
Thanked 1 Time in 1 Post
| | yes i know the answer. ....
and i dont know what are you taking this question as.... | 
October 29th, 2009, 05:35 AM
| | Super Member | | Join Date: Dec 2007 Location: Ottawa
Posts: 528
Country: Thanks: 0
Thanked 90 Times in 85 Posts
| | Ok then, since you KNOW the answer: I think your problem can be re-worded this way: Jack needs to get from A to B, a distance of 100 km. Jack can only walk 20 km each day. At A is an unlimited number of water bottles. Jack needs to drink one bottle of water for each 20 km. And Jack can carry a maximum of only 3 bottles. Jack may leave bottles at any spots from A to B. How can Jack reach B ? My solution: 1: take 3 bottles, walk 20 km, leave one at 20 km, return : 2 days 2: repeat 3 more times: total 8 days (4 bottles at 20 km) 3: go to 20 km : total 9 days (6 bottles at 20 km) 4: repeat above for 3 days: total 12 days (3 bottles at 40 km) 5: walk the remaining 60 km, drinking 1 bottle each day: total 15 days. That's a "quick" solution, since you did not specify MINIMUM.
__________________ I'm a social drinker; when someone says "I'm having a drink", I answer "so shall I". | 
October 30th, 2009, 02:32 AM
|  | Grand Panjandrum | | Join Date: Nov 2005 Location: South of England
Posts: 11,379
Country: Thanks: 667
Thanked 3,619 Times in 2,916 Posts
| | Quote:
Originally Posted by jashansinghal yes i know the answer. ....
and i dont know what are you taking this question as.... | MrF means: "do you know how to solve this?" and not "is the answer at the back of the book?".
If you do know how to solve this and you have posted this as a challenge to other member then this is where the question belongs.
However if you do not know how to solve this and are look for help in solving it then it is not a challenge problem as defined in this forums title.
The question is being asked of this problem because to the staff it looks like the latter rather than the former
CB
__________________ Truth does not change because it is, or is not, believed by a majority of the people.
Giordano Bruno | | The following users thank CaptainBlack for this useful post: | |  | 
October 30th, 2009, 08:07 AM
| | Junior Member | | Join Date: Jun 2009
Posts: 58
Thanks: 7
Thanked 1 Time in 1 Post
| | okk ....i am sorry and the last answer posted is correct | 
October 30th, 2009, 08:33 AM
| | Super Member | | Join Date: Dec 2007 Location: Ottawa
Posts: 528
Country: Thanks: 0
Thanked 90 Times in 85 Posts
| | Quote:
Originally Posted by jashansinghal okk ....i am sorry and the last answer posted is correct | WHY is my answer (15 days) "correct"?
Can you PROVE it's the minimum ?
__________________ I'm a social drinker; when someone says "I'm having a drink", I answer "so shall I". | 
November 2nd, 2009, 06:12 AM
| | Junior Member | | Join Date: Jun 2009
Posts: 58
Thanks: 7
Thanked 1 Time in 1 Post
| | no I CANT | | Thread Tools | | | | Display Modes | Linear Mode |
Posting Rules
| You may not post new threads You may not post replies You may not post attachments You may not edit your posts HTML code is Off | | | All times are GMT -7. The time now is 08:42 PM. | | |