Sunday, January 18, 2009

Crossing the river, again..

At one side of river there are four men. They take different times to cross the river. Suppose A, B, C, and D are the men. A take 10 mins, B take 5 mins, C take 2 mins, D take 1 min.

The capacity of the boat is two and when two guys go in the boat, the time taken will be maximum of the two.

Suggest a way so that all four men can cross the river in the minimum possible time.

No comments:

Post a Comment