Act it Out
Three missionaries and three cannibals wish to cross a river. There is a boat that can carry up to three people, and either missionaries or cannibals can operate the boat. However, it is never permissible for the cannibals to outnumber the missionaries either in the boat or on the shore.
How are the cannibals and missionaries going to get to other side?
Hints to Solving this Problem