60. LAS TORRES DE HANOI |
Página 1 de 2 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. |
© Real Sociedad Matemática Española. Aviso legal. Desarrollo web |