Family River Crossing in 30 Seconds

Help a family of 5 people move across the river by boat, and the boat is capable of maximum of 2 people carrying capacity. Time for traveling of each person in turn is 1 sec, 3 sec, 6 sec, 8 sec and 12 sec. If two people go on the boat, the boat will travel at the speed of the slower person, In 30 seconds please bring the whole family across the river.

Answer

Yes, they can all cross in exactly 30 seconds.

Solution

Use the two fastest people (A and B) as the shuttle crew, and always have the fastest return with the boat.

We’ll use this proven optimal pattern for such problems:

  1. A and B cross → 3 seconds
  2. A returns → 1 second
  3. D and E cross → 12 seconds
  4. B returns → 3 seconds
  5. A and C cross → 6 seconds
  6. A returns → 1 second
  7. A and B cross → 3 seconds

Start your free trial

Can’t find the solution you’re looking for?

Contact us

...or ask us anything

Ask about our courses and offerings, and we will help you choose what works best for you.

Thank you! Your submission has been received!
Oops! Something went wrong while submitting the form.