Problema logico

Tres caníbales y tres misioneros desean cruzar un río. Deben usar un bote en el cual solo caben dos personas. En ningún momento (en ninguna de las dos horillas del río) los caníbales deben ser másnumerosos que los misioneros, sin embargo los misioneros pueden ser más numerosos que los caníbales. ¿Cómo podrían pasar todos en forma satisfactoria, empleando el único bote que tienen?Solución:

Paso 1:

De los 6 individuos 2 caníbales cruzan en el bote del punto A (horilla del río en donde se encuentran inicialmente) al punto B (horilla del río al que debencruzar), dejando 3 misioneros, 1 caníbal de un lado y 2 caníbales del otro lado.


Paso 2:

De los 2 caníbales que ya cruzaron al punto B (horilla del río al que deben cruzar) 1 caníbal regresaen el bote al punto A (horilla del río donde se encuentran al inicio), dejando 3 misioneros, 2 caníbales de un lado y 1 caníbal del otro lado


Paso 3:

De los 5 individuos que ahora seencuentran en el punto A (horilla del río donde se encuentran al inicio) 2 caníbales cruzan en el bote al punto B (horilla del río al que deben cruzar), dejando 3 misioneros de un lado y 3 caníbales delotro lado.




































Paso 4:

De los 3 caníbales ubicados en el punto B (horilla del río al que deben cruzar) 1 caníbal regresa en elbote al punto A (horilla del río donde se encuentran al inicio), dejando 3 misioneros, 1 caníbal de un lado y 2 caníbales del otro lado.


Paso 5:

De los 4 individuos que ahora están en el puntoA (horilla del río donde se encuentran al inicio) 2 misioneros cruzan en el bote al punto B (horilla del río al que deben cruzar), dejando 1 misioneros, 1 caníbal de un lado y 2 caníbales, 2misioneros del otro lado.


Paso 6:

De los 4 individuos que ya cruzaron al punto B (horilla del río al que deben cruzar) 1 caníbal y 1 misionero regresan en el bote al punto A (horilla del río donde...