Παρασκευή 20 Οκτωβρίου 2023

Κωδικός EULER

Το cryptex είναι μια κλειδωμένη συσκευή που μπορεί να ανοίξει μόνο με την απόκτηση του κωδικού πέντε γραμμάτων. Όταν προσπαθεί κανείς να ανοίξει ένα cryptex, μπορεί να δοκιμάσει συνδυασμούς με συστηματικό τρόπο. 
Οι προσπάθειες μπορεί να πάνε ως εξής: 
AAAAA, AAAAB, AAAAC, AAAAD,…,ZZZZW, ZZZZX, ZZZZY, ZZZZZ 
27η προσπάθεια θα ήταν AAABA
Εάν προσπαθούσατε να ανοίξετε ένα cryptex χρησιμοποιώντας αυτήν τη συστηματική προσέγγιση και κάθε προσπάθεια σας έπαιρνε 2 δευτερόλεπτα, πόσος χρόνος θα χρειαστεί για να ανοίξει το cryptex εάν ο κωδικός είναι EULER;

2 σχόλια:

  1. Συνδυασμοί 5 χαρακτήρων από 26, με επιτρεπόμενες επαναλήψεις:
    C(26+5-1,5) = C(30,5) = 142506 συνδυασμοί

    Μέγιστος χρόνος:
    2*142506=285012 δευτερόλεπτα = 79 ώρες 10 λεπτά και 12 δευτερόλεπτα (το πολύ)

    ΑπάντησηΔιαγραφή
    Απαντήσεις
    1. Υπάρχει ένας άλλος τρόπος πρόσληψης της εκφώνησης: σε κάθε θέση από τις 5, κάθε γράμμα από τα 26 είναι ισοπίθανο. Σε αυτή την περίπτωση, οι συνδυασμοί είναι 26^5=11881376 και ο μέγιστος χρόνος 23762752 δευτερόλεπτα..

      Διαγραφή