TRABAJO PARA LA FERIA DE LAS MATEMÁTICAS

MERCADO CORRADINE MARÍA PAULA

NAVARRO TAPIAS PAULA GISSEL
RAMÍREZ ATENCIO DANNY VALENTINA
RESTREPO ÁLVAREZ NICOLL DAYANA
VILLAMIZAR SEPULVEDA MARÍA PAULA

INSTITUCIÓN EDUCATIVA JOSE ANTONIO GALÁN

SANTANDER
BARRANCABERMEJA
2022
TRABAJO PARA LA FERIA DE LAS MATEMÁTICAS

DAZA ARIZA SILVIA JULIANA

MERCADO CORRADINE MARÍA PAULA
NAVARRO TAPIAS PAULA GISSEL
RAMÍREZ ATENCIO DANNY VALENTINA
RESTREPO ÁLVAREZ NICOLL DAYANA
VILLAMIZAR SEPULVEDA MARÍA PAULA

Trabajo informe sobre feria matemática

Docente:
Luz Marina Díaz Estupiñán

Representante
Danny Valentina Ramírez Atencio

INSTITUCIÓN EDUCATIVA JOSE ANTONIO GALÁN

SANTANDER
BARRANCABERMEJA
2022
 INTRODUCCIÓN

El presente trabajo escrito tiene como finalidad dejar constancia y dar a

conocer a nuestros docentes nuestra propuesta para el día de las
matemáticas.
En este trabajo se verá desde cuales son los materiales necesarios para la
actividad hasta como se aplica la matemática en este juego, desarrollaremos
cada uno de los puntos propuestos como requisitos para la entrega del
informe y nos comprometemos a ser lo más fieles posible a cada una de
nuestras propuestas para el proyecto.
Objetivo General:

Conocer y Enseñar de una manera fácil y sencilla acerca de la Torre de Hanói.

Objetivos específicos:

 Aprender de una manera didáctica sobre variabilidad.

 Utilizar la lúdica como mediador pedagógico del aprendizaje.
 Descubrir una manera creativa de estudiar la matemática.
Materiales:

Este juego de mesa individual consiste en un número de discos perforados en el centro

que se apilan insertándose en uno de los tres postes fijados a un tablero.

Reglas:
El juego consiste en pasar todos los discos desde el poste ocupado (es decir, el que
posee la torre) a uno de los otros postes vacíos. Para realizar este objetivo, es
necesario seguir tres simples reglas:

1. Solo se puede mover un disco cada vez y para mover otro los demás tienen que
estar en postes.
2. Un disco de mayor tamaño no puede estar sobre uno más pequeño que él
mismo.
3. Solo se puede desplazar el disco que se encuentre arriba en cada poste.
Pasos:
Este juego de mesa individual consiste en un número de discos perforados de radio
creciente que se apilan insertándose en uno de los tres postes fijados a un tablero. El
objetivo del juego es trasladar la pila a otro de los postes siguiendo ciertas reglas, como
que no se puede colocar un disco más grande encima de un disco más pequeño.
En uno de los postes se apila un número indeterminado de discos perforados por su
centro que determinará la complejidad de la solución. Por regla general se consideran
siete discos. Los discos se apilan sobre uno de los postes en tamaño decreciente de
abajo arriba. No hay dos discos iguales, y todos ellos están apilados de mayor a menor
radio -desde la base del poste hacia arriba- en uno de los postes, quedando los otros
dos postes vacíos. El juego consiste en pasar todos los discos desde el poste ocupado
(es decir, el que posee la torre) a uno de los otros postes vacíos. Para realizar este
objetivo, es necesario seguir tres simples reglas:

Solo se puede mover un disco cada vez y para mover otro los demás tienen que estar
en postes.
Un disco de mayor tamaño no puede estar sobre uno más pequeño que él mismo.
Solo se puede desplazar el disco que se encuentre arriba en cada poste.

Historia:
Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por
el matemático francés Édouard Lucas. Este juego de mesa individual consiste en un
número de discos perforados de radio creciente que se apilan insertándose en uno de
los tres postes fijados a un tablero. El objetivo del juego es trasladar la pila a otro de los
postes siguiendo ciertas reglas, como que no se puede colocar un disco más grande
encima de un disco más pequeño. El problema es muy conocido en la ciencia de la
computación y aparece en muchos libros de texto como introducción a la teoría
de algoritmos.
La fórmula para encontrar el número de movimientos necesarios para transferir n discos
desde un poste a otro es: 2n - 1.
Se cuenta una historia sobre un templo en la India en Kashi Vishwanath que contiene
una gran sala con tres postes gastados por el tiempo, rodeada de 64 discos dorados.
Los sacerdotes de Brahma, actuando bajo el mandato de una antigua profecía, han
estado moviendo estos discos de acuerdo con las reglas inmutables de Brahma desde
ese momento. Por lo tanto, el acertijo también se conoce como el rompecabezas de la
Torre de Brahma. Según la leyenda, cuando se complete el último movimiento del
rompecabezas, el mundo se terminará. No está claro si Lucas inventó esta leyenda o si
se inspiró en ella.
Si la leyenda fuera cierta, y si los sacerdotes pudieran mover los discos a una velocidad
de uno por segundo, utilizando el menor número de movimientos, completar la tarea les
llevaría 264 - 1 segundos, o aproximadamente 585.000 millones de años, que es
aproximadamente 42 veces la edad actual del Universo.
Existen muchas variaciones en esta leyenda. Por ejemplo, en algunos relatos el templo
es un monasterio, y los sacerdotes son monjes. Se puede decir que el templo o
monasterio se encuentra en diferentes partes del mundo, incluidos Hanói, Vietnam, y
puede estar asociado con cualquier religión. En algunas versiones, se introducen otros
elementos, como el hecho de que la torre fue creada en el comienzo del mundo, o que
los sacerdotes o monjes solo pueden hacer un movimiento por día.

