[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