Il calcolatore permutazioni calcola P(n, r) per qualsiasi n e r validi, elencando l'esito direttamente per casi piccoli e mostrando l'espansione fattoriale completa per quelli più grandi. La formula sottostante, n! / (n − r)!, conta disposizioni ordinate di r elementi scelti tra n senza ripetizione.
Calcola permutazioni per input piccoli e grandi
Per n e r piccoli, il calcolatore permutazioni può enumerare direttamente la logica dietro il conteggio: disporre 4 libri su uno scaffale 2 alla volta dà P(4, 2) = 4 × 3 = 12, poiché ci sono 4 scelte per il primo posto e 3 scelte rimanenti per il secondo.
Per input più grandi, come P(20, 5), l'elencazione diretta è impraticabile, quindi lo strumento usa il rapporto fattoriale: 20! / 15!, che si cancella in 20 × 19 × 18 × 17 × 16, uguale a 1.860.480.
Espandi il rapporto fattoriale per qualsiasi dimensione
Il rapporto fattoriale n! / (n − r)! si riduce sempre al prodotto dei r fattori più grandi di n!, poiché tutto da (n − r)! in giù si cancella tra numeratore e denominatore.
Questo significa che il calcolatore permutazioni non deve mai calcolare un fattoriale completo per n grandi; moltiplica solo r termini insieme, mantenendo l'aritmetica gestibile anche quando n arriva a centinaia.
Traccia come le permutazioni crescono con r
Tenendo n fisso e aumentando r, il conteggio permutazioni cresce rapidamente, poiché ogni posizione aggiuntiva moltiplica un fattore decrescente in più. P(10, 1) = 10, P(10, 2) = 90, P(10, 3) = 720, e P(10, 4) = 5.040. Il tasso di crescita rallenta quando r si avvicina a n, perché i fattori rimanenti da moltiplicare si restringono verso 1.
Usa permutazioni per sequenziamento e pianificazione
Le permutazioni rispondono a domande formulate intorno a sequenza, rango o programma. Disporre 6 brani in un ordine playlist di 6 brani è P(6, 6) = 6! = 720 ordinamenti totali. Pianificare 3 di 8 slot temporali disponibili per 3 riunioni distinte, dove quale riunione occupa quale slot conta, è P(8, 3) = 336.
Riconoscere il linguaggio di sequenziamento in un problema verbale è il segnale per usare una permutazione piuttosto che una combinazione.
Evita questo errore comune
Applicare una formula permutazione a un problema che in realtà non distingue l'ordine sovraconta il vero numero di esiti. Se 3 membri del team sono scelti per partecipare insieme a una conferenza, senza distinzione tra chi partecipa in quale "ordine", il conteggio corretto è una combinazione, C(8, 3) = 56, non P(8, 3) = 336.
Il conteggio permutazioni è esattamente 3! = 6 volte troppo grande in questo caso, poiché tratta ogni riordino degli stessi 3 persone come esito separato quando il problema non lo fa.
Risolvi un esempio di assegnazione codici
Assegnare 3 codici di accesso diversi a 3 di 12 dipendenti, dove ogni dipendente riceve un codice specifico e distinto, è P(12, 3) = 12 × 11 × 10 = 1.320.
Il calcolatore permutazioni dispone i tre fattori decrescenti partendo da 12, rispecchiando l'argomento del conteggio diretto: 12 scelte per il primo codice, 11 rimanenti per il secondo, 10 rimanenti per il terzo, poiché ogni codice va a un dipendente diverso e nessuno si ripete.
Comprendi il ruolo della condizione "senza ripetizione"
Ogni permutazione calcolata da questa formula assume che ciascuno degli n elementi possa essere usato al massimo una volta tra le r posizioni, motivo per cui i fattori moltiplicativi contano verso il basso invece di restare costanti.
Un problema che invece permette allo stesso elemento di riempire più di una posizione, come un PIN dove le cifre possono ripetersi, serve la formula separata con ripetizione n^r invece di n! / (n − r)!, poiché il pool di opzioni rimanenti non si restringe più a ogni scelta.
Domande frequenti
Come si calcolano permutazioni per numeri grandi?
Per calcolare permutazioni per numeri grandi, espandi n! / (n − r)! cancellando la coda fattoriale condivisa, lasciando solo il prodotto dei r fattori più grandi di n. P(20, 5) si riduce a 20 × 19 × 18 × 17 × 16 invece di richiedere il calcolo completo di 20!.
Quanto vale P(4, 2)?
P(4, 2) uguale 12, poiché ci sono 4 scelte per la prima posizione e 3 scelte rimanenti per la seconda: 4 × 3 = 12.
Perché le permutazioni crescono più velocemente delle combinazioni?
Le permutazioni crescono più velocemente delle combinazioni perché contano ogni ordinamento degli elementi scelti separatamente, mentre le combinazioni dividono quel conteggio per r! per trattare tutti gli ordinamenti come un esito. Lo scarto tra le due si amplia man mano che r cresce, poiché r! cresce rapidamente.
Qual è il massimo valore di r in una permutazione?
Il massimo valore di r in una permutazione senza ripetizione è n stesso, dando P(n, n) = n!. Qualsiasi r oltre n non ha disposizione valida, poiché non ci sarebbero abbastanza elementi distinti per riempire ogni posizione.
Le permutazioni si usano in problemi di pianificazione?
Le permutazioni si usano in problemi di pianificazione quando l'assegnazione di un elemento specifico a uno slot temporale o posizione specifica conta, come assegnare 3 riunioni distinte a 3 di 8 sale disponibili tracciando quale riunione va dove.
Quante disposizioni ci sono per 6 brani distinti in una playlist?
Ci sono 720 disposizioni per 6 brani distinti in una playlist, poiché P(6, 6) = 6! = 720, usando ogni brano esattamente una volta in ordine specifico.
Quanto vale P(12, 3)?
P(12, 3) uguale 12 × 11 × 10, che è 1.320, contando assegnazioni ordinate di 3 elementi distinti tra 12 opzioni disponibili senza ripetizioni.
Una permutazione permette di scegliere lo stesso elemento più di una volta?
Una permutazione ordinaria, calcolata come n! / (n − r)!, non permette di scegliere lo stesso elemento più di una volta; un problema che permette ripetizioni serve la formula separata con ripetizione n^r.
Riepilogo
Il calcolatore permutazioni calcola P(n, r) = n! / (n − r)! per qualsiasi n e r validi, riducendo il rapporto fattoriale a un prodotto di r termini così permutazioni grandi restano calcolabili.
Usalo quando un problema traccia l'ordine, il rango o l'assegnazione specifica degli elementi scelti, e aspettati che cresca più velocemente del conteggio combinazione corrispondente di un fattore r!.