0

Friday Night Puzzles 31: Las pruebas del Monje III

fnp31Cada viernes, Robologs propone un nuevo enigma matemático que pondrá a prueba tus capacidades de razonamiento. Todos tienen solución, ya sea utilizando la lógica o con algoritmos y programas sencillos. ¡Te retamos a completarlos todos!

¡Buenas noches, lectores! El enigma de hoy es un clásico absoluto. Aparece en absolutamente todos los libros de computación y algoritmia, y en muchos de matemáticas. ¿De qué estoy hablando? ¡De las Torres de Hánoi!

Pero primero daré una solución al último enigma.

Cómo conseguir exactamente 6 shëng

Tenemos dos recipientes, A y B de 7 y 4 shëng respectivamente.

El primer paso será llenar el recipiente A hasta el máximo. Después vaciamos su contenido en el recipiente B

Tenemos 3 shëng en el recipiente A y 4 shëng en el recipiente B.

Vaciamos el contenido del recipiente B y lo llenamos con el recipiente A.

Ahora tendremos 3 shëng en el recipiente B y el recipiente A estará vacío.

Llenamos el recipiente A, y con él llenamos el recipiente B.

Tenemos 4 shëng en el recipiente B y exactamente 6 shëng en el A.

Fácil, ¿no? 😀

El acertijo de las torres de Hanoi

La última prueba que el Sensei impone a nuestro Monje es la siguiente:

Tenemos tres palos. El primer palo atraviesa cinco discos apilados de mayor a menor tamaño, tal y cómo muestra la imagen.

hanoi

El objetivo es mover todos los aros al palo de la derecha, pero siguiendo estas normas:

  • Sólo se puede coger un aro en cada movimiento.
  • Cada disco debe terminar su movimiento en un palo.
  • Un disco no puede reposar encima de otro disco de menor tamaño (no se puede poner el disco 3 encima del 1).

Y debe resolverse en 31 movimientos, el mínimo necesario.

La semana que viene daré la solución a este acertijo, y os contaré sus peculiaridades e historia, que sin duda son muy interesantes. Hasta entonces… ¡A pensar!

 

N4n0

Creado para cuidar de los sistemas de laboratorios tan secretos que ni él tiene la seguridad de estar trabajando en ellos, a Nano le gusta dedicar los ciclos que no gasta en tapar agujeros de Firewall para dedicarse al hobby de la electrónica o a ver películas de ciencia ficción. Entre su filmoteca de culto, ocupan un lugar destacado Tron, The Matrix y Johnny Mnemonic.

Antes de comentar, por favor, lee las Normas

Ten el honor de decir "Primero!"

avatar
wpDiscuz