O professor de matemática organizou o "Jogo das Torres de Hanói" com seus alunos do 7º ano para desenvolver raciocínio lógico, reconhecimento de padrões e pensamento recursivo. O j

O professor de matemática organizou o "Jogo das Torres de Hanói" com seus alunos do 7º ano para desenvolver raciocínio lógico, reconhecimento de padrões e pensamento recursivo. O jogo consiste em transferir n discos de tamanhos diferentes de uma haste inicial para uma haste final, usando uma haste auxiliar, seguindo regras: mover apenas um disco por vez; nunca colocar disco maior sobre menor. O professor observou que com 3 discos são necessários 7 movimentos, com 4 discos são necessários 15 movimentos, e com 5 discos são necessários 31 movimentos. Qual conceito matemático fundamental os alunos desenvolvem ao identificar o padrão do número minimo de movimentos necessários para resolver o Jogo com n discos?