Torre de Hanói: crea este rompecabezas matemático
#YoMeQuedoEnCasa con Caleidoscopio Educación
¿Eres capaz de mover los discos de una torre a otro lugar manteniendo el orden del tamaño de los discos? ¡Y con el menor número de movimientos! ¿Aceptas el reto?
Construye tu propia torre de Hanói y demuestra tu habilidad (hay distintos niveles de dificultad).
Material necesario:
Papel
Lápiz y colores
Compás, regla
Tijeras
Crea los discos de la Torre de Hanói:
En una hoja de papel, con ayuda del compás, dibuja círculos con distintos radios. Puedes hacerlos del tamaño que quieras, pero que todos aumenten en la misma cantidad cada vez.
Sugerencias:
– el círculo más pequeño tenga al menos 1,5 cm de radio (para que no sea demasiado pequeño)
– los radios de los círculos vayan aumentando en 0,5 cm, con respecto al anterior (como mínimo)
Para que sea más fácil diferenciar cada disco, te recomendamos que los pintes de distintos colores, o de colores alternos por tamaños.
Juego:
Para comenzar, apila los discos uno sobre otro, poniendo primero el de mayor tamaño, luego el siguiente más grande, así hasta colocar el más pequeño arriba del todo.
No hay dos discos iguales, por lo que quedan todos apilados de mayor a menor radio.
El juego consiste en mover los discos de la torre a otro lugar manteniendo el orden del tamaño de los discos, con el menor número de movimientos (se puede utilizar un lugar intermedio, de apoyo para conseguirlo).
Para realizar este objetivo, es necesario seguir tres simples reglas:
- Solo se puede mover un disco cada vez, y para mover otro, todos los demás tienen que estar colocados.
- Un disco de mayor tamaño no puede estar sobre otro más pequeño.
- Solo se puede desplazar el disco que se encuentre arriba.
Existen diversas formas y estrategias de llegar a la solución final.
Por regla general se juega con de siete a nueve discos, pero puedes poner los que quieras.
Te recomendamos empezar el juego con dos discos he ir aumentando su nº según lo vayas resolviendo,… ya que ¡¡¡a más discos, mayor dificultad!!!
¿Cuántos movimientos, mínimos hacen falta para mover toda la torre?
La solución del problema de la Torre de Hanói es muy fácil de hallar, aunque el número de pasos para resolver el problema crece exponencialmente conforme aumenta el número de discos.
- Con 2 discos: necesitamos 3 movimientos.
- Con 3 discos: necesitamos 7 movimientos.
- Con 4 discos: necesitamos 16 movimientos.
- Con 5 discos: necesitamos 31 movimientos.
- Con 6 discos: necesitamos 63 movimientos.
- Con 7 discos: ¡ya necesitamos 127 movimientos como mínimo para resolverlo!
Con lo cual, necesitamos un mínimo de 2n – 1 movimientos para resolver un rompecabezas de la Torre de Hanói de n discos.
Además, puedes separar tu torre en dos, y compartirla con alguien para ver quién es más rápido en trasladar su torre de un lugar a otro.
Puedes descargar esta actividad aquí, pero recuerda: ¡no es necesario imprimirla!