problema planteado en la entrada de 14 de febrero de 2008. (Ir al enunciado del problema)Problema: tres exploradores y tres caníbales tienen que pasar un río, disoponen de una barca, que puede como máximo con dos personas y en ningún momento y en ninguna orilla puede haber más caníbales que exploradores.
1.- Cruzan, en la barca, un explorador y un caníbal, y vuelve el explorador.
2.- Cruzan dos caníbales y vuelve uno de ellos.
3.- Cruzan dos exploradores y regresan un explorador y un caníbal.
4.-Cruzan un explorador y un caníbal y regresan un explorador y un caníbal
5.- Cruzan los dos exploradores y regresa el caníbal
6.- Cruzan dos caníbales y regresa uno de ellos.
7.- Recoge al caníbal que está en la orilla y pasan el río.
OTRA VERSIÓN DEL PROBLEMA: Si los tres exploradores saben dirigir la barca y sólo uno de los canibales sabe, y fuese necesario que en todo viaje debe ir uno que sepa dirigir el bote ¿Sabrías hacerlo?
1-Cruzan dos caníbales, vuelve uno.
ResponderEliminar2-Cruzan los dos caníbales que quedan, vuelve uno.
3-Cruzan dos exploradores, vuelve un caníbal y un explorador.
4-Cruzan dos exploradores y vuelve el caníbal.
5-Cruzan los dos caníbales.
Así con menos pasos es como lo había pensado yo. Un saludo.
3-Cruzan dos exploradores, vuelve un caníbal y un explorador. Queda un explorador en la rivera, se lo comen los caníbales
ResponderEliminar