Categoria: Scienze | Martedì 12 Settembre 2017, Cos'è l'algoritmo di Collatz? Un semplice metodo per arrivare al numero 1 partendo da qualsiasi numero, pari o dispari che sia. Se il numero è pari, si divide per due, e così via finché si incontra un numero pari; se il numero è dispari, lo si moltiplica per 3, si aggiunge 1, e si divide poi per 2.
Facciamo un esempio, considerando il numero 13. È dispari, per cui lo moltiplichiamo per 3 ed aggiungiamo 1, ottenendo 40. Essendo pari, lo dividiamo per 2 tre volte consecutive, fino ad arrivare a 5. Moltiplichiamo 5 per 3 e aggiungiamo 1, ottenendo 16, che dividiamo quattro volte per 2 fino ad arrivare ad 1.