Bases Computacionais da Cincia: Exerccio 1.

3: A Torre de Hani um quebra-cabea que consiste em uma base contendo trs pinos, em um dos quais so dispostos alguns discos uns sobre os outros, em ordem crescente de dimetro, de cima para baixo. O problema consiste em passar todos os discos de um pino para outro qualquer, usando um dos pinos como auxiliar, de maneira que um disco maior nunca fique em cima de outro menor em nenhuma situao. O nmero de discos pode variar sendo que o mais simples contm apenas trs. Para o problema acima, eu fui para o site que continha o jogo e com o jogo mais fcil (de 3 pinos), consegui resolver em 8 movimentos, mas tentei novamente e o resolvi com 7 movimentos. Dessa forma, pode-se resolver esse problema usando potncias de dois elevado ao expoente relacionado pelo nmero de discos, menos 1; assim: Torre com trs discos: 23 1 = 7 movimentos Torre com quatro discos: 24 1 = 15 movimentos Acredito que a soluo dada ao problema acima tenha relao com a linguagem binria (0 e 1) que o computador usa, pois se relaciona tambm com potncias de 2. 1 byte: 20 = 1 byte 1 kilobyte: 210 = 1024 bytes 1 megabyte: 220 = 1048576 bytes