Un clásico de maniobras delicadas: avanzar no siempre significa acercarse a la solución, y cada movimiento tiene consecuencias en ambas orillas a la vez.
Misioneros y caníbales
Enunciado
Tres misioneros y tres caníbales deben cruzar un río en una barca que solo admite una o dos personas.
En ninguna orilla puede quedar un grupo en el que los caníbales superen en número a los misioneros, salvo si en esa orilla no hay misioneros.
¿Es posible que crucen todos con seguridad? Si sí, ¿en cuántos trayectos mínimos?