viernes, 14 de marzo de 2008

Solución al problema de los exploradores y caníbales

Siguiendo las siguientes instrucciones tenemos resuelto el 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 comentario:

Anónimo dijo...

1-Cruzan dos caníbales, vuelve uno.
2-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.