![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjtr0SfVL9fjE4GVof0229Zu0zR7Q_Da841eXR_o_IfPfQCrgDRW05wSC8d5ULuEo7OqXfFb_lzfe_ZWkkGe8026LuT4mQla0bTQOi3Clnb7d0r5bEdP0ERr27hk3d2iy-u_wGJC8z6QVE/s400/mate.jpg)
![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjyM3Und33G3w4aTrofT7jM3GkBOF-1ShXIKzPZPyvxKubZxvhg0jlRN6W3GNv9wtLkPKemap-FV4_1Gem0_q9YQ37E8X2yjKZxUpcyZjMdEmaw5baaLSpaG2reg37FEcMt16ykGmj_xd8/s320/mate6.jpg)
![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjkv0BtovjJ5AekeC7U5k8SbKZUEsiRMyfeD_ggKyaf0f_hGmtDMtUdsPWgtDRIDEsWG_-s6fPCekY-m-nBNnhLhPXjv6Im6Jj4myF5QR37pC7g9ppX4iGWTQC4i7la2TZWpIXXoPovmvc/s320/mate5.jpg)
![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEixNn_ACFGrcRm6t-aNvtLowU6w3qQrWvNxbJfHyQqkJ8XwZR-t49iwOvF94B9VIoWxu0sA9TKvJ50fmsZR0zSFDwfxHyR7jSIcAue1Sfxk-Igfbow9eSpMlTxE922pwne_KZ_2L0V-kuo/s320/mate3.jpg)
![](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEi1y7xuJMBd0FBZcsJfobYJPp-0ED6BlMBxzMvNb7AEa1Fzwfop0Ik8HHvXH1HtCcT5kXJS6W2jr95tldKeYQ3qdxa02SJFkH8-Q_ghf04cYGUUZRCNgNON367D-NSd1ZhklBCmfi7wZ7E/s320/mate1.jpg)
As Torres de Hanói são um quebra-cabeças que consiste em uma base contendo três pinos, onde num deles, são dispostos sete discos uns sobre os outros, em ordem crescente de diâmetro, 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 situação. O número de discos pode variar sendo que o mais simples contém apenas três.
As Torres de Hanói tem sido tradicionalmente considerada como um procedimento para avaliação da capacidade de memória de trabalho, e principalmente de planejamento e solução de problemas.
É interessante observar que o número mínimo de "movimentos" para conseguir transferir todos os discos da primeira estaca à terceira é 2n-1, sendo n o número de discos. logo:
Para solucionar um hanoi de 3 discos, são necessários 2³ -1 movimentos = 7 movimentos
Para solucionar um hanoi de 7 discos, são necessários 127 movimentos
Para solucionar um hanoi de 15 discos, são necessários 32.767 movimentos
Para solucionar um hanoi de 64 discos, como diz a lenda, são necessários 18.446.744.073.709.551.615 movimentos.
O Tangram é um quebra-cabeça chinês antigo. O nome significa "7 tábuas da sabedoria".
Ele é composto de sete peças (chamadas de tans) que podem ser posicionadas de maneira a formar um quadrado:
Além do quadrado, diversas outras formas podem ser obtidas, sempre observando duas regras: