SlideShare uma empresa Scribd logo
1 de 8
Republica bolivariana de Venezuela
              Ministerio De Educación Del Poder Popular Para la Educación
                               I.U.P. Santiago Mariño
                                  Extensión- Maturín




Asesor :
Ing. María Aguilera
                                                       Autor :
                                                       Yusmilet Benavides


                      Maturín, Diciembre 2012
Son las posición de los discos a cualquier colocación de los
mismos que respete la ley de no situar ningún disco mayor sobre
otro menor, es decir ; consiste en tres palitos verticales alineados
y una serie de fichas redondas, de tamaño creciente, que
pueden insertarse en los palitos verticales. Al inicio del juego las
fichas están insertadas en el palo izquierdo, ordenadas de mayor
a menor, descansando cada una en otra de tamaño
superior, excepto la mayor, que yace en la base. El objetivo final
del juego consiste en trasladar ese grupo de fichas al palito de la
derecha.
Las Torres de Hanoi es un juego inventado por el creativo
matemático francés E. Lucas vendiéndose como juguete en
1883. El material del juego lo forman tres pivotes (alineados o
no), en los que se sitúan un cierto número de aros o discos de
distintos diámetros que se colocan en uno de los pivotes
extremos en orden decreciente de abajo para arriba, es decir,
que en la parte baja se coloca el de mayor diámetro y encima
los de diámetros menores en orden decreciente.
"En  el gran Templo de Benarés, bajo la cúpula que señala el
centro del mundo, reposa sobre una bandeja de cobre en las
que están pintadas tres agujas de diamante más finas que el
cuerpo de una abeja. En el momento de la creación, Dios
colocó en una de las agujas 64 discos de oro puro ordenados
por tamaños desde el mayor que reposa, hasta el más pequeño
en lo más alto del montón.
    Es la torre de Brahma. Incansablemente día tras día, los
sacerdotes del templo mueven los discos haciéndolos pasar de
una aguja a otra, de acuerdo con las leyes fijadas e inmutables
de Brahma, que dictan que el sacerdote en ejercicio no mueva
más de un disco a la vez, ni lo sitúe encima de un disco de
menor tamaño.
El día en que los 64 discos hayan sido trasladados de la
aguja en la que Dios los puso al crear al mundo a otra
aguja, ese día la torre del templo y todos los Brahmanes se
derrumbarán quedando reducidos a cenizas y, con estruendo
el mundo desaparecerá ".
   Solo se puede mover un disco cada vez.

 Para cambiar los discos del lugar se pueden usar las tres
columnas del juego.

   Nunca deberá quedar un disco grande sobre uno chico.

 Su objetivo es pasar los disco de la primera columna a la
tercera y dejarlos acomodados de mayor a menor.
Es cuando se descomponer el problema original en varios sub-
problemas más sencillos, para luego resolver éstos mediante un
cálculo sencillo, combinando los resultados de cada sub-
problema para obtener la solución del problema original.

 función divide_y_venceras_1(problema)
{
descomponer el problema en n subproblemas más pequeños;
para i=1 hasta n hacer resolver el subproblema k;
combinar las n soluciones;
 }
http://www.pequejuegos.com/jugar-la-torre-de-hanoi.html

Mais conteúdo relacionado

Semelhante a Yusmilet torres de hanoi

Semelhante a Yusmilet torres de hanoi (15)

Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Edward larez 22995091 hanoi
Edward larez  22995091 hanoiEdward larez  22995091 hanoi
Edward larez 22995091 hanoi
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Presentacion no numerica 2
Presentacion no numerica 2Presentacion no numerica 2
Presentacion no numerica 2
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Torres de Hanoi
Torres de HanoiTorres de Hanoi
Torres de Hanoi
 
Torres de Hanói. Nathaly Quijada.
Torres de Hanói. Nathaly Quijada.Torres de Hanói. Nathaly Quijada.
Torres de Hanói. Nathaly Quijada.
 
