Matematica

Calcolatore Permutazioni e Combinazioni

Calcola permutazioni (nPr) e combinazioni (nCr) all'istante per qualsiasi n e r. Calcolatore gratuito con risultati fattoriali esatti e soluzioni passo per passo, senza perdita di precisione per numeri grandi.

Questo strumento ti è stato utile?

Cos'e' Calcolatore Permutazioni e Combinazioni?

Le permutazioni e le combinazioni sono i due modi fondamentali di contare in quanti modi si possono selezionare o disporre elementi da un insieme più grande — un pilastro della probabilità, della statistica e della combinatoria. Una permutazione, scritta P(n,r) o nPr, conta il numero di modi di disporre r elementi scelti da n, dove l'ordine di selezione conta. Una combinazione, scritta C(n,r) o nCr, conta il numero di modi di scegliere r elementi da n, dove l'ordine non conta. Questo calcolatore calcola entrambe usando un'aritmetica esatta a precisione arbitraria.

Quando Usare Questo Calcolatore

  • Contare il numero di disposizioni, password, programmi o ordini di classifica possibili
  • Trovare quanti comitati, squadre o selezioni possono essere formati da un gruppo
  • Calcolare le probabilità di lotterie, pesche a premi o concorsi contando gli esiti favorevoli
  • Sviluppare espressioni binomiali e leggere i coefficienti dal Triangolo di Pascal
  • Risolvere passo per passo problemi di probabilità e combinatoria dei compiti
  • Controllare il numero totale di esiti nei giochi d'azzardo prima di calcolare le probabilità

Passaggi:

  1. Inserisci n, il numero totale di elementi nell'insieme.
  2. Inserisci r, il numero di elementi che stai selezionando.
  3. Il calcolatore calcola sia P(n,r) che C(n,r) usando le formule fattoriali.
  4. Rivedi la scomposizione completa passo per passo di ogni formula.

Formula

Permutazione: P(n,r) = n! / (n-r)! Combinazione: C(n,r) = n! / (r!(n-r)!) Dove n! (n fattoriale) = n × (n-1) × (n-2) × ... × 2 × 1

Casi d'Uso

  • Calcolare le probabilità di lotteria o pesca a premi
  • Risolvere compiti di probabilità e combinatoria
  • Contare possibili password, PIN o disposizioni
  • Determinare il numero di comitati, squadre o raggruppamenti possibili

Vantaggi Principali

  • Calcola sia permutazioni che combinazioni in un unico posto
  • Risultati esatti usando un'aritmetica a precisione arbitraria — nessun errore di arrotondamento su numeri grandi
  • Scomposizione completa passo per passo delle formule fattoriali
  • Spiegazione chiara di quando usare ciascuna formula

Consigli Pro

  • Chiediti prima "l'ordine conta?"
  • Per n grande e r piccolo, è più veloce calcolare C(n,r) come n×(n-1)×...×(n-r+1) / r!
  • I problemi di selezione di comitati, squadre o gruppi sono quasi sempre combinazioni
  • I problemi di classificazione, disposizione o ordinamento sono quasi sempre permutazioni

Errori Comuni da Evitare

  • Usare la formula di permutazione quando l'ordine in realtà non conta nel problema (o viceversa)
  • Dimenticare che r non può superare n
  • Contare male quando un problema consente la ripetizione
  • Confondere la notazione nPr e nCr leggendo un libro di testo o una domanda d'esame

Termini Chiave Spiegati

Fattoriale (n!): Il prodotto di tutti gli interi positivi fino a n
Permutazione: Una disposizione ordinata di un sottoinsieme di elementi
Combinazione: Una selezione non ordinata di un sottoinsieme di elementi
Coefficiente Binomiale: Un altro nome per C(n,r)

Concetti correlati

  • Le domande di probabilità costruite sugli esiti contati trovano risposta nel Calcolatore di Probabilità.
  • Medie, varianza e dispersione dei dati contati sono calcolate dal Calcolatore Statistiche.
  • Gli esperimenti casuali come il lancio di monete sono simulati dal Simulatore Lancio Moneta.
  • Le estrazioni di numeri casuali e il loro numero totale di esiti sono generati dal Generatore Numeri Lotteria.
  • I confronti parte-intero e le quote sono calcolati dal Calcolatore Rapporto.

Esempio

Per n=10, r=3: P(10,3) = 10!/(10-3)! = 10 × 9 × 8 = 720 modi di disporre 3 elementi tra 10 in ordine. C(10,3) = 10!/(3!×7!) = 720/6 = 120 modi di scegliere 3 elementi tra 10 senza considerare l'ordine.

Interpretazione dei risultati

Leggi la permutazione P(n,r) come il numero di disposizioni ordinate di r elementi estratti da n, dove scambiare due elementi scelti crea un nuovo risultato. Leggi la combinazione C(n,r) come il numero di selezioni non ordinate, dove lo stesso insieme di elementi conta una volta indipendentemente dall'ordine. Un risultato più grande significa che sono possibili più esiti distinti, il che riduce la probabilità di ogni singolo esito quando tutti sono ugualmente probabili. Quando r è vicino a n, C(n,r) è uguale a C(n, n-r) e resta piccolo, mentre quando r è nel mezzo il conteggio raggiunge il picco.

