[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] A torre de hanói



São dados três suportes A, B e C. No suporte A estão encaixados n

discos cujos diâmetros, de baixo para cima, estão em ordem estritamente decrescente.

Mostre que é possível, com 2^n  – 1 movimentos, transferir todos os discos para o suporte

B, usando o suporte C como auxiliar, de modo que jamais, durante a operação, um disco

maior fique sobre um disco menor.

Desde jah grato, []'s