Il calcolatore permutazioni calcola P(n, r), il numero di disposizioni ordinate di r oggetti scelti tra n oggetti distinti, senza riutilizzo. La formula n! / (n − r)! si riduce a un breve prodotto di interi consecutivi, che lo strumento mostra espanso.
L'ordine conta in una permutazione
Una permutazione conta una disposizione, quindi scegliere gli stessi oggetti in sequenza diversa produce un risultato distinto. Selezionare un presidente, un vicepresidente e un tesoriere tra 9 membri del comitato è un problema di permutazione, poiché gli stessi tre persone disposte in ruoli diversi contano come esiti diversi. Inserisci n = 9, r = 3 per calcolare P(9, 3).
Calcola P(9, 3) passo per passo
P(9, 3) = 9! / (9 − 3)! = 9! / 6!. Ogni fattore da 6 in giù compare sia al numeratore sia al denominatore, quindi si cancella, lasciando 9 × 8 × 7, che uguale 504.
Il calcolatore permutazioni scrive esplicitamente questa cancellazione, mostrando perché sopravvivono solo i primi r fattori di n! invece di richiedere il fattoriale completo da calcolare e poi dividere.
Leggi la scorciatoia della moltiplicazione decrescente
Un modo equivalente per calcolare una permutazione senza notazione fattoriale è moltiplicare n per ogni intero sotto di esso, r volte in totale. Per P(9, 3): parti da 9, moltiplica per 8 (uno in meno), poi per 7 (un altro in meno), e fermati dopo 3 fattori.
Questa scorciatoia corrisponde alla logica del conteggio diretto: 9 scelte per il primo ruolo, 8 scelte rimanenti per il secondo, 7 scelte rimanenti per il terzo.
Gestisci i casi limite
P(n, 0) uguale sempre 1, poiché c'è esattamente un modo per disporre zero elementi: non fare nulla. P(n, n) uguale sempre n!, poiché ogni elemento viene posizionato e nessuno resta fuori.
Il calcolatore permutazioni restituisce un errore fuori intervallo quando r supera n, perché non ci sono abbastanza oggetti distinti per riempire più di n posizioni ordinate senza permettere ripetizioni.
Evita questo errore comune
Confondere una permutazione con una combinazione sottoconta il vero numero di esiti quando il problema in realtà tiene conto dell'ordine. Scegliere 3 persone per un comitato insieme, senza ruoli distinti, è una combinazione, C(9, 3) = 84.
Assegnare 3 ruoli distinti a 3 di quelle stesse persone è una permutazione, P(9, 3) = 504, sei volte più grande perché ogni gruppo di 3 può essere disposto in ruoli in 3! = 6 modi diversi.
Risolvi un secondo esempio
Considera la classifica dei primi 4 classificati su 10 corridori in una gara, dove 1°, 2°, 3° e 4° posto sono esiti distinti. Questo è P(10, 4) = 10! / 6! = 10 × 9 × 8 × 7 = 5.040.
Il calcolatore permutazioni dispone ciascuno dei quattro fattori decrescenti così la catena di moltiplicazione da 10 fino a 7 è visibile prima che appaia il prodotto finale. Nota che r = 4 fattori vengono moltiplicati, corrispondendo alle quattro posizioni classificate da riempire.
Collega le permutazioni a problemi reali di sequenziamento
Le permutazioni compaiono quando un numero fisso di slot distinti deve ricevere ciascuno un elemento diverso da un pool più grande: assegnare l'ordine di battuta a giocatori scelti da un roster, pianificare un sottoinsieme di compiti in slot temporali ordinati, o emettere numeri seriali dove ogni posizione di cifra deve essere unica.
Il test ricorrente è se scambiare due elementi scelti in slot diversi cambia l'esito. Se sì, il conteggio serve P(n, r); se scambiare gli slot non fa differenza, il problema richiede invece C(n, r).
Domande frequenti
Qual è la formula per una permutazione?
La formula per una permutazione è P(n, r) = n! / (n − r)!, dove n è il numero totale di elementi distinti disponibili e r è il numero disposti in ordine.
Come si calcola P(9, 3)?
Per calcolare P(9, 3), dividi 9! per 6!, che si cancella in 9 × 8 × 7, uguale a 504.
Cosa significa quando l'ordine conta in una permutazione?
Ordine che conta in una permutazione significa che disporre lo stesso insieme di elementi scelti in modo diverso produce un esito distinto e contato separatamente. Assegnare "Alex primo, Sam secondo" è diverso da "Sam primo, Alex secondo", anche se le stesse due persone sono state scelte.
Quanto vale P(n, n)?
P(n, n) uguale n! esattamente, perché disporre tutti gli n elementi disponibili usa ognuno di essi senza elementi esclusi. P(5, 5) = 5! = 120.
r può essere maggiore di n in una permutazione?
R non può essere maggiore di n in una permutazione senza ripetizione, poiché non ci sono abbastanza elementi distinti per occupare più di n posizioni. Il calcolatore permutazioni segnala questo caso come fuori intervallo invece di restituire zero.
Come differisce una permutazione da una combinazione?
Una permutazione conta disposizioni ordinate ed è sempre r! volte più grande della combinazione corrispondente, che conta le stesse selezioni senza riguardo all'ordine. Usa una permutazione quando ruoli, ranghi o posizioni distinte sono assegnati agli elementi scelti.
Quanto vale P(10, 4)?
P(10, 4) uguale 10! / 6!, che semplifica a 10 × 9 × 8 × 7, uguale a 5.040 disposizioni ordinate di 4 elementi scelti tra 10.
L'ordine di inserimento di n e r conta nel calcolatore?
Sì, n deve essere sempre la dimensione del pool totale e r il numero di posizioni riempite; inserirli nell'ordine sbagliato cambia l'equazione risolta e, a meno che n non uguagli r, produce un risultato diverso e scorretto.
Perché un problema di permutazione menziona spesso ruoli o ranghi distinti?
Un problema di permutazione menziona spesso ruoli o ranghi distinti perché quel linguaggio segnala esattamente che l'ordine conta; senza una caratteristica distintiva come ruolo, rango o etichetta di posizione attaccata a ogni selezione, il problema chiede più probabilmente una combinazione.
Riepilogo
Il calcolatore permutazioni calcola P(n, r) = n! / (n − r)! per selezioni ordinate di r elementi distinti tra n disponibili, espandendo il rapporto fattoriale in un breve prodotto di r interi consecutivi.
Inserisci n e r per ottenere il conteggio esatto, e ricorda che assegnare ruoli o ranghi distinti agli elementi scelti è il segnale che serve una permutazione, non una combinazione.