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
mínimo de movimentos necessários para resolver
o jogo com n discos?