El juego de las torres de Hanoi, o torres de diamante,

es un juego oriental muy antiguo que hoy se conoce

en todo el mundo. Consta de una serie de discos de distintos
tamaños y de tres columnas. Los discos están acomodados de
mayor a menor en una de las columnas.

El juego consiste en pasar los discos y ubicarlos de la misma

forma en otra columna. Las reglas del juego son las siguientes:

1. Solo se puede mover un disco cada vez

2. Para cambiar los discos de lugar se pueden usar las tres columnas del juego; es decir que
los distintos discos se pueden ir acomodando en las columnas según convenga.
3. Nunca podrá quedar un disco grande sobre un disco de menos tamaño.

Previamente por parejas (o individualmente) han traído su propia Torre de Hanoi. Con ella
vamos a comenzar a trabajar ubicando primero dos discos en otra columna, y calcular el mínimo
de movimientos que se requieren para lograrlo, luego con tres discos, con cuatro, cinco, seis,
siete, etc. para llegar a la generalización. Pero comencemos por partes, llena la tabla que
aparece a continuación:

NÚMERO DE DISCOS NÚMERO DE MOVIMIENTOS

1
2
3
4
5
6
7

¿Cómo está creciendo el número de movimientos?

____________________________________________________________________________

_____________________________________________________________________________

¿Cuántos movimientos mínimos se requieren para trasladar 8 discos? ¿Por qué?

_____________________________________________________________________________

¿Puede generalizar? ¿Cuántos movimientos se requieren para n discos?

____________________________________________________________________________