>I may have already given this one, but what the heck, I'll give it again.
>
>There are 3 missionaries and 3 natives. They need to cross a river in a boat that only holds 2. The restraints are that the cannibals can't outnumber the Missionaries on either side because the missionaries feared that the natives would over-power and eat them.

CCCMMM
C MMM CC->
C MMM CC
C MMM <-C C
CC MMM C
MMM CC-> CCC
MMM <-C CC
C MMM CC
C M MM-> CC
C M CC MM
<-CM C M
CC MM C M
CC MM-> C M
CC C MMM
CC <-C MMM
CCC MMM
C CC-> MMM
C CC MMM
C <-C C MMM
CC C MMM
CC-> C MMM
CCCMMM