TORRES DE HANOI:

Illustración: Las Torres de Hanói

Alumno: Max Bergareche

Clase: 1ºA Número de páginas: 9
 INDICE
INTRODUCCIÓN........................................................................................2
DESAROLLO..............................................................................................3
Explorar el problema...................................................................................3
Reglas y Formulas de las Torres de Hanói..........................................4
¿Si la sucesión no es polinómica, que es?...................................................8
CONLUSIÓN............................................................................................10
BIBLIOGRAFIA.........................................................................................11

2 de 11
INTRODUCCIÓN
El problema de las Torres de Hanói es un acertijo
matemático concebido en 1883 por el matemático francés
Édouard Lucas. Este juego consiste en una estructura de
tres postes y una cantidad de discos situados en el primer
poste.

Illustración: Torres de Hanói Édouard Lucas (1842-1891)

El objetivo del juego es trasladar una serie de discos de un poste a otro, respetando
ciertas restricciones: solo se puede mover un disco a la vez, y nunca se debe colocar un disco
grande sobre uno más pequeño.

Édouard Lucas se inspiró en una leyenda india del budismo que cuenta que cuando el
mundo fue creado, Dios ubicó sobre la tierra tres varillas de diamante y en una de ellas puso
64 discos de oro, en orden de mayor a menor diámetro, de manera que el más pequeño
quedará en la parte de arriba de la pila. También creó un gran templo que tenía una hermosa
cúpula señalando el centro del mundo. En ese templo, ubicó unos monjes cuya tarea era
trasladar los 64 discos a otra de las agujas. La leyenda también dice que la torre, el templo y
el mundo acabarán cuando los monjes hayan terminado su tarea.

Este juego aparentemente simple e intuitivo, esconde una complejidad. El problema

de las Torres de Hanói es un clásico ejemplo de recursividad en el que se descompone un
problema grande en subproblemas idénticos, pero más pequeños, y su solución permite a los

3 de 11
estudiantes de matemáticas o computación, comprender y aplicar la recursión de una manera
práctica y visual.

En este trabajo voy a intentar hallar una “solución al juego” que se aplique a todos los
discos. Para ello buscare una fórmula que coincida con el mínimo número de movimientos
con cada número de discos.

DESAROLLO
Explorar el problema
La mejor manera de indagar en este rompecabezas es utilizar un simulador online ya
que en clase no podemos acceder a un material físico. En este caso voy a utilizar el más
fiable, GeoGebra. La pregunta que queremos resolver es cuanto son el mínimo de
movimientos para 64 discos, para ello empezare tratando el problema con cantidades de
discos más pequeñas.

Fotos sacadas del simulador de GeoGebra.

Para las cantidades de discos 2,3,4 y 5, en el mismo orden, me han dado 3,7,15 y 31
número de movimientos. Para un disco, lógicamente, solo hace falta 1 movimiento.
En una tabla seria lo siguiente:
N.º de discos N.º mínimo de movimientos
2 3
3 7
4 15
5 31

4 de 11
Reglas y Formulas de las Torres de Hanói

Aquí se empieza a ver un patrón. Vemos que a cada disco que se suma, el número de
movimientos es el doble más 1.
1
+ ¿ 1
+ ¿ 1
¿
3

3
+ ¿ 3
+ ¿ 1
¿
7

7
+ ¿ 7
+ ¿ 1
¿
15

15
+ ¿ 15
+ ¿ 1
¿
31

Esto se debe a que cuando se añade un disco hay que hacer n-1 movimientos, mover
el disco más grande y volver a hacer n-1movimientos. Esto se llama un proceso recursivo,
para resolver el problema, lo descomponemos en procesos más pequeños. Vamos a

Fotos sacadas del simulador de GeoGebra.

Empezamos con 6 discos y pasamos cinco al poste intermedio

5 de 11
 Fotos sacadas del simulador de GeoGebra.

Hemos empleado 31 movimientos, exactamente el número de movimientos mínimo para 5

discos que es n - 1= 6 – 1 = 5. Luego pasamos el disco más grande al poste de la derecha.

Fotos sacadas del simulador de GeoGebra.

6 de 11
Esto nos emplea 1 movimiento más y luego hay que volver a hacer el número de
movimientos mínimo para 5 discos.

Fotos sacadas del simulador de GeoGebra

Hemos hecho 63 movimientos:

6 3
¿
n
−¿ 1
+ ¿ 1
+ ¿ n
−¿ 1
¿
3 1
+ ¿ 1
+ ¿ 3 1

Según esta regla podemos predecir la cantidad de movimientos de los siguientes

números de discos. Establecemos que:

n = número de discos

m = número mínimo de movimientos

n m
¿

1 1
2 3
3 7
4 15
5 31
6 63
7 127
8 255
9 511
10 1023
11 2047
12 4095

7 de 11
 Estos numeros dan lugar a una sucesión, pero a continuación vamos a probar si se
trata de una progresión aritmética comparando las diferencias o si se trata de una progresión
geométrica comprando las razones y si no es el caso para estas dos si es una sucesión
cuadrática.
3
−¿ 1
¿
2

7
−¿ 3
¿
4

15
−¿ 7
¿
8

31
− ¿ 15
¿
16

Constatamos que no tienen las mismas diferencias por lo cual no es una progresión

aritmética.
3
¿
1
¿
3

7
¿
3
≈
2 , 33

15
¿
7
≈
2 , 14

