Torre de Hanói
"O jogo Torre de Hanói como conhecemos foi apresentado pelo matemático François Édouard Anatole Lucas em 1883. A estrutura do jogo consiste em uma base com três hastes perpendiculares a ela e paralelas entre si, e discos de tamanhos diferentes com furos concêntricos. Na situação inicial do jogo, todos os discos encontram-se colocados em ordem crescente de diâmetro em uma única haste (qualquer uma das três), com o maior disco por baixo de todos (PIAIA et al,. 2014).
O objetivo do jogo é deslocar a pilha de discos de uma torre a outra sem que um disco maior fique sobre um disco menor (na menor quantidade de movimentos possível). Para auxiliar a solução do problema sugerimos que, em duplas, tentem resolver o jogo com 1, 2, 3, 4, 5 e 6 discos anotando o número de movimentos de cada disco (identificados com números, sendo o maior disco de número 1 e assim sucessivamente). As soluções obtidas podem ser apresentadas no quadro de resolução abaixo. Para melhor aproveitamento do jogo nas práticas pedagógicas sugerimos a revisão do trabalho de Piaia et al (2014)."
Fonte: Oficina CAEM/USP
Nenhum comentário:
Postar um comentário