La differenza principale tra permutazione e combinazione è che nelle permutazioni l'ordine degli elementi è importante, mentre nelle combinazioni l'ordine non è importante. Diamo un'occhiata alla tabella sottostante per comprendere meglio le differenze principali:
Permutazione | Combinazione |
Utilizzato quando l'ordine degli elementi è importante. | Utilizzato quando l'ordine degli elementi non è importante. |
Applicabile per elementi di tipi diversi. | Applicabile per elementi dello stesso tipo. |
Il valore della permutazione è sempre più alto perché conta diverse disposizioni degli elementi selezionati. | Il valore della combinazione è più basso perché conta solo le selezioni, non le disposizioni. |
Da una singola combinazione possono essere derivate più permutazioni. | Da una singola permutazione può essere formata una sola combinazione. |
Formula: nPr = n! / (n−r)! | Formula: nCr = n! / r! * (n−r)! |
Esempio: per tre elementi A, B, C, la permutazione di due elementi è: AB, BA, BC, CB, CA, AC. | Esempio: per tre elementi A, B, C, la combinazione di due elementi è: AB, BC, CA. |