Re: [obm-l] A torre de =?windows-1252?Q?han=F3i?=

["Domingos Jr." <dopikas@xxxxxxxxxx>]

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
=========================================================================