mercoledì 13 marzo 2013

torre di Hanoi

Gentilissimi, le "potenze di 2 - 1" sono utilizzate come numero minimo di mosse necessarie per il gioco La torre di Hanoi. In base a quanto detto in precedenza, allora, il numero di mosse necessarie per risolvere il gioco con 5 mattonelle sarà (2 exp 5) - 1 = 32-1 = 31.
So che volete giocare anche Voi. La regola principale, oltre al fatto che bisogna spostare, dalla prima colonna all'ultima colonna, tutta la torre, è la seguente: una mattonella più grande non può stare sopra ad una mattonella più piccola.
Ecco il link per giocare on line:

La torre di Hanoi

Anche questa informazione, come alcune delle precedenti, sono il frutto della visione di un ottimo dvd, in edicola in questo periodo, della serie "L'avventura della Matematica".
Una nonna quotidiana Rosa (anche se, detto così, sembro La Gazzetta dello Sport). NR

Nessun commento:

Posta un commento