Les torres de Les torres de HanoiHanoi

Les Torres de Hanoi

La llegenda diu que en un temple de

Benarés hi havia una cúpula que

assenyalava el centre del mon. Allà hi

havia un suport de bronze que

subjectava tres agulles de diamant.

Quant Deu va crear el mon va posar-hi

64 discos d'or pur en una de les agulles,

el més gran d’ells es recolzava sobre el

suport de bronze, i els demés per ordre

decreixent de mida, un sobre l’altre,

quedant ordenats de major a menor.

Les Torres de Hanoi

Dia i nit els sacerdots del temple van intentar moure els discos entre

les agulles, seguint les normes del Brahma que els havien dit:

• El sacerdot no pot moure

més d'un disc alhora

• No pot quedar en cap

moment un disc de més

diàmetre damunt d’un altre de

diàmetre més petit.

Les Torres de Hanoi

Quant els 64 discos foren

traspassats de l’agulla on

Deu els va posar a una de

les altres dos, tant la torre

com el temple com els

brahamans es desfarien en

pols en mig d’un gran

soroll, i el mon

desapareixeria.

Les Torres de Hanoi

Sabries dir quants moviments

serien necessaris?

Per la teva tranquil·litat, si els sacerdots realitzessin un traspàs per

segon i treballessin 24 hores al dia durant els 365 de l’any, trigarien

en canviar els discos d’una agulla a l’altra 58.454.204.609 segles i 6

anys.

Les Torres de Hanoi

Aquí tens un exemple de les torres de Hanoi però amb 5 discos.Et pot ajudar a comptar el menor nombre de moviments necessaris per canviar tots els discos d’una agulla a una altra.