Feliz Páscoa Ressureição de Cristo!Domingo de RamosÚltima CeiaCrucificação de Jesus CristoRessurreição de Cristo - Páscoa

 

A popular Torre de Hanoi foi inventada pelo matemático francês Edouard Lucas e vendida como brinquedo a partir de 1883. A princípio tinha o nome "Prof. Claus" do Colégio de "Li-Sou-Stian", mas logo se descobriu que eram anagramas de "Prof. Lucas" do Colégio de "Saint Louis".

O problema consiste em transferir a torre de discos para um dos dois bastões livres no menor número possível de movimentos, um só disco por vez e sem colocar um disco maior sobre um menor.

Nào é difícil provar que há uma solução independente do número de discos que estiverem na torre e que o mínimo de movimentos necessários é dado pela fórmula 2^n - 1 (n sendo o número de discos). A descrição original do brinquedo pretendia ser o mesmo uma versão simplificada da torre mítica de "Brahma" de um templo da cidade de hindu Benares. A aludida torre consistiria em 64 discos de ouro que estavam sendo mudados pelos sacerdotes do templo. Afirmava o folheto que o templo se desmoronaria em pó e o mundo já teria desaparecido com um estrondo de trovão, antes que esses sacerdotes conseguissem levar a cabo a sua tarefa. O desaparecimento do mundo pode ser discutido mas não há dúvida quanto ao desmoronamento do templo. A fórmula 2^64 - 1 nos dá um número de 20 algarismos, ou seja, 18.446.744.073.709.551.6l5. Supondo que os sacerdotes trabalhassem noite e dia, movendo um disco por segundo, eles precisariam de muitos bilhões de anos para terminar o trabalho




Mensagens Virtuais
Participe: O que você quer ver nesta página?
Contato: Envie sugestões e dúvidas
Erro: Informar erro nesta página
Cadastro: Cadastre-se e tenha seu blog



Mensagens Virtuais ® por Renato Hoffmann
Desde 21/09/98 - 14 anos | Brasil
Mensagens Virtuais

Mensagens Virtuais de páscoa
Carregando...