Detalhes

Categoria: Hora do recreio

Atualização: Sábado, 12 Dezembro 2009 13:08

Autor: vovó Vicki

Acessos: 8575

A Torre de Hanói, um quebra-cabeça inventado pelo matemático francês Edouard Lucas em 1883. É uma passa-tempo delicioso

Existe uma lenda sobre um templo indiano onde, numa grande sala, havia três estacas com 64 discos dourados de diâmetros crescentes. Os monges de Brahma, segundo as ordens de uma antiga profecia, precisavam trocar de lugar os discos da estaca de origem para a estaca alvo, mas só podiam transportar um disco de cada vez e eles só podiam ser empilhados em ordem crescente de tamanho, ou seja, discos maiores nunca poderiam ser colocados sobre discos menores. De acordo com a lenda, quando este trabalho fosse completado, o mundo iria acabar. Por isto, este problema também é conhecido como a Torre de Brahma. Não se sabe se Lucas inventou a lenda ou se foi inspirado por ela.

Se a lenda fosse verdadeira e os monges conseguissem mover um disco por segundo sem errar nenhum movimento, eles precisariam de 2⁶⁴-1 segundos (cerca de 585 bilhões de anos) para realizar o trabalho!

A Torre da Hanói consiste em mover os discos da torre 1 para a torre 3, um disco de cada vez e nunca colocando um disco maior sobre outro menor. Brinque um pouco com o flash abaixo para se familiarizar com o sistema.

Este flash é © Nick Kouvaris.