Les Torres de Hanoi

Diu la llegenda que Deu va crear el mon, i hi va col·locar en ell tres varetes de diamant amb 64 discs en la primera d'elles. També va crear un monestir amb monjos, els quals tenien la tasca de resoldre aquesta torre anomenada Torre de Hanoi divina: el dia en que els monjos aconseguissin acabar-la, el mon acabaria. La qüestió és que el mínim nombre de moviments necessaris per resoldre-ho és de 2⁶⁴-1. Considerant que els monjos feren un moviment per segon, els 64 discs trigarien poc menys de 585 mil milions d'anys a estar al seu lloc! Per que et facis una idea, el mon té ara uns 5 mil milions d'anys. T'atreveixes a resoldre-ho?

http://www.aulademate.com/hanoi.htm