Página 1 de 1

Hombres y monos

Publicado: 06 Abr 2015, 21:03
por mbserran
Tres hombres, un gorila y dos monos tienen que cruzar un río para lo que disponen de una barca:

Sólo los hombres y el gorila pueden remar.
En cualquier momento el número de hombres en cada lado del río debe ser mayor o igual al de simios en ese lado (sino los humanos serán devorados por los monos!! - que a deben andar muy hambrientos para hacer esto pero os los imagináis ;))
La barca tiene espacio sólo para 2 (simios o humanos)
Los simios pueden saltar de la barca cuando ha arribado a tierra.

¿Cómo consiguen cruzar el río?

Re: Hombres y monos

Publicado: 13 Abr 2015, 23:42
por mbserran
Las tres columnas representan el lado izquierdo del río, el bote y el lado derecho del río respectivamente. Y los signos < y > indican la dirección en que se mueve el bote. Según esto la solución sería:

HHHMmm | . | .
HHHm | Mm> | .
HHHm | <M | m
HHH | Mm> | m
HHH | <M | mm
HM | HH> | mm
HM | <Hm | Hm
Hm | HM> | Hm
Hm | <Hm | HM
mm | HH> | HM
mm | <M | HHH
m | Mm> | HHH
m | <M | HHHm
. | Mm> | HHHm
. | . | HHHMmm