Ένα βράδυ, σκόνταψες πάνω σε ένα παλιό σημειωματάριο γεμάτο αινιγματικά μουτζουρώματα, λες και κάποιος κυνηγούσε ιδεοληπτικά μια ιδέα. Σε μια σελίδα, ξεχώριζε μια μόνο ερώτηση: Μπορεί κάθε αριθμός να βρει τον δρόμο του προς το 1; Ήταν συνδεδεμένη με κάτι που ονομάζεται Εικασία Collatz, ένα παζλ που μπερδεύει τους στοχαστές εδώ και δεκαετίες.
Οι κανόνες ήταν παραπλανητικά απλοί. Διάλεξε οποιονδήποτε θετικό ακέραιο.
Στη συνέχεια, επανάλαβε αυτά τα βήματα με το αποτέλεσμα, συνεχίζοντας επ' άπειρον.
Από περιέργεια, διάλεξες τον αριθμό 12 για να τον δοκιμάσεις και ξεκίνησες το ταξίδι:
12 ➜ 6 ➜ 3 ➜ 10 ➜ 5 ➜ 16 ➜ 8 ➜ 4 ➜ 2 ➜ 1
Μετρώντας από τον δεύτερο αριθμό (6), χρειάστηκαν 9 βήματα για να φτάσει στο 1, και κάθε φορά που επαναλαμβάνονταν οι κανόνες, ο αριθμός άλλαζε συνεχώς. Στην αρχή, η ακολουθία φαινόταν απρόβλεπτη: πηδούσε πάνω, κάτω και από εδώ και από εκεί. Ωστόσο, η εικασία ισχυρίζεται ότι, ανεξάρτητα από τον αρχικό αριθμό, πάντα θα καταλήγουμε στο 1.
Ήταν συναρπαστικό, αλλά και αινιγματικό. Γιατί αυτό φαίνεται να λειτουργεί πάντα; Θα μπορούσε να υπάρχει ένας αριθμός όπου η διαδικασία καταρρέει, παγιδεύεται σε ατέρμονο βρόχο ή ξεφεύγει στο άπειρο; Το σημειωματάριο άφηνε να εννοηθεί ότι η επίλυσή της θα μπορούσε να αποκαλύψει κάτι βαθύ, και μαζί με αυτό, φήμη, πλούτο και μια θέση στην ιστορία περιμένουν όποιον καταφέρει να ξεκλειδώσει τα μυστικά της.
Δεδομένου ενός θετικού ακέραιου, επέστρεψε τον αριθμό των βημάτων που χρειάζονται για να φτάσεις στο 1, σύμφωνα με τους κανόνες της Εικασίας Collatz.
Γράψου στο Exercism για να μάθεις και να κατακτήσεις Bash με 97 ασκήσεις και πραγματική καθοδήγηση από ανθρώπους, όλα δωρεάν.