Documentos de Académico
Documentos de Profesional
Documentos de Cultura
La leyenda
(Introduccin)
A la bsqueda de un patrn
La tarea consiste en averiguar cuntos movimientos se requieren
para traspasar 64 discos de una varilla a otra varilla de la Torre de Hanoi.
Resultar ms fcil analizar y comprender el problema si empezamos por
utilizar un menor nmero de discos. Veamos cmo se resuelve el
problema de la Torre de Hanoi cuando se utiliza nicamente 1 disco, 2
discos o 3 discos.
Figura A. Un movimiento
Movimiento 1: Pasar el disco 1 a la varilla C
Nm. total de
Ecuacin 2M + 1
movimientos
1
2(0) + 1 = 1
2(1) + 1 = 3
2(3) + 1 = 7
Tabla A.
nm. de discos
Nm. total de
Ecuacin 2M + 1
movimientos
1
2(0) + 1 = 1
2(1) + 1 = 3
2(3) + 1 = 7
15
2(7) + 1 = 15
31
2(15) + 1 = 31
2(M) + 1 = T
Tabla B.
Nm. total de
movimientos
15
31
Tabla C
mtodo puede llevar mucho tiempo y puede resultar tan ineficiente como
el anterior. Una manera ms eficiente de obtener una funcin que
relacione dos conjuntos de datos es representarlos grficamente. El
siguiente grfico representa el nmero total de movimientos en funcin
del nmero de discos.
Grfico A.
Grfico B.
Grfico C.
Grfico D.
Nm. total de
Ecuacin 2x 1= y
movimientos (y)
1
21 -1 = 1
22 -1 = 3
23 -1 = 7
15
24 -1 = 15
31
25 -1 = 31
Tabla D.
Aplicacin de la frmula
La frmula para saber cuntos movimientos hacen falta para
traspasar una cantidad dada de discos desde la varilla A a la C de la
Torre de Hanoi es y = 2x 1, donde x es el nmero de discos e y es el
nmero total de movimientos.
Ahora que hemos encontrado la frmula, la podemos aplicar a una
tarea concreta. En este caso, la tarea consiste en averiguar cuntos
movimientos se requieren para traspasar 64 discos de la varilla A a la
varilla C de la Torre de Hanoi.
El nmero total de movimientos = 264 -1
= 1,844674407 x 1019 movimientos necesarios para traspasar 64 discos
de A a C
Recordemos que la leyenda de la Torre de Hanoi deca que cuando
se hubiesen traspasado todos los discos de A a C el mundo se acabara.
Supongamos ahora que cada segundo se traspasase un disco. Cuntos
aos se tardara en completar el juego?
Para contestar a esta pregunta, tomamos el nmero total de
movimientos que hemos calculado y lo dividimos por unidades de tiempo,
para as obtener el nmero de aos que se tarda en completar el juego.
Nm. total de movimientos = 264 -1 = 1,844674407 x 1019
1 movimiento = 1 segundo 60 movimientos = 1 minuto transcurrido
Si convertimos los segundos a aos:
Nm. total de movimientos/60 segundos/60 minutos/24 horas/365
das = aos transcurridos
10
Reflexin
Eleg este tema porque recuerdo haber jugado en Science World a
este juego que, aunque es simple, supone un verdadero reto. Por
supuesto, cuando jugu a este juego no pens en l como un concepto
matemtico, pero de modo natural fui identificando patrones en el juego
a medida que iba resolviendo los distintos niveles y la dificultad iba en
aumento. Eleg este tema porque la leyenda que lo rodea me fascina.
Tambin saba que el juego contena varios conceptos matemticos que
haba aprendido recientemente. Yo quera ver si mis conocimientos
matemticos sobre transformaciones, funciones y patrones podan
resultarme tiles para resolver la leyenda que se esconde tras la Torre de
Hanoi.
A la hora de explorar las matemticas que hay en este juego,
aprend a ver las cosas de la vida desde un punto de vista matemtico y,
asimismo, aprend a ver las matemticas desde una perspectiva realista.
El proceso de resolucin de la leyenda puso de manifiesto las relaciones
que hay entre los distintos conceptos matemticos y entre ellos y la vida
real. Aprend que todo est conectado matemticamente y que incluso
las cosas ms simples se pueden diseccionar y analizar de un modo
matemtico.
11
Conclusin
Segn la leyenda de la Torre de Hanoi, si se estuviese traspasando
un disco por segundo desde el inicio de los tiempos, se tardaran unos
585.000 millones de aos en resolver el juego y en llegar al fin del mundo.
Si esto fuese cierto, al mundo le quedaran todava muchos aos por vivir.
Esta solucin se obtuvo mediante la identificacin de un patrn
recursivo en el juego. Haciendo uso de este patrn recursivo se cre la
funcin y = 2x-1. Mediante esta frmula pudimos obtener el nmero de
movimientos que hay que realizar para resolver el juego de la Torre de
Hanoi con 64 discos. Esta funcin es til para obtener el nmero de
movimientos para cualquier nmero de discos presentes en la Torre de
Hanoi. Esto resulta til cuando se trata de saber cul es el nmero
mnimo de movimientos que hay que realizar para completar el juego,
como una forma de desafiar la fortaleza intelectual de cada uno.
12
Bibliografa
BOGOMOLNY, A. "Tower of Hanoi [La Torre de Hanoi] [en lnea].
<http://www.cut-the-knot.org/recurrence/hanoi.shtml> [Consulta: 4 de
enero de 2010].
Dr. MATH. "Math Forum: Ask Dr. Math FAQ: Tower of Hanoi." [Foro de
matemticas: Pregunte al Dr. Math. Preguntas frecuentes: la Torre de
Hanoi] [en lnea]. <http://mathforum.org/dr.math/faq/faq.tower.hanoi.html>
[Consulta: 4 de enero de 2010].
"LHS: Tower of Hanoi Facts." [Laurence Hall of Science: Algunos datos sobre la
Torre de Hanoi]. [en lnea]
<http://lawrencehallofscience.org/java/tower/towerhistory.html> [Consulta:
8 de enero de 2010].
WEISSTEIN, Eric W. "Tower of Hanoi -- from Wolfram MathWorld." [La Torre de
Hanoi en Wolfram MathWorld] [en lnea]
<http://mathworld.wolfram.com/TowerofHanoi.html> [Consulta: 8 de enero
de 2010].
13