Associação de Professores de Matemática

As Torres de Hanoi

http://math.rice.edu/~lanius/domath/hanoi.html

Objectivo

Mover todos os discos para um dos outros pinos.

Procedimentos

Só podes mover um disco de cada vez.

Um disco nunca pode estar por cima de outro que seja mais pequeno.

Níveis

Quantos mais discos tiver a torre, mais difícil é. Podes escolher o número de discos com que queres começar. Aconselhamos a que experimentes primeiro com 3 ou 4 discos. Para isso basta escolheres o número com que queres começar.

Desafio

Depois de tentares resolver várias vezes, o que te propomos é que consigas descobrir o número mínimo de movimentos necessários para resolveres o jogo, conforme o número de discos com que jogas.

Na verdade, podemos escrever uma expressão que relacione N - o número mínimo de movimentos necessários para terminar o jogo — com d — o número de discos com que jogamos.

Podes indicar os teus palpites no quadro que está em baixo.

Depois carregas em "Submit Answers" e poderás verificar se estavas correcto!



		As Torres de Hanoi http://math.rice.edu/~lanius/domath/hanoi.html Objectivo Mover todos os discos para um dos outros pinos. Procedimentos Só podes mover um disco de cada vez. Um disco nunca pode estar por cima de outro que seja mais pequeno. Níveis Quantos mais discos tiver a torre, mais difícil é. Podes escolher o número de discos com que queres começar. Aconselhamos a que experimentes primeiro com 3 ou 4 discos. Para isso basta escolheres o número com que queres começar. Desafio Depois de tentares resolver várias vezes, o que te propomos é que consigas descobrir o número mínimo de movimentos necessários para resolveres o jogo, conforme o número de discos com que jogas. Na verdade, podemos escrever uma expressão que relacione N - o número mínimo de movimentos necessários para terminar o jogo — com d — o número de discos com que jogamos. Podes indicar os teus palpites no quadro que está em baixo. Depois carregas em "Submit Answers" e poderás verificar se estavas correcto!