Διαδρομές
/
Dart
Dart
/
Ασκήσεις
/
Εικασία του Collatz
Εικασία του Collatz

Εικασία του Collatz

Εύκολο

Εισαγωγή

Ένα βράδυ, σκόνταψες πάνω σε ένα παλιό σημειωματάριο γεμάτο αινιγματικά μουτζουρώματα, λες και κάποιος κυνηγούσε ιδεοληπτικά μια ιδέα. Σε μια σελίδα, ξεχώριζε μια μόνο ερώτηση: Μπορεί κάθε αριθμός να βρει τον δρόμο του προς το 1; Ήταν συνδεδεμένη με κάτι που ονομάζεται Εικασία Collatz, ένα παζλ που μπερδεύει τους στοχαστές εδώ και δεκαετίες.

Οι κανόνες ήταν παραπλανητικά απλοί. Διάλεξε οποιονδήποτε θετικό ακέραιο.

  • Αν είναι άρτιος, διαίρεσέ τον με το 2.
  • Αν είναι περιττός, πολλαπλασίασέ τον επί 3 και πρόσθεσε 1.

Στη συνέχεια, επανάλαβε αυτά τα βήματα με το αποτέλεσμα, συνεχίζοντας επ' άπειρον.

Από περιέργεια, διάλεξες τον αριθμό 12 για να τον δοκιμάσεις και ξεκίνησες το ταξίδι:

12 ➜ 6 ➜ 3 ➜ 10 ➜ 5 ➜ 16 ➜ 8 ➜ 4 ➜ 2 ➜ 1

Μετρώντας από τον δεύτερο αριθμό (6), χρειάστηκαν 9 βήματα για να φτάσει στο 1, και κάθε φορά που επαναλαμβάνονταν οι κανόνες, ο αριθμός άλλαζε συνεχώς. Στην αρχή, η ακολουθία φαινόταν απρόβλεπτη: πηδούσε πάνω, κάτω και από εδώ και από εκεί. Ωστόσο, η εικασία ισχυρίζεται ότι, ανεξάρτητα από τον αρχικό αριθμό, πάντα θα καταλήγουμε στο 1.

Ήταν συναρπαστικό, αλλά και αινιγματικό. Γιατί αυτό φαίνεται να λειτουργεί πάντα; Θα μπορούσε να υπάρχει ένας αριθμός όπου η διαδικασία καταρρέει, παγιδεύεται σε ατέρμονο βρόχο ή ξεφεύγει στο άπειρο; Το σημειωματάριο άφηνε να εννοηθεί ότι η επίλυσή της θα μπορούσε να αποκαλύψει κάτι βαθύ, και μαζί με αυτό, φήμη, πλούτο και μια θέση στην ιστορία περιμένουν όποιον καταφέρει να ξεκλειδώσει τα μυστικά της.

Οδηγίες

Δεδομένου ενός θετικού ακέραιου, επέστρεψε τον αριθμό των βημάτων που χρειάζονται για να φτάσεις στο 1, σύμφωνα με τους κανόνες της Εικασίας Collatz.


Πηγή

WikipediaΟ σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
Επεξεργασία μέσω GitHub Ο σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
Dart Exercism

Έτοιμος να ξεκινήσεις την άσκηση Εικασία του Collatz;

Γράψου στο Exercism για να μάθεις και να κατακτήσεις Dart με 78 ασκήσεις και πραγματική καθοδήγηση από ανθρώπους, όλα δωρεάν.