O jogo torre de Hanói é um jogo criado pelo matemático
Èdouard Lucas (1842 -1891). O jogo contém três pinos e
alguns discos estão uns sobre os outros em ordem
crescente de tamanho de cima para baixo.
O objetivo é passar todos os discos em uma quantidade
mínima de movimentos para um outro pino de modo que
o disco menor sempre fica em cima do disco maior como
mostra a figura abaixo com 5 discos, como exemplo.
Fonte: pt.khanacademy.org
Para 1 disco é necessário 1 movimento. Para 2 discos são necessários 3 movimentos, para 3 discos são necessários 7 movimentos, para 4 discos são necessários 15 movimentos. Observando o padrão quantos movimentos mínimos serão necessários para uma torre com 10 discos?
Fonte: pt.khanacademy.org
Para 1 disco é necessário 1 movimento. Para 2 discos são necessários 3 movimentos, para 3 discos são necessários 7 movimentos, para 4 discos são necessários 15 movimentos. Observando o padrão quantos movimentos mínimos serão necessários para uma torre com 10 discos?
