¿Cuál es el menor número de movimientos en el que se puede resolver el juego las torres de Hanoi?
Respuestas a la pregunta
Contestado por
1
Respuesta:
El número mínimo de movimientos necesarios para resolver un rompecabezas de la Torre de Hanói es 2n - 1, donde n es la cantidad de anillos. Una manera sencilla para saber si es posible terminar el “juego” es que si la cantidad de anillos es impar la pieza inicial irá a destino y si es par a auxiliar.
Explicación paso a paso:
espero que te ayude
Otras preguntas
Arte,
hace 5 meses
Arte,
hace 5 meses
Filosofía,
hace 5 meses
Informática,
hace 11 meses
Matemáticas,
hace 11 meses
Matemáticas,
hace 1 año
Matemáticas,
hace 1 año