ALGORITMI E METODI DI CALCOLO

 I regoli di Nepero   Le torri di Hanoi

 I regoli di Nepero

Questi bastoncini si chiamano regoli di Nepero, dal nome del matematico scozzese che li inventò, nel 1614. Essi servivano per semplificare le moltiplicazioni e rimasero in uso per circa un secolo; servono per fare rapidamente le moltiplicazioni di un numero intero per un numero di una sola cifra.

In ogni regolo vengono scritti i primi nove elementi della progressione aritmetica di ragione n ( n è il numero che sta sul primo quadrato del regolo considerato). Ad esempio: se n=4, si scrivono i numeri 4, 8, 12, 16…..36. Sopra la diagonale si scrivono le decine, sotto le unità.

 


 Le torri di Hanoi

Questo gioco consiste nello spostare una pila di dischi da un paletto ad un altro, seguendo però queste regole:

1)    si può muovere solo un disco alla volta;

ùï>  non si può appoggiare un disco più grande sopra uno più piccolo.

Si può dimostrare che il numero di mosse necessario cresce in modo enorme al crescere del numero iniziale n dei dischi 

per i più curiosi tale numero di mosse è: 

Si dice che tale numero cresce in modo esponenziale.