sexta-feira, 23 de outubro

Três pinos $A$, $B$, $C$ estão dispostos em uma fileira. No pino $A$ estão $7$ discos de tamanhos diferentes, o maior embaixo e o menor no topo. Um movimento consiste em pegar o disco do topo de um pino e colocá-lo sobre outro pino — mas um disco nunca pode ser colocado sobre um disco menor. Qual é o menor número de movimentos necessário para levar toda a torre ao pino $C$?