Scribd
Cargar
182 vistas1 página

Las Torres de Hanoi

El documento describe el juego de las torres de Hanoi, el cual consiste en mover discos de diferentes tamaños entre tres columnas siguiendo tres reglas: solo se puede mover un disco a la vez, usar cualquier columna, y nunca poner un disco grande sobre uno más pequeño. El objetivo es transferir todos los discos de una columna a otra en el menor número de movimientos posible.

Cargado por

carolina rojas celis
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
182 vistas1 página

Las Torres de Hanoi

El documento describe el juego de las torres de Hanoi, el cual consiste en mover discos de diferentes tamaños entre tres columnas siguiendo tres reglas: solo se puede mover un disco a la vez, usar cualquier columna, y nunca poner un disco grande sobre uno más pequeño. El objetivo es transferir todos los discos de una columna a otra en el menor número de movimientos posible.

Cargado por

carolina rojas celis
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

El juego de las torres de Hanoi, o torres de diamante,

es un juego oriental muy antiguo que hoy se conoce


en todo el mundo. Consta de una serie de discos de distintos
tamaños y de tres columnas. Los discos están acomodados de
mayor a menor en una de las columnas.

El juego consiste en pasar los discos y ubicarlos de la misma


forma en otra columna. Las reglas del juego son las siguientes:

1. Solo se puede mover un disco cada vez


2. Para cambiar los discos de lugar se pueden usar las tres columnas del juego; es decir que
los distintos discos se pueden ir acomodando en las columnas según convenga.
3. Nunca podrá quedar un disco grande sobre un disco de menos tamaño.

Previamente por parejas (o individualmente) han traído su propia Torre de Hanoi. Con ella
vamos a comenzar a trabajar ubicando primero dos discos en otra columna, y calcular el mínimo
de movimientos que se requieren para lograrlo, luego con tres discos, con cuatro, cinco, seis,
siete, etc. para llegar a la generalización. Pero comencemos por partes, llena la tabla que
aparece a continuación:

NÚMERO DE DISCOS NÚMERO DE MOVIMIENTOS


1
2
3
4
5
6
7

¿Cómo está creciendo el número de movimientos?

____________________________________________________________________________

_____________________________________________________________________________

¿Cuántos movimientos mínimos se requieren para trasladar 8 discos? ¿Por qué?

_____________________________________________________________________________

¿Puede generalizar? ¿Cuántos movimientos se requieren para n discos?

____________________________________________________________________________

También podría gustarte