Hanoi com p-pinos

 Hanoi com "p" pinos (Enigma 228 do Livro EUREKA)

        O problema da Torre de Hanói consiste em transpor, um a um, os discos de diferentes tamanhos que estão colocados em torre num pino “p1”, onde o disco maior é o mais de baixo e os demais ordenados a partir dele. Considere a existência de outros pinos, totalmente vazios, e que os discos só podem ser movimentados um a um e que, ao final de cada transação, não pode haver qualquer disco fora de um pino ou assentado sobre outro menor que ele.

Pergunta-se:

        Considerando  uma quantidade “n” qualquer de discos, n > 0, e um número “p” qualquer de pinos, p≥3, qual o número mínimo de movimentações necessárias para transferir “n” discos do pino “p1” para o pino “p2”, sem sobrepor a qualquer instante um disco maior sobre um menor e também não deixá-los fora de algum pino?