Statistiche - Permutazione
Una permutazione è una disposizione di tutto o parte di un insieme di oggetti, per quanto riguarda l'ordine della disposizione. Ad esempio, supponiamo di avere una serie di tre lettere: A, B e C. potremmo chiederci in quanti modi possiamo disporre 2 lettere da quella serie.
La permutazione è definita e data dalla seguente funzione:
Formula
$ {^ nP_r = \ frac {n!} {(nr)!}} $
Dove -
$ {n} $ = dell'insieme da cui gli elementi sono permutati.
$ {r} $ = dimensione di ogni permutazione.
$ {n, r} $ sono numeri interi non negativi.
Esempio
Problem Statement:
Un informatico sta cercando di scoprire la parola chiave per un conto finanziario. Se la parola chiave consiste solo di 10 caratteri minuscoli (ad esempio, 10 caratteri tra l'insieme: a, b, c ... w, x, y, z) e nessun carattere può essere ripetuto, quante diverse disposizioni uniche di caratteri esistere?
Solution:
Passaggio 1: determina se la domanda riguarda le permutazioni o le combinazioni. Dal momento che cambiare l'ordine delle potenziali parole chiave (ad esempio, ajk vs. kja) creerebbe una nuova possibilità, questo è un problema di permutazioni.
Passaggio 2: determinare n e r
n = 26 poiché l'informatico sta scegliendo tra 26 possibilità (ad esempio, a, b, c ... x, y, z).
r = 10 poiché l'informatico sta scegliendo 10 caratteri.
Passaggio 2: applicare la formula
$ {^ {26} P_ {10} = \ frac {26!} {(26-10)!} \\ [7pt] \ = \ frac {26!} {16!} \\ [7pt] \ = \ frac {26 (25) (24) ... (11) (10) (9) ... (1)} {(16) (15) ... (1)} \\ [7pt] \ = 26 (25) (24) ... (17) \\ [7pt] \ = 19275223968000} $