La Torre de Hanói es un rompecabezas ideal para un trabajo de investigación de primaria. Si vas aumentando de uno en uno el número de discos y averiguas «el mínimo de movimientos», aparece una curiosa regla de los números. Las piezas se pueden fabricar a mano y el trabajo se prepara en un día o en unos pocos días.

Ejemplos de tema de investigación

  • Cómo cambia el mínimo de movimientos cuando se añade un disco.
  • Cuántos años se tardaría en mover los 64 discos.
  • Cuántas veces se mueve el disco más pequeño.

Aquí explico cómo hacerlo con el primer tema.

Qué necesitas

  • Una Torre de Hanói (puedes hacerla con cartulina o monedas, como en el artículo sobre cómo hacerla. Conviene tener 6 discos).
  • Un cuaderno para anotar y un lápiz.
  • Si tienes, papel para marcar los movimientos con rayitas o un contador.

También puedes probarlo en el tablero de más abajo.

Cómo hacer el experimento

  1. Comprueba las reglas: solo se mueve un disco por turno. No se pone un disco grande sobre uno pequeño. Se termina cuando la torre de la izquierda está entera a la derecha.
  2. Empieza con 1 disco: completa el juego con 1 disco, 2, 3… añadiendo uno cada vez.
  3. Cuenta los movimientos: cada vez que mueves un disco, cuenta un movimiento.
  4. Repite varias veces y anota el mínimo de movimientos: al principio no pasa nada si das rodeos. Repite varias veces hasta encontrar un número de movimientos que ya no puedas reducir.

Ejemplo de tabla de registro

Número de discosMínimo de movimientosRelación con el número anterior
11―
231 × 2 + 1
373 × 2 + 1
4157 × 2 + 1
53115 × 2 + 1
6??

Los movimientos de la tabla son las respuestas correctas. Cuenta primero por tu cuenta y compara después.

Descubre la regla

Cuando tengas los datos, mira bien la serie de movimientos «1, 3, 7, 15, 31».

  • Si multiplicas el número anterior por 2 y sumas 1, sale el siguiente: 3 × 2 + 1 = 7, 7 × 2 + 1 = 15.
  • Si sumas 1 a cada número, se obtienen 2, 4, 8, 16 y 32, que se duplican cada vez.

Piensa también por qué sale «multiplicar por 2 y sumar 1». Por ejemplo, para mover 4 discos hace falta:

  1. Apartar los 3 de arriba al centro (los mismos movimientos que mover 3 discos).
  2. Mover el disco más grande a la derecha (1 movimiento).
  3. Mover los 3 del centro a la derecha (otra vez los mismos movimientos que mover 3 discos).

Son los movimientos de 3 discos dos veces y uno más. Por eso sale «multiplicar por 2 y sumar 1».

Haz una predicción y compruébala

Cuando conozcas la regla, predice los movimientos de 6 discos y compruébalo jugando. Tienen que salir 31 × 2 + 1 = 63 movimientos. Si sale lo que predijiste, habrás comprobado que la regla es correcta.

Y puedes ampliar la predicción a 7 discos (127 movimientos) y 10 (1023). Con 64 discos sale un número enorme. A un movimiento por segundo, se tardarían unos 584 500 millones de años (¿Cuántos años se tardaría en mover 64 discos?).

Ejemplo de cómo presentarlo

Si lo presentas en una cartulina grande, es más fácil de entender si sigues este orden.

  1. Cómo empezó la investigación: cómo conociste la Torre de Hanói y qué te llamó la atención.
  2. Reglas de la Torre de Hanói: explícalas con dibujos.
  3. Cómo lo investigaste: hasta cuántos discos y cómo contaste.
  4. Resultados: la tabla de registro y una gráfica de los movimientos (con el número de discos en horizontal y los movimientos en vertical, se ve cómo suben de golpe).
  5. Lo que descubriste: la regla que encontraste y su razón.
  6. Opinión y lo que querrías investigar: la leyenda de los 64 discos o qué pasa con cuatro postes, por ejemplo.

Si además presentas la historia y la leyenda de la Torre de Hanói (origen y leyenda), el trabajo resulta entretenido también para quien lo lea.

Pruébalo

El tablero de abajo empieza con 3 discos. Cambia el número de discos y averigua el mínimo de movimientos. También cuenta los movimientos automáticamente.

321
Movs.: 0 (mínimo 7)

Lleva toda la torre del poste izquierdo al derecho. Toca un poste para levantar su disco de arriba.