• No se han encontrado resultados

Las Torres de Hanoi. Las Torres de Hanoi

N/A
N/A
Protected

Academic year: 2021

Share "Las Torres de Hanoi. Las Torres de Hanoi"

Copied!
8
0
0

Texto completo

(1)
(2)

Consiste en un juego matemático que puedes construirte tú mismo con sólo tres soportes verticales y un

conjunto de aros de diferentes diámetros (puedes hacerlo incluso utilizando monedas de diferentes tamaños

colocadas en tres posiciones diferentes).

Las reglas del juego son las siguientes:

a)

mover cada vez un solo aro

b)

cada aro nunca puede estar colocado encima de otro de menor tamaño.

Se trata de conseguir pasar los aros de un soporte vertical

a otro, sea el intermedio o el del extremo contrario.

Prueba inicialmente con dos aros y luego vas aumentando

sucesivamente el número de éstos. Comprobarás cómo

la dificultad aumenta y el número de movimientos

necesarios para lograrlo es cada vez mucho mayor que

en el caso anterior.

Es interesante que observes la manera de mover los aros de forma que el número total de movimientos sea

el mínimo posible. Puedes comprobar que este número mínimo viene dado por la expresión:

(3)

Repasa operaciones matemáticas utilizando potencias. Recuerda los conceptos de exponente y base de una potencia, productos y cocientes de potencias de la misma base.

__________________________________________________________________________________________________ __________________________________________________________________________________________________ __________________________________________________________________________________________________

Repasa igualmente los conceptos de progresiones aritméticas y geométricas.

__________________________________________________________________________________________________ __________________________________________________________________________________________________ __________________________________________________________________________________________________

Investiga de dónde procede el nombre de este juego. ¿En qué país se encuentra la ciudad de Hanoi?

__________________________________________________________________________________________________ __________________________________________________________________________________________________ __________________________________________________________________________________________________

Infórmate de otras leyendas que existen sobre este juego y otros juegos matemáticos. Localiza el lugar de procedencia de las leyendas que acompañan a estos juegos.

__________________________________________________________________________________________________ __________________________________________________________________________________________________ __________________________________________________________________________________________________

Construye un juego utilizando tres soportes verticales y 3 o 4 aros de cartulina de diferentes tamaños, y prueba a conseguir el paso de los aros de un soporte a otro, sin dejar de cumplir las normas que se te indican en la página anterior. __________________________________________________________________________________________________ __________________________________________________________________________________________________ __________________________________________________________________________________________________ __________________________________________________________________________________________________

ANTES DE LA VISITA

1

(4)

DURANTE LA VISITA

Realiza el juego y rellena la siguiente tabla donde aparece en una columna el número de movimientos que has realizado, en otra el disco que has tenido que mover (llamando disco número 1 al más pequeño) en cada movimiento y en una última el soporte en el que has colocado el disco (puedes llamarlos I el situado de la izquierda, C el del centro y D a la derecha).

Puedes hacer una tabla para tres, cuatro, cinco o los seis aros.

Nº DEMOVIMIENTOS

DISCO

SOPORTE

Fíjate y anota el soporte dónde llevaste el aro en el primer movimiento y dónde queda construida la torre. __________________________________________________________________________________________________ __________________________________________________________________________________________________ __________________________________________________________________________________________________

(5)

a) ¿Qué disco se mueve en los movimientos impares?_____________________________________

b) ¿Cuántas veces movemos en total este disco?_________________________________________

c) Cuando tienes inicialmente dos aros, ¿cuántas veces mueves el disco número dos? Si tienes tres aros, ¿ cuántas veces mueves el disco número tres? Haz lo mismo con cuatro y cinco aros. ¿Qué conclusión sacas?

______________________________________________________________________________________

_________________________________________________________________________________________

d) Obtén una regla que te indique el número de movimientos de un aro determinado según el número de aros totales.

______________________________________________________________________________________

e) ¿Cuántas veces movemos el disco 1? ¿Se sigue alguna regla?__________________________

______________________________________________________________________________________

DESPUÉS DE LA VISITA

Con las anotaciones realizadas durante la visita deduce tus propias conclusiones.

__________________________________________________________________________________________________ __________________________________________________________________________________________________ __________________________________________________________________________________________________ __________________________________________________________________________________________________ __________________________________________________________________________________________________

