Torres de Hanoi
DBA Grados 8°-10°Alineación curricular con sucesiones y recurrencias. Traslada la pila completa de la Torre C a la Torre A sin ubicar un disco sobre otro de menor tamaño.
Teorema de Recurrencia Exponencial:
Para trasladar 3 discos, se deben mover n - 1 discos a la torre auxiliar, el disco mayor al destino y nuevamente los n - 1.
M(n) = 2 · M(n - 1) + 1 = 2^3 - 1 = 7 movimientos