Pubblicità
← Torna a Ragionamento Numerico · Guide
Combinazioni
Il numero di modi per scegliere k elementi da n senza considerare l'ordine.
Impara
Il numero di modi per scegliere k elementi da n senza considerare l'ordine.
Il numero di combinazioni C(n, k) conta le selezioni non ordinate di k elementi da n distinti. È uguale al coefficiente binomiale n! / (k! · (n − k)!). A differenza delle permutazioni: C(n, k) = P(n, k) / k!. Simmetria: C(n, k) = C(n, n − k).
C(n, k) = n! / (k! · (n − k)!)
- C(5, 2) = 10
- C(10, 3) = 120
- C(52, 5) = 2.598.960 (mani di poker)
Come riconoscerlo
- Domanda: 'in quanti modi' senza considerare l'ordine
- Parole chiave: 'scegliere', 'selezionare', 'comitato', 'squadra'
- Se riordinare dà la stessa selezione, combinazioni
Errori comuni
- Usare permutazioni quando l'ordine non conta
- Dimenticare il k! al denominatore
- Confondere C(n, k) con n · k o n^k
Indicazioni per la pratica
Pubblicità