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,
Se n = 1, vale a propriedade. Supondo vlida para n, provemos a validade para n+1.
Para transferir n+1 discos para o suporte B usando C de auxiliar,
transfira n discos para o suporte C usando B como auxiliar, depois
transfira 1 disco (o ultimo) de A para B, e ento transfira n discos de
C para B,
2 matches
Mail list logo