## 3 couple river crossing puzzle needs systematic and reasoned thinking

3 couple river crossing puzzle: King, minister, washerman and their wives to cross river in a boat that can carry only 2 at a time. A tantalizing puzzle.

### The puzzle

A King, his minister and washerman have to cross a river with their wives in a boat that can carry at most 2 at a time. The husbands are jealous and without her husband, no lady can be left on any side of the river with any other male.

To make matters more complicated, the washerman or washerwoman can travel together but not with any of the other two couples.

Everyone of the six can row the boat.

**Question:** How quickly in minimum number of boat trips can the six cross the river without violating any restriction?

And also, if you are interested, a bonus question for you,

**Bonus question:** In how many different ways (trip combinations) can the six cross the river?

There is no recommended time to solve the puzzle.

Please try to solve before going ahead.

We'll explain the solution using analytical reasoning approach.

### Solution to 3 couple river crossing puzzle

Let's look at the puzzle using logic and reason, step by step.

#### First stage analysis: 3 couple river crossing puzzle: Constraint analysis and identifying the core problem in the puzzle

In any problem solving, it is very important to list out all the constraints that you can find out and identify the most important one. In our puzzle the constraints or restrictions are,

- The boat can carry at most 2 passengers in a trip—you have to remember this physical constraint and take it into account when planning the trips. But you cannot manipulate this constraint. Its use is thus low level. In fact,
*to minimize the number of trips, you would generally try to carry 2 passengers in every trip.* - No family member of king and minister will travel with the washerman or his wife—this restricts your options and so also the possible passenger combinations in the trips.
*This constraint in fact may help you to identify best possible course of action quickly.* - Without her husband, no lady can be left on any side of the river with other male(s). This constraint along with the second constraint makes it more difficult for trip planning.
*These two constraints analyzed together should help in identifying, what we call, the core problem in the puzzle.*

The **favorable condition** is—each of the six can row the boat.

The core problem in the puzzle is the most difficult task to carry out.

What is the most difficult task in ferrying the six passengers? Whom to take across is most difficult?

You might have guessed—**transporting the washerman and the washerwoman to the other side of the river is the most troublesome task, as none of the other four would travel with any of them.**

It follows that,

Either the washerman and washerwoman must travel together or travel alone.

Now with this knowledge, we are ready to explore further how to transport this couple to the other bank.

#### Second stage analysis: 3 couple river crossing puzzle: Chain of Reasoning towards solving the core problem of transporting the washerman and his wife

**Step 1:** If it is the most difficult task, why won't they cross-over at the first trip itself, and dropping the wife, the washerman comes back!

Yes, it is feasible, **as the ladies can stay together on the opposite side of the river.**

This reasonable first step clears up next steps that must be taken. As the ladies can stay together, next the king will cross-over with his queen and return after dropping her on the other side.

**Step 2.** King and queen cross-over and king returns after leaving the queen on the other side. Following in the footsteps of the king, the minister also crosses over with his wife next and leaving his wife on the other side returns to the first bank.

So far so good. Three males on the first bank and three females on the opposite bank.

What next?

#### Third and final stage analysis: 3 couple river crossing puzzle: Deciding the last two trips

Till now in three trips 3 wives have been transported across without violating any conditions.

In the **critical fourth trip**, the **only option available is for the king and minister to cross the river together**. After all, none of them would travel with the washerman.

Naturally, it is insensible that after reaching the opposite bank one of the two would return to the first bank. Then who would return with the boat?

The solution is waiting to be seen. As the king and minister get down, the washerwoman boards the boat, rows back to the first bank, picks up her husband and happily crosses over to the opposite bank.

No condition is violated at any time as all the pieces of the puzzle fitted together perfectly.

Let's jot down the trip details and status after each trip.

#### Trip details and status review after each trip: 3 couple river crossing puzzle

**First trip:** The washerman with his wife crosses over and after leaving his wife on the other bank, rows back to the first bank.

**Status review after the first trip:**

On the first bank you have King and minister couples and washerwoman on the opposite bank. The washerman has just reached the first bank in the boat and is getting down.

**Second trip:** King takes queen and rows across. Leaving the queen on the other bank he rows back.

**Status review after the second trip:**

On the first bank you have minister and his wife, and the washerman. On the second bank are the washerwoman and the queen. The king has reached the first bank in the boat ready to get down.

**Third trip:** Minister with his wife crosses over and leaving her on the other bank rows back.

**Status review after third trip:**

On the first bank now you have the king and washerman, on the opposite bank three wives with the minister just reaching the first bank in the boat.

**Fourth trip:** The minister ferries the king across, both get down on the other bank and this time the washerwoman rows back to the first bank.

**Status review after fourth trip:**