Formas de utilizar el juego (variaciones):

Clavijas adyacentes
Si todos los movimientos deben ser entre clavijas adyacentes (es decir, dadas las
clavijas A, B, C, uno no puede moverse directamente entre las clavijas A y C), entonces
mover una pila de n discos de la clavija A a la clavija C requiere 3 n - 1 movimientos. La
solución utiliza las 3 n posiciones válidas, siempre tomando el movimiento único que no
deshace el movimiento anterior. La posición con todos los discos en la clavija B se
alcanza a la mitad, es decir, después de (3 n - 1) / 2 movimientos.

Hanoi cíclico
En Cyclic Hanoi, se nos dan tres clavijas (A, B, C), que están dispuestas como un
círculo con las direcciones en sentido horario y antihorario definidas como A - B - C - A
y A - C - B - A respectivamente. La dirección de movimiento del disco debe ser en el
sentido de las agujas del reloj. [12] Basta con representar la secuencia de discos a
mover. La solución se puede encontrar utilizando dos procedimientos recursivos entre
sí:

Para mover n discos en sentido antihorario hasta la clavija de destino vecina:

1. mover n - 1 discos en sentido antihorario hasta la clavija de destino
2. mueva el disco # n un paso en el sentido de las agujas del reloj
3. mover n - 1 discos en el sentido de las agujas del reloj hasta la clavija de inicio
4. mueva el disco # n un paso en el sentido de las agujas del reloj
5. mover n - 1 discos en sentido antihorario hasta la clavija de destino.

Para mover n discos en el sentido de las agujas del reloj hasta la clavija de destino
vecina:

1. mueva n - 1 discos en sentido antihorario a una clavija de repuesto

2. mueva el disco # n un paso en el sentido de las agujas del reloj
3. mover n - 1 discos en sentido antihorario hasta la clavija de destino.

Dejamos que C (n) y A (n) representen el movimiento de n discos en sentido horario y

antihorario, entonces podemos escribir ambas fórmulas:
C (n) = A (n-1) n A (n-1) y A (n) = A (n-1) n C (n-1) n A (n-1).
Por tanto, C (1) = 1 y A (1) = 1 1, C (2) = 1 1 2 1 1 y A (2) = 1 1 2 1 2 1 1.

La solución para el Hanoi cíclico tiene algunas propiedades interesantes:

1) Los patrones de movimiento de transferir una torre de discos de una clavija a otra
clavija son simétricos con respecto a los puntos centrales.
2) El disco más pequeño es el primer y último disco que se mueve.
3) Los grupos de movimientos de disco más pequeños se alternan con movimientos
individuales de otros discos.
4) El número de movimientos de discos especificados por C (n) y A (n) es mínimo.

Con cuatro clavijas y más

Aunque la versión de tres clavijas tiene una solución recursiva simple que se conoce
desde hace mucho tiempo, la solución óptima para el problema de la Torre de Hanoi
con cuatro clavijas (llamado rompecabezas de Reve) no fue verificada hasta 2014 por
Bousch. Sin embargo, en el caso de cuatro o más clavijas, el algoritmo Frame-Stewart
se conoce sin prueba de optimalidad desde 1941.
¿Cómo se aplica la matemática en este juego?
La torre de Hanoi es un rompecabezas matemático que llevará tu cerebro al límite, las
matemáticas en este pequeño juego elaborado por Édouard Lucas existen de todas las
maneras, pero la principal y la más importante es la cantidad de movimientos para
mover todos los discos de una torre a otra, y está dado por la ecuación 2^d - 1, donde d
es la cantidad de discos que hay en la torre
Conclusión:
Las Torres de Hanói es un juego matemático didáctico que, a pesar de ser para niños,
toda clase de persona de cualquier edad puede usarlo, ya que ayuda a mejorar la
capacidad lógica de una persona. Utilizando este juego se ha comprobado que el
jugador no solo se vuelve eficaz a la hora de resolver algoritmos o procesos
matemáticos, sino que también en la vida cotidiana es de mucha utilidad, enseñando a
pensar más allá. Adicional a esto, si se usa el algoritmo divide y vencerás tendremos
infinidad de formas de como jugarlo puesto que el mismo juego permite encontrar varias
o distintas soluciones al momento de jugarlo.
Bibliografía:
Torres de Hanoi: Khan Academy:
s.khanacademy.org/computing/computer-science/algorithms/towers-of-hanoi/a/towers-
of-hano

Torres de Hanói: Wikipedia, la enciclopedia libre:

https://es.wikipedia.org/wiki/Torres_de_Han%C3%B3i

Torre de Hanoi: Geogebra: https://www.geogebra.org/m/NqyWJVra

Torres de Hanói, Un rompecabezas matemático:

https://www.sabermas.umich.mx/archivo/articulos/235-numero-27/419-torres-de-hanoi-
un-rompecabezas-matematico.html