Torre de Hanoi
Páginas: 2 (256 palabras)
Publicado: 17 de diciembre de 2014
Modelando la Torre de Hanoi
Objetivo: Al finalizar, el alumno será capaz de determinar modelos matemáticos a partir de la formulación de algoritmos.Determinará el número mínimo de movimientos en función del número de discos (modelo matemático).
Material: Torre de Hanoi
Reglas:
1. Sólo se puedecambiar una pieza a la vez.
2. Una pieza de mayor tamaño no puede quedar arriba de una de menor tamaño.
No Sí
Solución alproblema del algoritmo. Primero numere los discos. Si el número de piezas que hay en la torre es impar, entonces debemos comenzar a mover el primer disco hacia laposición donde deseamos cambiar la torre; si es par, comenzaremos moviendo la primera pieza hacia el otro poste. A continuación, el segundo disco se moveráal poste libre y después se moverá el primer disco en la dirección circular que se movió inicialmente. El primer disco se alterna en movimiento con losotros discos. De hecho, los discos de número impar siguen una dirección y los discos de número par la contraria. Verifica lo anterior.
Cuestionario:
1.Determina el número de movimientos mínimos que se deben realizar según el número de piezas; por ejemplo, si tienes una sola pieza, el número de movimientosque utilizas para cambiarla es uno, si tienes dos piezas, el número de movimientos que utilizas, es: __________, si tienes “n” piezas, ¿cuántos movimientosnecesitas?
2. ¿Cuál es el tiempo mínimo que les tomará a los monjes transferir los 64 discos de una aguja a otra si se mueve una pieza por segundo?
Objetivo: Al finalizar, el alumno será capaz de determinar modelos matemáticos a partir de la formulación de algoritmos.Determinará el número mínimo de movimientos en función del número de discos (modelo matemático).
Material: Torre de Hanoi
Reglas:
1. Sólo se puedecambiar una pieza a la vez.
2. Una pieza de mayor tamaño no puede quedar arriba de una de menor tamaño.
No Sí
Solución alproblema del algoritmo. Primero numere los discos. Si el número de piezas que hay en la torre es impar, entonces debemos comenzar a mover el primer disco hacia laposición donde deseamos cambiar la torre; si es par, comenzaremos moviendo la primera pieza hacia el otro poste. A continuación, el segundo disco se moveráal poste libre y después se moverá el primer disco en la dirección circular que se movió inicialmente. El primer disco se alterna en movimiento con losotros discos. De hecho, los discos de número impar siguen una dirección y los discos de número par la contraria. Verifica lo anterior.
Cuestionario:
1.Determina el número de movimientos mínimos que se deben realizar según el número de piezas; por ejemplo, si tienes una sola pieza, el número de movimientosque utilizas para cambiarla es uno, si tienes dos piezas, el número de movimientos que utilizas, es: __________, si tienes “n” piezas, ¿cuántos movimientosnecesitas?
2. ¿Cuál es el tiempo mínimo que les tomará a los monjes transferir los 64 discos de una aguja a otra si se mueve una pieza por segundo?
Leer documento completo
Regístrate para leer el documento completo.