Mueve la torre a otra varilla, un disco cada vez y nunca uno grande sobre uno pequeño. n discos requieren 2ⁿ − 1 movimientos; la base indica cuántos. Todas…