Pesquise e descreva a fórmula para o número mínimo de movimentos necessários para resolver a Torre de Hanói com n discos.

A fórmula para o número mínimo de movimentos necessários para resolver a Torre de Hanói com \( n \) discos é dada por: \[ M(n) = 2^n - 1 \] Isso significa que, para cada disco adicional, o número mínimo de movimentos dobra e adiciona um. Por exemplo, se você tiver 3 discos, o número mínimo de movimentos será \( 2^3 - 1 = 7 \).