60. LAS TORRES DE HANOI |
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 |