Υπολογιστής Διατάξεων με Επανάληψη

Σχετικά με αυτόν τον υπολογιστή

Όταν μετράει η σειρά και επιτρέπονται επαναλαμβανόμενες επιλογές, το πλήθος των δυνατών διατάξεων μήκους r από n αντικείμενα είναι απλώς n^r — κάθε μία από τις r θέσεις έχει ανεξάρτητα n επιλογές, οπότε τα πλήθη πολλαπλασιάζονται. Αυτό διαφέρει από τις διατάξεις χωρίς επανάληψη (n!/(n−r)!), όπου κάθε αντικείμενο μπορεί να χρησιμοποιηθεί μόνο μία φορά.

Είναι ακριβώς τα μαθηματικά πίσω από έναν κωδικό PIN 4 ψηφίων (10^4 = 10.000 συνδυασμοί), έναν κωδικό πρόσβασης που σχηματίζεται από ένα σταθερό σύνολο χαρακτήρων ή ένα λουκέτο με πολλούς περιστρεφόμενους δίσκους — παντού όπου το ίδιο σύμβολο μπορεί να επαναχρησιμοποιηθεί σε διαφορετικές θέσεις. Οι αναλυτές ασφάλειας χρησιμοποιούν απευθείας το n^r για να εκτιμήσουν πόσες προσπάθειες θα χρειαζόταν μια επίθεση ωμής βίας εναντίον ενός δεδομένου PIN ή μήκους κωδικού.