Na famoso jogo da Torre de Hanoi, é dada uma torre com discos de raios diferentes, empilhados por tamanho de crescente em um dos três pinos dados. O objetivo do jogo é transportar-se toda a torre para um dos outros pinos, de acordo com as seguintes regras:

• apenas um disco pode ser deslocado por vez,
• em todo o instante, todos os discos precisam estar em um dos três pinos,
• em nenhum momento, um disco pode ser colocado sobre um disco de raio menor que o dele,
• um dos três pinos pode ser usado como local temporário.

Imaginando que se tenha uma situação em que a torre inicial tenha um conjunto de 4 (quatro) discos, qual o número de movimentações de discos que deverão ser realizadas para se atingir o objetivo do jogo?