Analizando las tablas que has construido durante la visita, responde a las siguientes cuestiones:

Si tenías la torre inicial en el soporte de la izquierda y la pasaste al soporte central, ¿dónde tuviste que colocar el aro más pequeño en el primer movimiento para cada caso (torres de 2,3,4 o 5 aros)?

¿Qué observaste cuando pasaste la torre al soporte de derecha?

__________________________________________________________________________________________________ __________________________________________________________________________________________________ __________________________________________________________________________________________________ __________________________________________________________________________________________________ __________________________________________________________________________________________________

3

(6)

¿Puedes deducir alguna regla según el número de aros sea par o impar?

_______________________________________________________________________________________________ _______________________________________________________________________________________________ _______________________________________________________________________________________________ _______________________________________________________________________________________________

Constrúyete una tabla en la que figure el numero inicial de aros y el de movimientos totales necesarios:

Nº DEDISCOS Nº DEMOVIMIENTOS 1 2 3 4 5 6 7 8 9 10

Encuentra la relación entre el número de movimientos necesarios para trasladar n aros con los que se necesitan para trasladar n-1 aros. ¿Por qué es así?

_______________________________________________________________________________________________ _______________________________________________________________________________________________ _______________________________________________________________________________________________

Si tuvieses un juego de las Torres de Hanoi compuesto por 32 aros, ¿cuántos movimientos necesitarías para solucionarlo?

(7)

CURIOSIDADES

5

Según una leyenda, en el templo de Benarés hay una bandeja de cobre sobre la que están colocadas tres agujas

de diamante.

Se cuenta que una mañana lluviosa el rey mandó colocar en una de las agujas sesenta y cuatro discos de oro

puro ordenados por tamaños; desde el mayor, que reposa en la bandeja, hasta el más pequeño en lo alto de la

aguja.

Los discos así colocados formaban una especie de torre que se conoce como la torre de Brama (Dios de la

mitología hindú), y los sacerdotes del templo de este Dios están obligados a mover un disco cada segundo,

siguiendo las leyes establecidas para ello.

Según esa misma leyenda, cuando terminen de trasladar todos los discos a otra aguja se acabará el mundo.

Existen otras leyendas parecidas en torno a este juego, y también hay quien dice que el inventor del juego fue

también el autor de la leyenda.

En cualquier caso resulta curioso saber cuánto tiempo necesitarían los sacerdotes del templo de Benarés para

finalizar su tarea. Según hemos visto anteriormente, para 64 aros el número de movimientos necesarios sería

de 2

n

- 1; haciendo esta operación obtenemos:

18.446.744.073.709.551.615 movimientos

Si los sacerdotes realizan un movimiento por segundo, sin descansar las 24 horas del día y los 365 días del año,

tardarían:

(8)

Referencias

Documento similar

"No porque las dos, que vinieron de Valencia, no merecieran ese favor, pues eran entrambas de tan grande espíritu […] La razón porque no vió Coronas para ellas, sería

Cedulario se inicia a mediados del siglo XVIL, por sus propias cédulas puede advertirse que no estaba totalmente conquistada la Nueva Gali- cia, ya que a fines del siglo xvn y en

`o deben` cauro, pon gue sm los compalíquida , ~. Y en querrsas cn las llagas, Je donde vienen gv- mro baya diaerencia, que si cho. élws lo mesen.. mcdadcs qm: ks vimrn duE

D) El equipamiento constitucional para la recepción de las Comisiones Reguladoras: a) La estructura de la administración nacional, b) La su- prema autoridad administrativa

b) El Tribunal Constitucional se encuadra dentro de una organiza- ción jurídico constitucional que asume la supremacía de los dere- chos fundamentales y que reconoce la separación

Este aspecto higiénico es, por lo tanto, otro aspecto facilitador de esta popula- ridad social de la que gozó la actividad y que lo llevó a ser «un juego que conocen todos los

Volviendo a la jurisprudencia del Tribunal de Justicia, conviene recor- dar que, con el tiempo, este órgano se vio en la necesidad de determinar si los actos de los Estados

(29) Cfr. MUÑOZ MACHADO: Derecho público de las Comunidades Autóno- mas, cit., vol. Es necesario advertir que en la doctrina clásica este tipo de competencias suele reconducirse