Friday, May 2, 2008 - New servers are in! Click-in for more info!
VoyForums

[ VoyUser Login optional ] [ Contact Forum Admin ] [ Main index ] [ Post a new message ] [ Search | Check update time | Archives: 1, [2], 3, 4 ]

[ Next Thread | Previous Thread | Next Message | Previous Message ]

Date Posted: 07:46:41 08/21/04 Sat
Author: cent
Subject: Re: Need the answer
In reply to: Bear 's message, "Re: Need the answer" on 23:28:08 01/04/04 Sun

>>>>The riddle:
>>>>
>Nine men and two boys, trekking through the jungle,
>need to cross a river. They have a small inflatable
>boat and its easy enough to row it across the river.
>The boat, however, can hold no more than one man or
>the two boys. How can they all get across?

hi!
to make the problem simpler, let us consider one (1) man and two (2) boys for the same situation.

For all of them to be able to cross the river:

- the two boys will cross the river first
illustration:
___M____ ,,,,,,,,,, ____BB____

- then, one of the boys will go back
illustration:
___MB___ ,,,,,,,,,, ____B_____

- then the man will cross the river
illustration:
____B___ ,,,,,,,,,, ____MB____

- then the boy on the other side (the right side of the illustration) will cross the river going back
illustration:
___BB___ ,,,,,,,,,, ____M_____

- finally, the two boys will cross the river
illustration:
________ ,,,,,,,,,, ____MBB___

The process is the same for nine men and two boys, only that the two boys will be crossing the river forth and back several more times.

^_^

[ Next Thread | Previous Thread | Next Message | Previous Message ]
[ Contact Forum Admin ]

Forum timezone: GMT-8
VF Version: 2.94, ConfDB:
Before posting please read our privacy policy.
VoyForums(tm) is a Free Service from Voyager Info-Systems.
Copyright © 1998-2008 Voyager Info-Systems. All Rights Reserved.