60. LAS TORRES DE HANOI

texto literario
del mes

imagen del mes

principal » Retos matemáticos » Histórico de problemas de tipo B

60. LAS TORRES DE HANOI

Índice del artículo
60. LAS TORRES DE HANOI
Página 2: Solución
Todas las páginas

Se dispone de un tablero sobre el que hay clavadas tres clavijas verticales; disponemos de un número n de discos, cada uno de distinto tamaño y supongamos ordenados de mayor a menor diámetro. En un principio están todos colocados sobre una de las clavijas, tal y como indica la figura.

Calcula en función del número de discos n, los movimientos necesarios para trasladar dicha torre de discos a otra de las dos clavijas, atendiendo a las reglas siguientes:

1) En cada movimiento sólo se puede transportar un disco.

2) Sobre un disco no se puede colocar otro de mayor tamaño.

Hay infinidad de páginas en INTERNET dedicadas a explicar la solución de este famoso juego. Entre todas ellas te recomendamos las siguientes:

http://descartes.cnice.mecd.es/taller_de_matematicas/rompecabezas/TorresHanoi.htm

http://www.psicoactiva.com/juegos/hanoi/jg_hanoi.htm

http://www.unizar.es/acz/11Responsables/torres/AppletTorre.html

Volver