São dados três suportes
A, B e C. No suporte A estão encaixados ndiscos 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 suporteB
, usando o suporte C como auxiliar, de modo que jamais, durante a operação, um discomaior fique sobre um disco menor.
Desde jah grato, []'s
