Para la resolucin de este ejercicio se pueden aplicar dos caminos diferentes. La resolucin de la ecuacin en diferencia general que nos permitir hallar las races de un polinomio y sus coeficientes para calcular posteriormente una funcin f(n) que nos devuelva un nmero exacto de movimientos dados para n discos o aplicar recurrencia para tratar por intuicin el resultado final: