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.

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?