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?
Ver solución
Solución
Respuesta: Sí. Todos pueden cruzar en 11 trayectos.
Una secuencia válida (M = misionero, C = caníbal):
- CC →
- C ←
- CC →
- C ←
- MM →
- MC ←
- MM →
- C ←
- CC →
- C ←
- CC →
La clave está en usar primero a los caníbales para mover la barca sin dejar nunca a los misioneros en minoría en una orilla donde haya caníbales. Una vez que los tres misioneros pueden cruzar con seguridad, el traslado se remata sin dificultad.
No se trata de mover «parejas razonables», sino de mantener la condición crítica satisfecha en ambas orillas en todo momento.