I.E.S. Floridablanca de Murcia

Llamemos a las varillas A, B y C, y numeremos los discos desde 1, el disco más pequeño, hasta n, el disco más grande. Al principio, todos los n discos están en la varilla A, en orden de tamaño decreciente de la parte inferior a la parte superior, de modo que el disco n está en la parte inferior y el disco 1 está en la parte superior. Aquí está cómo se ven las Torres de Hanoi para n =5, 5 discos:

Hay tres torres que están etiquetadas como A, B y C.

La torre A tiene discos numerados como 5, 4, 3, 2 y 1, con el disco 5 en la parte inferior y el disco 1 en la parte superior. Las torres B y C no tienen discos.

El objetivo es pasar todos los discos de la varilla A a la varilla B:

Hay tres torres que están etiquetadas como A, B y C. La torre B tiene discos numerados como 5, 4, 3, 2 y 1, con el disco 5 en la parte inferior y el disco 1 en la parte superior. Las torres A y C no tienen discos.

Tienes que obedecer dos reglas:

1. Puedes mover solamente un disco a la vez.
2. Ningún disco puede estar encima de un disco más pequeño. Por ejemplo, si el disco 3 está en una varilla, entonces todos los discos debajo del disco 3 deben tener números mayores que 3.