Misioneros y Canibales

Tres misioneros y tres caníbales quieren cruzar un río. Solo hay una canoa que puede ser usada por una o dos personas, ya sean misioneros o caníbales.
Hay que tener cuidado en que en ningún momento el número de caníbales supere al de misioneros en ninguna de las dos orillas, o se los comerán.

Las acciones seran:


Parten dos misioneros
Parten dos Caníbales
parte un misionero y un caníbal
Parte un misionero
Parte un caníbal