ACTIVIDAD 3
¿QUE SON LAS TORRES DE HANÓI?
Las torres de Hanói es un rompecabezas matemático inventado en 1883 por el matemático francés Édouard Lucas que consta de tres postes y una serie de discos de diferentes tamaños insertados en uno de los postes. El propósito del rompecabezas es mover todos los discos a uno de los postes vacíos de forma que queden apilados preservando el orden inicial y siguiendo las siguientes reglas:
Sólo se puede mover un disco a la vez.Un disco de mayor tamaño no puede estar sobre un disco más pequeño que él mismo.
¿COMO SE RESUELVEN LAS TORRES DE HANÓI?
Una forma de resolver el problema se fundamenta en el disco más pequeño, el de más arriba en la varilla de origen. En un juego con un número par de discos, el movimiento inicial de la varilla origen es hacia la varilla auxiliar. El disco 2.o n-1 se debe mover, por regla, a la varilla destino. Luego, el disco n.o 1 se mueve también a la varilla destino para que quede sobre el disco n.o 2. A continuación, se mueve el disco que sigue de la varilla origen, en este caso el disco n.o 3, y se coloca en la varilla auxiliar. Finalmente, el disco n.o 1 regresa de la varilla destino a la origen (sin pasar por la auxiliar), y así sucesivamente. Es decir, el truco está en el disco más pequeño.

No hay comentarios:
Publicar un comentario