O maior disco precisa de um pino vazio
O maior disco só pode ir para um pino vazio. Antes disso, todos os discos acima dele precisam estar em outro lugar. Esse lugar só pode ser o terceiro pino.
Por isso, mover uma torre de qualquer tamanho envolve três tarefas. Leve a torre menor que está acima do maior disco para o pino auxiliar. Leve o maior disco para o pino de destino. Coloque a torre menor de volta sobre ele.
A tarefa do meio exige um movimento. As outras duas repetem o mesmo problema com um disco a menos. Por isso, a cada disco acrescentado, o número de movimentos dobra e aumenta em um.
Três discos em sete movimentos
Veja os sete movimentos, com os pinos numerados 1, 2 e 3 da esquerda para a direita.
Disco 1 para o pino 3. Disco 2 para o pino 2. Disco 1 para o pino 2. Disco 3 para o pino 3. Disco 1 para o pino 1. Disco 2 para o pino 3. Disco 1 para o pino 3.
Observe o menor disco. Ele se move a cada dois turnos e segue sempre no mesmo sentido entre os três pinos. Nos turnos intermediários, só há um movimento permitido que não envolve o menor disco.
Para onde vai o primeiro movimento?
O menor disco segue sempre no mesmo sentido entre os pinos. Com uma quantidade ímpar de discos, começa indo para o pino de destino. Com uma quantidade par, começa pelo pino auxiliar.
Cinco discos estão empilhados no pino esquerdo, e todos precisam terminar no pino direito.
Sua vez
Cinco discos começam no pino esquerdo. Para onde deve ir o menor disco no primeiro movimento?
- Para o pino direito
- Para o pino central
Mostrar a resposta
Para o pino direito
Correto. Cinco é ímpar, então o menor disco começa indo para o pino de destino e continua circulando nesse sentido.
Ative o JavaScript para responder de forma interativa e salvar onde parou.
Praticar: Torre de Hanói