Acertijo de los Misioneros y Caníbales I

-Este es el segundo acertijo de la unidad de aprendizaje Pensamiento Lógico Heudístico y Creativo.
El acertijo dice lo siguiente:

En una las orillas de un lago hay Misioneros y Caníbales. La problemática consiste en que los Misioneros y los caníbales quieren pasar otro lado del lago, entonces aqui estan las condiciones que se deben de tomar en cuenta para solucionar este acertijo:

1.- Mientras haiga mas Misioneros que Caníbales entonces no pasa nada, pero si hay mas Caníbales que Misioneros entonces los Caníbales se comen a los Misioneros.
2.- En la barca solo acaben dos cosas, es decir dos Caníbales ó dos Misioneros ó también uno y uno (un misionero y un caníbal ó viceversa).
3.- Si la barca esta en la orrilla del lago y hay mas Caníbales que Misioneros aún estando los Misioneros arriba de la barca pueden ser comidos por los Misioneros.
4.- En la barca siempre debe de viajar uno, ya sea un Caníbal o un Misionero.
¿Como resolverías este acertijo?

Solución:

Primero subir dos canibales a la balsa, bajar al caníbal en la orilla.
Regresar la barca con un caníbal.
Subir al otro caníbal.
Regresar a un caníbal en la barca.
Bajar al caníbal y subir a dos misioneros.
Al llegar a la otra orilla bajar a un misionero y subir un caníbal, de tal modo que queden un canibal y un misionero en la balsa.
Al llegar a la otra orilla bajar al caníbal y subir al misionero de tal modo que queden dos misioneros es la balsa.
Al llegar a la otra orilla bajar a los dos misioneros y subir al caníbal.
Después al llegar a la otra orilla subir a otro caníbal de tal modo que viajen dos caníbales en la barca.
Al llegar a la orilla en donde estan los tres misioneros bajar a un caníbal y el caníbal que queda en la barca se regresa a la otra orilla a traer al otro caníbal y asi es como se resuelve el acertijo.

A continuacion muestro un video donde pueden apreciar mejor la solucion del acertijo:


http://www.youtube.com/watch?v=z05Sl42DokY&noredirect=1