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;
}