domingo, 10 de octubre de 2010

.: Torres de Hanoi :.

:: Movimientos de las Torres de Hanoi ::



Materia. Lenguajes de Programación
Hora. M1 -M3 (Martes)

Aquí les presento una gráfica en la cual muestro los pasos mínimos necesarios para pasar N cantidad de discos de la torre “A” a la torre “B”.



Primeramente realice tabulaciones hasta 4 discos, luego cree una gráfica con la ayuda de Excel para visualizar, y para obtener una ecuación de tipo polinomial de grado 3, utilice la herramienta de “Ajuste de Curvas” de Graphmatica.






Sin embargo, note una pequeña anomalía, pues intentaba con tabulaciones hasta 3 discos y, tanto la gráfica como la ecuación, cambiaban. Cuando obtuve la cuarta tabulación es lo que me quedo.



Al percibir o deducir que estaría cambiando constantemente, recordé el tema que se dio en clases pasadas acerca de las Torres de Hanoi en la que nuestros compañeros Sandra Cecilia y Ramón Esteban, nos mostró una ecuación ya definida para deducir el mínimo de movimientos requeridos en esta operación:

Aquí podemos apreciar lo que sería una función exponencial, de la cual se muestra su gráfica:

Como pueden observar, la ecuación real, es completamente diferente.


Comentarios y observaciones son bienvenidas.

Saludos.

1 comentario: