Este documento describe el juego clásico de las Torres de Hanoi. El objetivo del juego es mover una torre de discos de diferentes tamaños de la primera estaca a la tercera, siguiendo las reglas de que solo se puede mover un disco a la vez y nunca se puede colocar un disco más grande encima de uno más pequeño. El documento explica cómo aplicar el método "Divide y Vencerás" para resolver este problema de manera recursiva, dividiendo el problema principal en subproblemas más pequeños. También incluye información histórica sobre el origen
Orden en los números racionales - Clases de matemáticas - Tus Matemáticas OnlineTus Matemáticas Online
Tus Matemáticas Online:
Las clases de Matemática y Tutorías online están dirigidas a alumnos de Primero y Segundo Medio de todo el país.
Es un modelo pedagógico para la enseñanza de la asignatura de Matemática, con el propósito de incrementar los aprendizajes, reforzar los conocimientos y aprender más de esta interesante y relevante asignatura.
Los niveles a impartir son 1°Medio y 2°Medio y los apoyos se desarrollarán a través de tutorías online con tutores de excelencia, junto con el apoyo de clases vía webcam, foros y chat directos entre alumno y profesor, guías de estudio con los contenidos más relevantes que necesitas aprender, de ejercicos prácticos, con evaluaciones formativas tipo quiz y de proceso, reforzamientos, aclaración de dudas antes de evaluaciones, consultas y mucho más.
Encontrarás respuestas a tus dudas o podrás aprender más de los contenidos que estás estudiando en tu colegio, nos interesa que puedas desarrollar verdaderos aprendizajes en temas como Números, Álgebra, Geometría, y Datos y Azar.
Visitanos en:
http://www.tusmatematicasonline.cl/
https://www.facebook.com/TusMatematicasOnline
https://twitter.com/TusMatematicas_
Torre hanoi Programación No numérica IIMaria230189
La Torre de Hanói, es un juego lógico matemático, que consiste en la apilación de 2, 3, 4, 5, o más discos en una de las tres estacas que se ubican de manera vertical sobre un tablero.
Acertijo del «CÁLCULO DE ÁREA Y PERÍMETRO DEL ROMPECABEZAS DE LA LETRA T»JAVIER SOLIS NOYOLA
El Mtro. JAVIER SOLIS NOYOLA crea y diseña Acertijo del «CÁLCULO DE ÁREA Y PERÍMETRO DEL ROMPECABEZAS DE LA LETRA T». El objetivo de esta presentación es, presentar didácticamente, mediante representaciones pictóricas (imágenes) y abstractas (simbólicas), el proceso de solución de cálculo del Área y Perímetro de una de una figura geométrica con forma de letra T. Se destaca en el proceso de solución, la necesidad de aplicar procesos mentales visu-espaciales (capacidad para representar, analizar y manipular objetos mentalmente) que permitirán llegar a la solución bajo otra disposición geométrica que llevan a conformar la misma figura geométrica de la figura con forma de letra T.
Orden en los números racionales - Clases de matemáticas - Tus Matemáticas OnlineTus Matemáticas Online
Tus Matemáticas Online:
Las clases de Matemática y Tutorías online están dirigidas a alumnos de Primero y Segundo Medio de todo el país.
Es un modelo pedagógico para la enseñanza de la asignatura de Matemática, con el propósito de incrementar los aprendizajes, reforzar los conocimientos y aprender más de esta interesante y relevante asignatura.
Los niveles a impartir son 1°Medio y 2°Medio y los apoyos se desarrollarán a través de tutorías online con tutores de excelencia, junto con el apoyo de clases vía webcam, foros y chat directos entre alumno y profesor, guías de estudio con los contenidos más relevantes que necesitas aprender, de ejercicos prácticos, con evaluaciones formativas tipo quiz y de proceso, reforzamientos, aclaración de dudas antes de evaluaciones, consultas y mucho más.
Encontrarás respuestas a tus dudas o podrás aprender más de los contenidos que estás estudiando en tu colegio, nos interesa que puedas desarrollar verdaderos aprendizajes en temas como Números, Álgebra, Geometría, y Datos y Azar.
Visitanos en:
http://www.tusmatematicasonline.cl/
https://www.facebook.com/TusMatematicasOnline
https://twitter.com/TusMatematicas_
Torre hanoi Programación No numérica IIMaria230189
La Torre de Hanói, es un juego lógico matemático, que consiste en la apilación de 2, 3, 4, 5, o más discos en una de las tres estacas que se ubican de manera vertical sobre un tablero.
Acertijo del «CÁLCULO DE ÁREA Y PERÍMETRO DEL ROMPECABEZAS DE LA LETRA T»JAVIER SOLIS NOYOLA
El Mtro. JAVIER SOLIS NOYOLA crea y diseña Acertijo del «CÁLCULO DE ÁREA Y PERÍMETRO DEL ROMPECABEZAS DE LA LETRA T». El objetivo de esta presentación es, presentar didácticamente, mediante representaciones pictóricas (imágenes) y abstractas (simbólicas), el proceso de solución de cálculo del Área y Perímetro de una de una figura geométrica con forma de letra T. Se destaca en el proceso de solución, la necesidad de aplicar procesos mentales visu-espaciales (capacidad para representar, analizar y manipular objetos mentalmente) que permitirán llegar a la solución bajo otra disposición geométrica que llevan a conformar la misma figura geométrica de la figura con forma de letra T.
Juego lógico matemático, que consiste en la apilación de 2, 3, 4, 5, o más discos en una de las tres estacas que se ubican de manera vertical sobre un tablero.
1. REPUBLICA BOLIVARIANA DE VENEZUELA
INSTITUTO UNIVERSITARIO POLITÉCNICO
“SANTIAGO MARIÑO”
ESCUELA DE INGENIERIA DE SISTEMAS
MATURIN ESTADO MONAGAS
Realizado por:
Yagdelis Astudillo
2. Introducción
Las Torres de Hanoi constituye un clásico de los juegos de
estrategia, donde se parte de tres estacas, en la primera de las
cuales hay n discos de diámetros diferentes ensartados
formando una torre. Se trata de llevar los n discos a la tercera
estaca, conservando la forma de torre. Uno de los métodos
para resolver las este juego es la técnica llamada Divide y
Vencerás, la cual consiste en dividir un problema de tamaño M
en una serie de problemas menores de tamaño K. Una vez
resuelto cada uno de los subproblemas, hemos de fusionar los
resultados parciales obtenidos, hasta resolver el problema
global.
3. ¿Qué son las Torres de Hanoi?
Son un rompecabezas o juego matemático, que consiste en tres barras
verticales y n discos de diferentes diámetros. Este juego busca mover las
piezas de la primera base a las siguientes con el objetivo de construir
nuevamente una torre. Los movimientos válidos consisten en llevar el
disco superior de una estaca a cualquier otra (libre o con otros
discos), de modo que no quede encima de un disco de diámetro menor.
4. Reseña Histórica de las Torres de Hanoi
Tiene su origen en un monasterio tibetano, y consistía de 64 fichas. La
leyenda decía que cuando se lograran mover las 64 fichas siguiendo las
reglas el mundo se iba acabar.
Fue publicado en el año 1883 por Édouard Lucas d'Amiens, bajo el
pseudónimo de Profesor N. Claus de Siam.
Este juego también ha sido conocido por los nombres de Las torres de
Brahma y El problema del fin del mundo.
Es de los juegos más conocidos en el mundo matemático. Muchos
profesores lo han usado para ilustrar el método de demostración llamado
de inducción completa, el concepto de recursividad, conceptos
relacionados con la combinatoria, sistemas de numeración...
Incluso, como veremos, podría ser usado para mostrar la creación de un
fractal.
5. Explicación del Juego
El juego de las Torres de Hanoi, consiste de una tabla con tres postes
pegados perpendiculares a la tabla y n discos de radios distintos
entre sí y con un orificio en el centro para poder ser colocados en
los postes. Al empezar el juego se encuentra n discos en un mismo
poste, acomodados por tamaño decreciente, el mas grande hasta
abajo.
6. Los movimientos de los discos se realizan siguiendo las siguientes reglas:
1. En cada movimiento se puede mover un sólo disco.
2. En ningún caso puede haber un disco mayor sobre uno más pequeño.
3. Se puede usar la poste B como barra auxiliar.
7. Solución algorítmica aplicando el método de
Divide y Vencerás.
Este método consiste en descomponer el problema que hay que resolver en
una serie de subproblemas y combinar después los resultados para obtener
la solución del problema original. Lo importante es que los subproblemas
son del mismo tipo que el problema original, pero de menor tamaño, y se
resuelve usando la misma técnica.
8. Solución algorítmica aplicando el método de
Divide y Vencerás.
El método se expresa de manera natural mediante un algoritmo
recursivo, cuyo esquema general se muestra a continuación:
9. Enlace para interactuar con el juego de las
Torres de Hanoi
http://www.portalplanetasedna.com.ar/juego_hanoi.htm
10. Conclusión
La elaboración de esta presentación permitió adquirir conocimientos
sobre el juego de Las Torres de Hanoi y el Método Divide y
Vencerás. Conociendo que el primero es uno de los juegos de
estrategia y lógica matemática más empleados para agilizar la
mente y que además en el desarrollo de este juego se aplica la
técnica divide y vencerás, ya que la misma permite desglosar los
discos, utilizando las torres A,B y C, empleado el mismo método y
siguiendo unas reglas que permitirán resolver el juego por partes y
luego unir los resultados para llegar a la solución del juego.