Febrer al calendari SBM-XEIX

Febrer - Les torres de Hanoi

Les torres de Hanoi són un joc matemàtic inventat el 1883 pel matemàtic francès Édouard Lucas. Consisteix en apilar vuit discs de radi creixent en tres varetes verticals clavades a un tauler. L’objectiu del joc és moure la pila inicial dels vuit discs d’una vareta a una de les altres amb les següents condicions: només es pot moure un disc en cada moviment, no es pot apilar un disc de radi més gran damunt un altre de radi més petit i només es pot moure el disc que està a dalt d’una vareta. El nombre mínim de moviments per canviar els 8 discs d’una vareta és 2^8 - 1