Archivi tag: torri di hanoi

Le magie del logaritmo binario

Tempo addietro abbiamo parlato dell’algoritmo di bisezione, una tecnica di ricerca estremamente efficiente in grado di identificare un valore in un numero di passaggi sorprendentemente basso. Riassumiamo brevemente i termini della questione: si tratta di azzeccare un numero intero tra … Continua a leggere

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , , | 1 commento

Le Torri di Hanoi (parte 2)

Nel post precedente abbiamo introdotto il gioco delle Torri di Hanoi, che consiste nello spostare un certo numero di dischi di grandezza crescente su tre pioli. Il gioco è risolto quando tutti i dischi vengono trasferiti su un piolo diverso … Continua a leggere

Share
Pubblicato in LidiLudici, Teoria e Pratica | Contrassegnato , , , | Lascia un commento

Le Torri di Hanoi (parte 1)

In questi due mesi di attività in LidiMatematici abbiamo messo al sicuro nella nostra borsa del matematico diversi strumenti che, al pari degli arnesi dello scultore che usa lo scalpello per realizzare le proprie opere, possiamo impiegare per risolvere problemi … Continua a leggere

Share
Pubblicato in LidiLudici, Teoria e Pratica | Contrassegnato , , , , | Lascia un commento