Como las razones no son iguales descartamos que sea una progresión geométrica.
Podemos denotar que las razones cada vez que la calculamos con un número de discos más
grandes, se va haciendo más pequeña. Podemos asumir que tiende a cero.

Como la sucesión no es ninguna de estas dos, vamos a probar si es una sucesión

cuadrática comparando las segundas diferencias.
4
−¿ 2
¿
2

8
−¿ 4
¿
4

16
−¿ 8
¿
8

En una sucesión cuadrática, las segundas diferencias son constantes. Sin embargo,
aquí vemos que las segundas diferencias también crecen de forma exponencial igual que las
primeras diferencias.

¿Si la sucesión no es polinómica, que es?

8 de 11
 Con los datos recabados hasta ahora podemos hacer la siguiente gráfica:

Grafica hecha en Excel

En esta grafica podemos ver que se forma una curva que se va curvando más en
función de n . Tanto que, si tuviéramos que representar el número de movimientos necesarios

para 13 discos, tendría que hacer una gráfica el doble de grande. Es una curva exponencial
que crece mucho más rápido que una curva con una ecuación cuadrática. Como es
exponencial, la ecuación o formula va a tener un exponente.

Como sabemos que la función crece de manera exponencial y que m se duplica con
cada número de discos, sabemos que la formula van a ser potencias de 2.
2, 4
,
8 , 16 , 32 , 64,128,256

Si comparamos estos numeros a la cantidad de movimientos y teniendo en cuenta que

todos los numeros de la sucesión son impares, vemos que a cada potencia de dos se le sustrae
uno. Esto nos lleva a la siguiente formula:
an
¿
n
2
−¿ 1

an termino general de la ecuación.

¿

La comprobamos para los numeros de movimientos que tenemos:

Nº. de discos Termino de cada n

2n

1
−¿ 1
¿
21
−¿ 1
¿
1
2n

2
−¿ 1
¿
22
−¿ 1
¿
3

9 de 11
 2n

3
−¿ 1
¿
23
−¿ 1
¿
7
2n

4
−¿ 1
¿
24
−¿ 1
¿
15
n
2

5
− ¿ 1
¿
5
2
− ¿ 1
¿
3 1
2n

6
−¿ 1
¿
26
−¿ 1
¿
63
2n

7
−¿ 1
¿
27
−¿ 1
¿
12 7
2n

8
−¿ 1
¿
28
−¿ 1
¿
25 5
2n

9
−¿ 1
¿
29
−¿ 1
¿
51 1
2n

10
−¿ 1
¿
21 0
−¿ 1
¿
1023
2n

11
−¿ 1
¿
211
−¿ 1
¿
20 47
2n

12
−¿ 1
¿
21 2
−¿ 1
¿
4095

Cada termino coincide con los numeros de la sucesión, por ende, podemos decir que
la fórmula es correcta.

Volviendo a la leyenda

La leyenda de los budas nos decía que el mundo se acabaría cuando hayan movido los
64 discos de un poste al otro. ¿Pero cuánto tiempo tardarían? Pues primero habría que
calcular la cantidad de movimientos que hay que hacer para mover los 64 discos. Esto nos es
muy fácil ya que tenemos la formula explicita, aunque el número va a ser inmensamente
grande.
64
2
−¿ 1
¿
18.446 .744 .073 .709 .551 .615

Tenemos m para 64 discos, ahora para calcular los años vamos a suponer que tarden
un segundo por cada movimiento.
18 . 4 4 6 .744.073 .709 .551 .615
¿ s
¿
584542046
¿ a
.

Los monjes tardarían aproximadamente 585 mil millones de años. Si es que fuera
cierta esta leyenda no nos tendríamos que preocupar porque la tierra se extinguirá solo en 6
mil millones de años.

CONLUSIÓN
Muchos en sus años de educación, suelen decir que las matemáticas no sirven
para nada y no tienen ninguna aplicación a la vida real. Pero aquí en este trabajo hemos
podido ver como desde un simple juego que cualquiera puede probarlo desde su casa y
divertirse un rato, podemos cogerlo desde una perspectiva completamente diferente y llevar
su análisis a otra dimensión elevando así su complejidad. Hemos conseguido hallar una
10 de 11
formula a partir de una sucesión que a cualquier persona le puede parecer una simple
secuencia de numeros sin un origen o sentido detrás. Con todo lo que engloba este
rompecabezas podemos aplicarlo al mundo de la computación, de los modelos matemáticos o
incluso a la propia educación como hago prueba de ello yo mismo escribiendo estas palabras.
No obstante, este deber tiene algunas limitaciones como la incapacidad para
manipular y acercarse a este juego físicamente, la falta de conocimiento para llevar el análisis
e interpretación más lejos o la falta de un simulador que tenga la capacidad de resolver casos
con un numero grande de discos.
Cosas con las que podriamos ampliar esta investigación:
-Podemos utilizar este método de resolución y llevarlo a otros problemas como la
sucesión de Fibonacci.
-Investigar como cambiarían los patrones modificando algunos parámetros como el número
de postes o incluso cambiar algunas reglas.

BIBLIOGRAFIA
 Colaboradores de Wikipedia (2024, 29 octubre). Torres de Hanói. Wikipedia, la
Enciclopedia Libre. [Link]
 Khan Academy. (2024). Torres de Hanoi.
[Link]
hanoi/a/towers-of-hanoi
 Matemático, S., & Matemático, S. (2023, 22 abril). El fin del mundo: las torres de
Hanoi. Salón Matemático. [Link]
torres-de-hanoi/#google_vignette

11 de 11