Torre de Hanoi

Abril 17, 2008

Torre de Hanoi

Lendas à parte, a Torre de Hanoi sempre foi um problema que me facinou no ensino fundamental. As regras do jogo são simples: todos os discos começam no poste do meio e você tem que passar toda a pilha para um dos outros dois postes movimentando só um disco de cada vez e nunca colocando um disco maior em cima de um menor.

Encontrei hoje esse site em que dá pra jogar e ver como é a solução. Cabe ainda citar um dos mais famosos problemas de contagem da história: Qual o número de movimentos mínimos para resolver uma Torre de Hanoi de n discos? Mostro a resolução em algum post mais pra frente.

Entry Filed under: Generalidades. Etiquetas: , , .

1 Comment Add your own

  • 1. Solução do problema da &hellip  |  Abril 25, 2008 at 7:10 pm

    [...] 25, 2008 Propus há uns posts atrás (link) a resolução desse interessante problema de contagem: qual o número mínimo de movimentos para [...]

Leave a Comment

Required

Required, hidden

Some HTML allowed:
<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Trackback this post  |  Subscribe to the comments via RSS Feed


Mais

Aqui você encontra material de apoio de diversos conteúdos relacionados a Matemática e um pouco sobre Linux e software livre.

Clique na categoria desejada abaixo para ir direto ao que lhe interessa.

Para contato e aulas particulares, clique no link "CONTATO" na barra superior.

Categorias

Últimos posts

Arquivos

Links

Etiquetas

Vídeos