Rompecabezas del cruce del río entre padre e hija.

Question

Hay 3 hombres y 3 chicas. Nombrémoslos ABC, la hija de A X, la hija de B Y, la hija de C Z.

Regla para cruzar el río:

1. A la vez, sólo dos pueden ir en el barco.
2. Sólo los hombres saben cómo conducir el barco (Así que tiene que haber al menos un hombre en el barco)
3. Ninguna chica cruza el río con un hombre extraño, (eso significa, que sólo el padre puede llevar a una chica en el barco)
4. Ninguna chica se queda con hombres extraños en la orilla, (eso significa que el padre no debe dejar a su hija con otros hombres, ni debe estar sola, ni con otras chicas ni con su padre)

¿Cómo cruzan el río?

Answer 1

Supongo que el barco sólo puede transportar a dos personas, de lo contrario no hay mucho rompecabezas.

Martini ha dado la solución natural y obvia. El punto débil de esta solución es que, en el segundo paso, A no puede hacer nada para impedir que B desembarque y viole a X.

La versión original de este problema, planteada por Alcuino de York (maestro de Carlomagno) hace más de 1200 años, es ligeramente diferente. En ella, tres hombres viajan con sus hermanas, y cada uno de ellos desea a las otras chicas. La cuestión es cómo cruzar el río sin que ninguna chica sea mancillada. La solución de Martini no está permitida, pero las chicas pueden remar.

Un método matemático para resolver problemas de este tipo consiste en buscar caminos en los grafos. Cada distribución admisible de personas entre los distintos lugares es un nodo del grafo, y dos nodos están conectados por una arista si es posible llegar de un nodo al otro con un solo viaje en barco. Una solución del problema es un camino desde un nodo inicial hasta un nodo final. Existen algoritmos sencillos y eficaces para encontrar caminos en grafos, lo que hace factible resolver problemas de este tipo con cientos de restricciones.

Answer 2

• A y X cruzan el río, X se queda, A rema hacia atrás
• B e Y cruzan el río, Y se queda, B rema de vuelta
• A y B cruzan el río, A se queda, B e Y vuelven remando
• B y C cruzan el río, B se queda, C rema hacia atrás
• C y Z cruzan el río, ambos se quedan, B rema hacia atrás
• B e Y cruzan el río.

Answer 3

¿Un hombre en barco cuenta como estar junto a una chica en tierra? Si es así es imposible de resolver porque si A y B cruzan C estará con X e Y. y si A y X cruzan A debe volver y entonces sólo A puede cruzar de vuelta lo que no es de mucha ayuda. Si no entonces:
A+X->
A <-
B+Y->
B <-
A+B->
B+Y<-
B+C->
B<-
B+Y->
C<-
C+Z->

Answer 4

1- un padre y su hija cruzan el rio y solo el padre regresa 2- entonces dos muchachas van al otro lado y una muchacha vuelve 3- luego otros dos padres van y una chica con su padre regresa 4- entonces los dos padres van y la chica sola vuelve 5- dos chicas van y una chica vuelve 6- entonces dos últimas chicas van.

Answer 5

[ Un barquero quiere transportar un zorro, una cabra y un haz de hierba de una orilla a otra de un río utilizando su barca. Este barquero puede llevar como máximo dos de ellos a la vez en su barca.... ver caida : http://ynot.membrainsoft.com/2016/11/river-crossing-puzzle-ask-in-interviews.html

] 1