Domande Frequenti

Qual è la differenza tra una permutazione e una combinazione?
In una permutazione, l'ordine conta — disporre A, B, C in modo diverso conta come risultati diversi. In una combinazione, l'ordine non conta — scegliere lo stesso insieme di elementi in qualsiasi ordine conta come un risultato.
Cosa significa P(n,r)?
P(n,r), scritto anche nPr, è il numero di modi di disporre r elementi selezionati da un insieme di n elementi, dove l'ordine di selezione conta. Si calcola come n! / (n-r)!.
Cosa significa C(n,r)?
C(n,r), scritto anche nCr o "n su r", è il numero di modi di selezionare r elementi da un insieme di n elementi dove l'ordine non conta. Si calcola come n! / (r!(n-r)!).
Perché 0! è uguale a 1?
Per convenzione matematica, 0! = 1. Questo non è arbitrario — fa sì che le formule di permutazione e combinazione producano risultati corretti.
Come si contano le disposizioni quando gli elementi possono ripetersi?
Quando è consentita la ripetizione, ogni posizione ha n scelte, quindi il numero di disposizioni ordinate è n elevato a r, scritto n^r. Ad esempio, un PIN a 4 cifre in cui le cifre possono ripetersi dà 10^4 = 10000 codici possibili, perché ciascuna delle 4 posizioni ha 10 scelte di cifra (da 0 a 9). Questo conta molte più disposizioni rispetto alla normale formula di permutazione, che vieta le ripetizioni.
Come si dispongono tutti gli elementi dell'insieme?
Disporre tutti gli n elementi usa la permutazione completa n!, cioè n × (n-1) × (n-2) × ... × 1. Ad esempio, 5 libri diversi su uno scaffale possono essere ordinati in 5! = 5 × 4 × 3 × 2 × 1 = 120 modi. La prima posizione ha 5 scelte, la seconda ne ha 4 rimanenti, e così via, quindi il totale è il prodotto di tutti gli interi decrescenti fino a 1.
Cosa succede quando r è maggiore di n?
Quando r > n non puoi selezionare più elementi di quanti ne contenga l'insieme senza ripetizione, quindi entrambi i risultati sono zero: P(n,r) = 0 e C(n,r) = 0. Ad esempio, scegliere 5 persone da un gruppo di 3 è impossibile, dando 0 permutazioni e 0 combinazioni. Le formule restituiscono automaticamente zero perché il fattoriale al denominatore cresce oltre il numeratore.
Qual è la differenza tra selezionare con e senza ripetizione?
Selezionare con ripetizione (o con reimmissione) significa che lo stesso elemento può essere scelto di nuovo, cosa consentita per PIN, lanci di dadi e password. Selezionare senza ripetizione significa che ogni elemento può essere usato una sola volta, come scegliere i vincitori da un gruppo di concorrenti. Le normali formule di permutazione e combinazione P(n,r) e C(n,r) assumono sempre l'assenza di ripetizioni; per la ripetizione usa n^r per le disposizioni ordinate o la formula delle stelle e barre C(n + r - 1, r) per quelle non ordinate.
Come capire se usare una permutazione o una combinazione?
Chiediti se l'ordine di selezione conta. Se conta, usa una permutazione; se non conta, usa una combinazione. Scegliere un presidente, un vicepresidente e un tesoriere tra 10 persone è una permutazione perché ogni carica è distinta: P(10,3) = 720. Scegliere un comitato di 3 persone dalle stesse 10 persone è una combinazione perché il comitato non ha ranghi: C(10,3) = 120.
Come sono collegate le combinazioni al Triangolo di Pascal?
Ogni riga del Triangolo di Pascal elenca i valori di combinazione C(n,r) per un n fisso. La riga 4 legge 1, 4, 6, 4, 1, che sono C(4,0), C(4,1), C(4,2), C(4,3) e C(4,4). Poiché C(n,r) è il coefficiente binomiale, fornisce anche i coefficienti in sviluppi come (a + b)^4 = a^4 + 4a^3b + 6a^2b^2 + 4ab^3 + b^4. Ogni numero nel triangolo è la somma dei due numeri sopra di esso, ed è per questo che C(n,r) = C(n-1, r-1) + C(n-1, r).
Come si calcolano le combinazioni con n molto grande?
Usa la simmetria C(n,r) = C(n, n-r) e cancella i fattori comuni per mantenere piccoli i numeri. Per C(50,48), usa l'equivalente C(50,2) = (50 × 49)/2 = 1225, che è molto più semplice che sviluppare direttamente 50!. Poiché 50! ha più di 64 cifre, cancellare i termini prima di moltiplicare evita valori intermedi enormi e produce lo stesso risultato esatto.

Scopri Altri Strumenti

Una selezione fresca da tutta la nostra libreria di strumenti.

Calcolatore Geometrico

Generatore numeri casuali

Calcolatrice potenza

Calcolatore Impatto Inflazione

Calcolatore Grasso Corporeo

Calcolatore Ritenzione Entrate Nette