Redes de Cmputo I 03/05/17

Adelaida Quintana Fregoso.

Agustn Jaime Nez Rodrguez.

Los Canbales

Tres canbales y tres antroplogos tienen que cruzar un rio.

El bote que tienen es lo suficientemente grande para dos personas. Los canbales harn lo
que se les diga, aun si estn del otro lado del rio, con una excepcin. Si de un lado del rio
llegan a haber ms canbales que antroplogos, los canbales se los comern.

Qu plan pueden seguir los antroplogos para cruzar el rio sin que se los coman?

Nota: Un antroplogo no puede controlar dos canbales en tierra, ni un antroplogo en

tierra puede controlar dos canbales
en el bote si estn los tres del
mismo lado del rio. Esto significa
que un antroplogo no sobrevivir
ser transportado al otro lado del rio
por un canbal si ya hay un canbal
de ese lado.

Respuesta:

Primero, dos canbales cruzan hacia

Los canbales
el otro lado del rio, luego hacen
regresar a uno de los dos con el bote. Luego, un canbal lleva a otro canbal al otro lado, y
regresa de nuevo, ahora ya hay dos canbales del otro lado.

Dos antroplogos cruzan al otro lado del rio, luego uno de los dos antroplogos regresa con
uno de los dos canbales que ya haban cruzado, ahora tenemos un antroplogo y un canbal
del otro lado.

Los otros dos antroplogos cruzan al otro lado del rio, y ahora todos los antroplogos estn
del otro lado del rio, con el bote y un canbal.

El canbal que esta con los antroplogos toma el bote y cruza, en dos viajes, a los dos
canbales a que quedaban.

Referencia electrnica:
http://es.folj.com/logic-puzzles/
Redes de Cmputo I 03/05/17
Adelaida Quintana Fregoso.
Agustn Jaime Nez Rodrguez.