· Para encontrar la solución del puzzle con un disco, necesitaremos un único
movimiento.
· Si tenemos dos discos, necesitaremos 3 movimientos:.
movimiento.
· Si tenemos dos discos, necesitaremos 3 movimientos:.
· Con tres discos, son precisos 7 movimientos
· Si tenemos n+1 discos, primero llevamos n
discos a otro de los postes. Esto nos da x
discos a otro de los postes. Esto nos da x
movimientos. Luego llevamos el disco restante (el mayor) al tercer poste, y
finalmente trasladamos los n discos menores encima del mayor. Total:
2·x+1 movimientos.
· Para un disco n = 1, necesitamos 21-1 movimientos
· Para dos discos n = 2, necesitamos 2·(21 - 1) + 1 = 22 - 1
· Para n discos : 2 (2n-1 - 1) + 1= 2n - 1
· Total, que si n = 64, el número de movimientos es 264 - 1 =
18.446.744.073.709.551.615
Si los brahmanes fuesen capaces de realizar un movimiento cada segundo (¡que
ya es transferir!), el tiempo necesario para trasladar la columna sería, aproximadamente,
de 585.000.000.000 años, que viene a ser más de cien veces la edad
actual de nuestro sol, lo cual es suficientemente tranquilizador, al menos en lo
que respecta al problema que nos ocupa: ya encontraremos otro modo de acabar
con el mundo.
finalmente trasladamos los n discos menores encima del mayor. Total:
2·x+1 movimientos.
· Para un disco n = 1, necesitamos 21-1 movimientos
· Para dos discos n = 2, necesitamos 2·(21 - 1) + 1 = 22 - 1
· Para n discos : 2 (2n-1 - 1) + 1= 2n - 1
· Total, que si n = 64, el número de movimientos es 264 - 1 =
18.446.744.073.709.551.615
Si los brahmanes fuesen capaces de realizar un movimiento cada segundo (¡que
ya es transferir!), el tiempo necesario para trasladar la columna sería, aproximadamente,
de 585.000.000.000 años, que viene a ser más de cien veces la edad
actual de nuestro sol, lo cual es suficientemente tranquilizador, al menos en lo
que respecta al problema que nos ocupa: ya encontraremos otro modo de acabar
con el mundo.
