domingo, 18 de octubre de 2015

Se aproxima Invasión de Torre de Hanói en la I.E.A


Para el próximo 27 y 28 de Octubre del 2015 se tiene programado el desafío de la Torre de hanói con ocho (8) discos. Los estudiantes de los grados 4.5, 5.1, 5.2 y 5.3 tendrán la oportunidad de mostrar su habilidad y destreza en la solución de este problema matemático.

Existen investigaciones que demuestran las bondades de este tipo de problemas. El impacto en las estructuras mentales de los niños, niñas y jóvenes es notorio. Se puede destacar el desarrollo de dispositivos básicos de aprendizaje como concentración, memoria, lógica y razonamiento.

Este problema para su solución consta de dos ALGORITMOS básicos.

TORRE CON NÚMERO DE DISCOS IMPARES

1. Los discos impares saltan de la torre 1 a la torre 3 y se regresan secuencial mente: torre3, torre2 y torre1.

2. Los discos pares avanzan secuencial mente: torre1, torre2 y torre3 y se regresan de la torre3 saltando a la torre1.

TORRE CON NÚMERO DE DISCOS PARES

1. Los discos impares avanzan secuencial mente: torre1, torre2 y torre3 y se regresan de la torre3 saltando a la torre1.

1. Los discos pares saltan de la torre 1 a la torre 3 y se regresan secuencial mente: torre3, torre2 y torre1.

NÚMERO DE PASOS

El número de pasos de la solución del problema de la Torre de Hanói está determinado por el número de discos a mover. Corresponde a la Siguiente fórmula:  2n  - 1.  
Por ejemplo si el número de discos es 3 ==> tendremos 2 - 1 = 8 - 1= 7












2 comentarios:

  1. muy vacano trabajar la TORRE DE HANOI con el profesor Francisco de jair Andrés Escobar grado 4_5

    ResponderEliminar
  2. Profe que bueno que vamos a trabajar la TORRE DE HANOI con 8 discos :)
    Valentina loaiza 5-2

    ResponderEliminar