Torres de hanoi

Solo disponible en BuenasTareas
  • Páginas : 3 (578 palabras )
  • Descarga(s) : 0
  • Publicado : 19 de noviembre de 2010
Leer documento completo
Vista previa del texto
LAS TORRES DE HANOI
Estudiantes: Ricardo González, Fabián Ortiz, Diego González Profesor Asesor: Raibel Arias Cantillo
PLANTEAMIENTO DEL PROBLEMA Se tienen tres varillas y n discos de diferentestamaños, apilados como se muestra en la figura.
SOLUCION EMPIRICA 1. Determinar cantidad de fichas en el juego. (Para el ejemplo 4 fichas, numero par) . 2. Enumerar las estacas ascendentemente.VARIABLES QUE INTERVIENEN EN EL PROBLEMA 1. k= Numero del disco o fichas. 2. n= Numero total de fichas.
SEGUNDO METODO DE RESOLUCION DE ECUACIONES EN DIFERENCIAS DE PRIMER ORDEN.

CANTIDAD DE MOVIMIENTOSPOR FICHA ESPECIFICA

3. Elegir la estaca libre a la que quiere pasar la pila de fichas.

1. Numero de movimientos por ficha especifica =

Los discos tienen una perforación en el centro parainsertarlos en las varillas.
4.

CANTIDAD DE MOVIMIENTOS POR CANTIDAD TOTAL DE FICHAS

Se deben trasladar los n discos a otra de las varillas, previamente determinada, ubicándolos en el mismo orden.¿Cuál es el menor número de movimientos necesarios para completar el juego? ABSTRAC You can make the math model nowing the successive terms, they are easily found by doubling and adding one to theprevious term. OBJETIVO Aplicando los conocimientos adquiridos en la asignatura de ecuaciones en diferencia, determinar una ecuación matemática que permita modelar con base en un numero n de piezasapiladas en una de las estacas, cual es la cantidad mínima de movimientos que deben efectuarse para trasladar dichas piezas a una de las dos estacas restantes. METODOLOGÍA  Solución empírica del juego. Análisis de las variables que hacen parte del desarrollo de la actividad.  Planteamiento de teorías para la solución del problema.  Desarrollo del problema.

Asignar una letra (de formaascendente) a cada fichas de arriba hacia abajo.

5. Pasa la ficha a a la estaca libre no elegida como destino y contar la cantidad de movimientos (1). (en caso de ser impar, pasar la ficha a a la viga de...
tracking img