• Asignatura: Matemáticas
  • Autor: zamorabrisita
  • hace 8 años

-Resumen de la torre de hanoi (con link de la información donde fué sacada)
- importancia histórica de la torre hanoi(con link de la información donde fué sacada)
- en que consiste La aplicación de la torre de hanoi en la vida diaria (con link de la información donde fué sacada)
-método de resolución de la torre de hanoi (con link de la información donde fué sacada)

Respuestas

Respuesta dada por: julian2345
1

Respuesta:

El juego, en su forma más tradicional, consiste en tres postes verticales. En uno de los postes se apila un número indeterminado de discos perforados por su centro (elaborados de madera), 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 a 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.

Existen diversas formas de llegar a la solución final, todas ellas siguiendo estrategias diversas.

Explicación paso a paso:

Preguntas similares