Acertijos y Pasatiempos

Las Torres de Hanoi es un clásico dentro de los rompecabezas o juegos matemáticos. Este “solitario” se trata de un juego de varios discos de radio creciente que se apilan insertándose en una de las tres estacas de un tablero. El objetivo del juego es crear la pila en otra de las estacas siguiendo unas ciertas reglas:

1. Sólo se puede mover un disco cada vez.
2. Un disco de mayor tamaño no puede descansar sobre uno más pequeño que él mismo.
3. Sólo puedes desplazar el disco que se encuentre arriba en cada varilla.

Podeis intentarlo ahora mismo con varias monedas de distinto tamaño (normalmente se juega con ocho) recordando, al no disponer de las varillas, que sólo se pueden usar tres montones para las monedas.

Lo interesante es preguntarse por el mínimo número de movimientos que hay que realizar. ¿Cuál será ese número?