Question 1.2.3

This one is know as the ‘missionaries and cannibals’ or ‘jealous husbands’ problem. There are three missionaries and three cannibals who need to cross a river. Their boat can carry two people at a time, and cannot be sent across the river without someone to row it. If cannibals outnumber missionaries on either of the banks of the river, then those missionaries will be eaten. How does everyone get across the river?

In the ‘jealous husbands’ version of the problem, it’s three women and their three husbands, and no woman may be in the presence of a man without her husband there. You might like to think about why solving this problem would also solve the ‘missionaries and cannibals’ version. Show answer