Fernando wrote:
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
------------------------------------------------------------------------
indução finita resolve o seu problema... pense um pouco, é fácil.
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================