A torre de Hanói foi inventada em 1833 pelo francês Édouard Lucas, os símbolos foram inspirados na cidade de Hanói do Vietnã. É interessante observar que o número mínimo de "movimentos" para conseguir transferir todos os discos da primeira estaca à terceira é “2n – 1”, sendo n o número de discos.
Acessado em 19.07.19, disponível em: https://pt.wikipedia.org/wiki/TorredeHanói
Imaginemos agora que João tem uma torre com 7 discos como mostra a figura a seguir. Quando João acabou de realizar o 97º movimento, seu professor que o acompanhava, disse a ele que só restavam N movimentos!
Qual é o número N?