On the first bank, the washerman waits alone, on the second bank are the king and queen and minister with his wife. The washerwoman just reached the first bank.

**Fifth and last trip:** Reaching the first bank, the washerwoman now picks up her husband with a sigh of relief, rows across with him and both get down. No condition is violated.

The pictorial representation of the five trips is shown below.

**Minimum number of trips for successful crossing must be 5.** This is because, on each of the first four trips only one person could be left on the second bank so that the second person on the trip can row back. Last two persons cross the river on the fifth trip.

**Note that** each trip across carried full capacity of 2 persons.

### End note

Carefully go through the chain of reasoning and try to disprove, improve or absorb. Also, try to solve the puzzle with different passenger combinations.

### Puzzles you may enjoy

#### Riddles

**Riddle of 4 persons crossing a bridge over a river at night**

**Riddle of PROBLEMSOLVING - Creation and application of Repetition pattern based technique**

**Airplane riddle of flying around the world**

**Riddle of lying and truth-telling twins**

**Two jugs riddle of delivering 1 quart of milk each**

**How could Sonia sell half a poodle riddle**

**Transfer a pile of 15 numbered discs riddle**

#### Mathematical puzzles

**Reverse cheque puzzle solution**

**Counting eggs puzzles based on Euclid's division lemma**

**Monkey and the coconuts puzzle with solutions**

**10 digit Conway number puzzle with solution**

**World's Hardest Easy Geometry Puzzle Solved with Techniques Explained Step by Step**

**Hard Algebra Puzzles Solved by Basic Exponent Concepts and Reasoning**

**Three squares in a triangle puzzle**

**9 squares in a rectangle math puzzle**

**How many addition signs needed to make sum of 99**

**Solve 3 puzzles by solving only one: Domain mapping**

#### Logic analysis puzzles

**Method based solution to Einstein's logic analysis puzzle, whose fish**

**How to solve Einstein's puzzle whose fish confidently, improved method based solution**

**Logic puzzle, When is Cheryl's birthday**

**Liar and truth-teller riddle with step by step easy solution**

**Liar, Truth-teller, Random-answerer riddle**

#### River crossing puzzles

**Farmer with fox, goose and bag of corn crossing the river puzzle **

**Two pigs and two hens crossing river puzzle**

*3 monkeys and 3 humans crossing river puzzle*

**King queen minister washerman river crossing puzzle**

#### Ball weighing puzzles

**Find the heavier among 8 identical balls in 2 weighing puzzle**

**Find the fake ball among 8 identical balls in 3 weighing puzzle**

**Find the fake ball among 9 identical balls in 3 weighing puzzle**

**Find the fake ball among 12 identical balls in 3 weighing hard puzzle with solution**

#### Matchstick puzzles

**Solution to 6 triangles to 5 triangles in 2 moves, first matchstick puzzle**

**Matchstick puzzle 5 squares to 4 squares in 2 moves**

**Matchstick puzzle 5 squares to 4 squares in 3 moves**

**Matchstick puzzle, Turn around the fish in 3 moves**

**Fifth Matchstick puzzle, Move 3 sticks in tic-tac-toe figure to form 3 perfect squares**

**Hexagonal wheel to 3 triangles by removing 4 sticks**

**Convert 5 squares to 4 squares in 3 stick moves, third 5 square matchstick puzzle**

**Matchstick Puzzle - Make the kite nose-dive in 5 stick moves**

**Make 5 squares from 6 in 2 stick moves - 6 square matchstick puzzle**

**Move 3 sticks and convert 5 squares to 4 squares in 4th 5 square matchstick puzzle**

**Move 3 sticks and convert 4 squares to 3 squares matchstick puzzle**

**Move 8 sticks and convert 5 squares to 2 squares matchstick puzzle**

**First Move 3 sticks and make 2 squares matchstick puzzle**

**Second Move 3 sticks and make 2 squares matchstick puzzle**

**Remove 3 matchsticks to leave 6 triangles puzzle**

**Add 3 matchsticks to make 4 triangles - lateral thinking stick puzzle**

**Move 1 stick to make 4 closed shapes each with 3 or 4 sides**

**Move 2 sticks to make 5 closed shapes matchstick puzzle**

**Move 2 to make 7 squares matchstick puzzle - solution based on problem solving and innovation model**

**Move 4 to turn the tower upside down Matchstick puzzle**

**Move 2 matches to make 6 squares and move 8 matches to make 6 squares - a pair of matchstick puzzles**

**Move 6 matches to make 5 squares**

**Move 2 matches and add 1 to make 2 diamonds puzzle**

**Move 4 matches to make 5 triangles matchstick puzzle**

**Remove 4 matches to leave 4 equal triangles puzzle**

**Transfer 1 match in two matchstick groups puzzle**

**Move 3 matches to make 5 equal squares puzzle**