Three missionaries and three cannibals start on the left bank of a river. They have a rowboat with them that holds at most two people that can be used to transport people across the river (assume the rowboat can be rowed by either a missionary or a cannibal). Assuming that at no time the number of cannibals can outnumber the missionaries on either bank of the river how can all three missionaries and all three cannibals be transported safely across the river to the right bank.
My answer would be to take a cannibal over first, then take a missionary, then another, and then you have 2 missionaries and 1 cannibal on the right, and 1 missionary and 1 cannibal still on the left with a cannibal crossing back but then that wouldn't work because now you will have a cannibal crossing back over to the left to pick up another person which will lead to 2 cannibals and 1 missionary.
