Pregunta: Double Tower of Hanoi contiene 2n discos de n tamaños diferentes, dos de cada tamaño. Como de costumbre, solo debemos mover un disco a la vez, sin colocar uno más grande sobre uno más pequeño. ¿Cuántos movimientos se necesitan para transferir una torre doble de una clavija a otra, si los discos de igual tamaño son indistinguibles entre sí? Encuentre una

Double Tower of Hanoi contiene 2n discos de n tamaños diferentes, dos de cada tamaño. Como de costumbre, solo debemos mover un disco a la vez, sin colocar uno más grande sobre uno más pequeño. ¿Cuántos movimientos se necesitan para transferir una torre doble de una clavija a otra, si los discos de igual tamaño son indistinguibles entre sí? Encuentre una relación de recurrencia para el número de movimientos del disco. Luego resuelve la relación de recurrencia.