An old chestnut
goes like this:
Three missionaries and three cannibals traveling together come to a river. They have only a small boat that will hold at most two people. Anybody can row the boat, but if cannibals ever outnumber missionaries on either side of the river, the cannibals will eat the missionaries. Otherwise, the cannibals are cooperative.
How can they cross the river without anybody getting eaten?