Calcolatore Permutazioni con Ripetizione

Calcolatore Permutazioni con Ripetizione

Il Calcolatore Permutazioni con Ripetizione calcola il numero di disposizioni ordinate quando gli elementi possono essere selezionati più di una volta, utilizzando la formula n^r. Inserisci il numero di elementi disponibili (n) e il numero di posizioni da riempire (r) per ottenere istantaneamente il conteggio totale, una soluzione passo-passo, una visualizzazione interattiva stile slot-machine, confronti con altri metodi di conteggio, tabelle di crescita e analogie del mondo reale. Questo strumento supporta sia valori piccoli che astronomicamente grandi.

Cosa sono le permutazioni con ripetizione?

Le permutazioni con ripetizione (chiamate anche disposizioni ordinate con reinserimento o r-tuple) contano il numero di modi per riempire r posizioni ordinate utilizzando n elementi distinti, dove ogni elemento può essere utilizzato un numero qualsiasi di volte. Il risultato è n^r perché ciascuna delle r posizioni ha indipendentemente n scelte.

Ad esempio, la creazione di un codice PIN a 4 cifre dalle cifre 0–9: ognuna delle 4 posizioni può essere una qualsiasi delle 10 cifre, dando 10⁴ = 10.000 possibili PIN. Il codice "1111" è valido (tutte le posizioni usano la stessa cifra), e "1234" è diverso da "4321" (l'ordine conta).

La formula: n^r

La formula deriva direttamente dal principio di moltiplicazione (chiamato anche principio fondamentale del conteggio):

• La posizione 1 ha n scelte
• La posizione 2 ha n scelte (gli elementi possono ripetersi)
• La posizione 3 ha n scelte
• … e così via per tutte le r posizioni

Disposizioni totali = n × n × n × … × n (r volte) = n^r

Permutazioni con ripetizione vs. altri metodi di conteggio

Esistono quattro formule di conteggio principali in combinatoria. Capire quando usare ciascuna dipende da due domande: L'ordine conta? e Gli elementi possono ripetersi?

• Permutazioni con ripetizione (n^r) — l'ordine conta, ripetizione ammessa. Esempio: codici PIN, password.
• Permutazioni senza ripetizione (n!/(n−r)!) — l'ordine conta, nessuna ripetizione. Esempio: posizioni d'arrivo in una gara.
• Combinazioni senza ripetizione (C(n,r) = n!/(r!(n−r)!)) — l'ordine non conta, nessuna ripetizione. Esempio: estrazioni della lotteria.
• Combinazioni con ripetizione (C(n+r−1,r)) — l'ordine non conta, ripetizione ammessa. Esempio: scegliere palline di gelato.

Applicazioni comuni nel mondo reale

• Codici PIN e Password: Un PIN a 4 cifre usando 0–9 ha 10⁴ = 10.000 possibilità. Una password di 8 caratteri usando 62 caratteri (a–z, A–Z, 0–9) ha 62⁸ ≈ 218 trilioni di possibilità.
• Stringhe binarie: Un byte a 8 bit ha 2⁸ = 256 possibili valori. Un intero a 32 bit ha 2³² ≈ 4,3 miliardi di valori.
• Lanci di dadi: Lanciare un dado standard a 6 facce 3 volte dà 6³ = 216 possibili sequenze di risultati.
• Targhe: Una targa con 6 posizioni alfanumeriche che utilizza 36 caratteri dà 36⁶ ≈ 2,18 miliardi di targhe uniche.
• Test a scelta multipla: Un test di 20 domande con 4 opzioni per domanda ha 4²⁰ ≈ 1,1 trilioni di possibili fogli di risposta.
• Sequenze genetiche: Le sequenze di DNA di lunghezza r che utilizzano 4 nucleotidi (A, T, C, G) hanno 4^r possibili sequenze.

Perché n^r cresce così velocemente

La crescita esponenziale è estremamente potente. Anche piccoli aumenti di n o r portano a risultati enormi:

• Raddoppiare r eleva al quadrato il risultato: n^2r = (n^r)²
• Aggiungere 1 a r moltiplica il risultato per n: n^r+1 = n × n^r
• Ecco perché le password più lunghe sono esponenzialmente più sicure — ogni carattere extra moltiplica lo spazio di ricerca per n

Casi speciali

• n⁰ = 1 — C'è esattamente un modo per riempire zero posizioni: non fare nulla (la disposizione vuota).
• n¹ = n — Riempire una posizione significa semplicemente scegliere uno degli n elementi.
• 1^r = 1 — Se c'è un solo elemento, ogni posizione deve usarlo, dando un'unica disposizione.
• 2^r — Stringhe binarie di lunghezza r. Questo equivale al numero di sottoinsiemi di un insieme di r elementi.

Come usare questo calcolatore

1. Inserisci n, il numero totale di elementi distinti disponibili tra cui scegliere (es. 10 per le cifre 0–9, 26 per le lettere A–Z).
2. Inserisci r, il numero di posizioni o slot da riempire. Ogni posizione può utilizzare uno qualsiasi degli n elementi, inclusi quelli già utilizzati altrove.
3. Clicca su "Calcola Permutazioni" per computare il risultato.
4. Esamina la soluzione passo-passo, la visualizzazione degli slot, la tabella di confronto, i grafici di crescita e le analogie del mondo reale.
5. Usa i pulsanti degli scenari rapidi per esplorare esempi comuni del mondo reale.

Domande frequenti

Cosa sono le permutazioni con ripetizione?

Le permutazioni con ripetizione sono disposizioni ordinate in cui ogni elemento può essere selezionato più di una volta. La formula è n^r, dove n è il numero di elementi tra cui scegliere e r è il numero di posizioni da riempire. Ad esempio, un codice PIN a 4 cifre che utilizza le cifre 0–9 ha 10⁴ = 10.000 possibili disposizioni.

Qual è la differenza tra permutazioni con e senza ripetizione?

Nelle permutazioni senza ripetizione, una volta che un elemento viene usato non può essere riutilizzato, dando n!/(n−r)! disposizioni (e richiedendo r ≤ n). Con la ripetizione, ogni elemento può essere riutilizzato in qualsiasi posizione, dando n^r disposizioni. Le permutazioni con ripetizione producono sempre un risultato maggiore o uguale perché non ci sono restrizioni sul riutilizzo, e r può superare n.

Quando dovrei usare le permutazioni con ripetizione?

Usa le permutazioni con ripetizione quando (1) l'ordine conta (la disposizione ABC è diversa da CBA) e (2) gli elementi possono essere riutilizzati (lo stesso elemento può apparire in più posizioni). Esempi comuni includono codici PIN, password, lanci di dadi, targhe, stringhe binarie e sequenze genetiche.

Può r essere maggiore di n?

Sì. A differenza delle permutazioni senza ripetizione (che richiedono r ≤ n), le permutazioni con ripetizione consentono a r di essere qualsiasi intero non negativo. Una password di 10 caratteri tratta da 26 lettere (r = 10, n = 26) ha 26¹⁰ ≈ 141 trilioni di possibilità.

Qual è la formula per le permutazioni con ripetizione?

La formula è n^r (n elevato alla potenza r), dove n è il numero di elementi distinti disponibili e r è il numero di posizioni da riempire. Ciò deriva dal principio di moltiplicazione: ciascuna delle r posizioni ha n scelte indipendenti, quindi il totale è n × n × … × n (r volte).