Las Cuatro Huidas - Solución

Puzzles -> Puzzles de Sam Loyd

Las Cuatro HuidasPuzzle: La historia de las cuatro huídas dice qie cuatro hombres huyeron con sus cuatro amorcitos, pero en el desarrollo de su plan, tuvieron que cruzar un riachuelo en un bote que solo puede llevar 2 personas al miso tiempo. Parece que los cuatro hombres eran tan extremadamente celosos que ninguno permitiría que su futura esposa se quede con otro hombre a menos que él esté presente.

Tampoco ningún hombre se subiría al bote solo, cuando suceda que hay una chica sola en la isla o la orilla, otro que no sea el hombre al cual se comprometió. Esta condición se ve como si la chica también fuera celosa y temerosa de que sus queridos huyan con la chica equivocada si tienen la oportunidad. Bueno, con las cosas así, el problema esaveriguar la manera más rápida de que todo el grupo cruce el río de acuerdo a las condiciones impuestas. Suponiendo que hay una isla al otro lado del río.

Ahora, dínos cuantos es el mínimo numero de viajes que hará el bote para lograr que las cuatro parejas lleguen a salvo al otro lado cumpliendo con las estipulaciones?


.
.
.
.
(Véase abajo si usted realmente desea
ver la solución ... )

.
.
.
.
.
.

La solución . . .

repuesta : 17 viajes - cumpliendo con las condiciones de que nincuna chica denbe estar en la compañia de un hombre a menos de que su prometido esté presente, y ningún hmbre debe estar solo en el bote, si una chica es dejada sola, excepto si es du prometida.

Si describimos a los chicos como A, B, C, D, y sus respectivas prometidas como a, b, c, d; los 17 viajes del bote se completarían de la siguiente manera . . .
OrillaIslaBote
1ABCDabcd----
2ABCDcd--ab
3ABCDd--a
4ABCDcdba
5CDcdbABa
6BCDcdbAa
7BCDbcdAa
8BCDdbcAa
9DdbcABCa
10DdabcABC
11DdbABCac
12BDdbACac
13dbABCDac
14dbcABCDa
15d--ABCDabc
16cd--ABCDab
17----ABCDabcd

Buscar :: Índice de Temas :: Sobre Nosotros :: Contáctanos :: Cita esta Página :: Privacidad

Copyright © 2011 Disfruta Las Matemáticas.com
Math is Fun Website