• Asignatura: Matemáticas
  • Autor: anakarencancinoperez
  • hace 6 años

Cuántos movimientos se necesita si tiene 5 discos para tener 10 discos ​

Respuestas

Respuesta dada por: ANGELCOIME
8

Respuesta:

Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Édouard Lucas.1​ 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.

Explicación paso a paso:

ahi dice como se resuelve

Preguntas similares