TORRES DE HANÓI
TORRES DE HANÓITORRES DE HANÓI
TORRES DE HANÓI
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
TORRES DE HANOI. IUPSM CCS. GABRIELA GODOY
TORRES DE HANOI. IUPSM CCS. GABRIELA GODOYTORRES DE HANOI. IUPSM CCS. GABRIELA GODOY
TORRES DE HANOI. IUPSM CCS. GABRIELA GODOY
 
Torres de Hanoi
Torres de HanoiTorres de Hanoi
Torres de Hanoi
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Torre de hanoi
Torre de hanoiTorre de hanoi
Torre de hanoi
 
Torres de hanoi
Torres de hanoiTorres de hanoi
Torres de hanoi
 
Las torres de hanoí
Las torres de hanoíLas torres de hanoí
Las torres de hanoí
 

Yusmilet torres de hanoi

  • 1. Republica bolivariana de Venezuela Ministerio De Educación Del Poder Popular Para la Educación I.U.P. Santiago Mariño Extensión- Maturín Asesor : Ing. María Aguilera Autor : Yusmilet Benavides Maturín, Diciembre 2012
  • 2. Son las posición de los discos a cualquier colocación de los mismos que respete la ley de no situar ningún disco mayor sobre otro menor, es decir ; consiste en tres palitos verticales alineados y una serie de fichas redondas, de tamaño creciente, que pueden insertarse en los palitos verticales. Al inicio del juego las fichas están insertadas en el palo izquierdo, ordenadas de mayor a menor, descansando cada una en otra de tamaño superior, excepto la mayor, que yace en la base. El objetivo final del juego consiste en trasladar ese grupo de fichas al palito de la derecha.
  • 3. Las Torres de Hanoi es un juego inventado por el creativo matemático francés E. Lucas vendiéndose como juguete en 1883. El material del juego lo forman tres pivotes (alineados o no), en los que se sitúan un cierto número de aros o discos de distintos diámetros que se colocan en uno de los pivotes extremos en orden decreciente de abajo para arriba, es decir, que en la parte baja se coloca el de mayor diámetro y encima los de diámetros menores en orden decreciente.
  • 4. "En el gran Templo de Benarés, bajo la cúpula que señala el centro del mundo, reposa sobre una bandeja de cobre en las que están pintadas tres agujas de diamante más finas que el cuerpo de una abeja. En el momento de la creación, Dios colocó en una de las agujas 64 discos de oro puro ordenados por tamaños desde el mayor que reposa, hasta el más pequeño en lo más alto del montón. Es la torre de Brahma. Incansablemente día tras día, los sacerdotes del templo mueven los discos haciéndolos pasar de una aguja a otra, de acuerdo con las leyes fijadas e inmutables de Brahma, que dictan que el sacerdote en ejercicio no mueva más de un disco a la vez, ni lo sitúe encima de un disco de menor tamaño.
  • 5. El día en que los 64 discos hayan sido trasladados de la aguja en la que Dios los puso al crear al mundo a otra aguja, ese día la torre del templo y todos los Brahmanes se derrumbarán quedando reducidos a cenizas y, con estruendo el mundo desaparecerá ".
  • 6. Solo se puede mover un disco cada vez.  Para cambiar los discos del lugar se pueden usar las tres columnas del juego.  Nunca deberá quedar un disco grande sobre uno chico.  Su objetivo es pasar los disco de la primera columna a la tercera y dejarlos acomodados de mayor a menor.
  • 7. Es cuando se descomponer el problema original en varios sub- problemas más sencillos, para luego resolver éstos mediante un cálculo sencillo, combinando los resultados de cada sub- problema para obtener la solución del problema original. función divide_y_venceras_1(problema) { descomponer el problema en n subproblemas más pequeños; para i=1 hasta n hacer resolver el subproblema k; combinar las n soluciones; }