PRCTICA EN CLASE REALIZADA EL 11 DE NOVIEMBRE DE 2013 MISIONEROS Y CANIBALES

La prctica se desarrolla a travs de esta cuestin: En una isla se encuentran atrapados 3 misioneros y tres canbales los cuales deben cruzar al otro lado del rio en una sola balsa pero el problema consiste en lo siguiente: La balsa solo tiene capacidad para 2 personas. El nmero de canbales no puede exceder al de misioneros en cada lado de las islas, es decir, al cruzar no pueden quedarse en una orilla 2 canbales con un misionero pues se lo comeran. De los 3 canbales solo uno sabe manejar la balsa. Analicen y encuentren la manera en la cual los tres misioneros y los tres canbales crucen el rio sin que existan problemas de ninguna clase y tome en cuenta los puntos dados con anterioridad. SOLUCION A LA PRCTICA: Un misionero y un canbal cruzan (el canbal que no sabe remar) El misionero regresa El canbal que rema y otro canbal cruzan El canbal que rema regresa Dos misioneros cruzan Un misionero y un canbal regresan

El canbal que rema y un misionero cruzan otra vez Regresa el misionero y un canbal (el canbal que no rema)

Se van dos misioneros Regresa el canbal que rema y se lleva a otro canbal Vuelve a regresar el canbal que rema y se lleva al ltimo canbal.

Y as todos los canbales y misioneros ya se encuentran del otro lado del rio.