Introduzione alle combinazioni
Impara a contare le selezioni dove l'ordine non conta usando la formula delle combinazioni.
Definizione
Una combinazione è una selezione di elementi dove l'ordine non conta.
Se scegli elementi da un gruppo di elementi, il numero di combinazioni è:
Differenza chiave dalle permutazioni:
- Permutazione: L'ordine conta (disporre)
- Combinazione: L'ordine non conta (selezionare)
Esempio: Scegliere 2 persone tra Alice, Bruno e Carla:
- {Alice, Bruno} è uguale a {Bruno, Alice}
- Ci sono solo 3 combinazioni: {A,B}, {A,C}, {B,C}
Prova subito
Quale formula rappresenta il numero di combinazioni quando si scelgono elementi da elementi?
Visuale interattivo
Scegliere un gruppo
Scegli 2 tra 5: A, B, C, D, E
10 gruppi
P(5, 2) = 5 × 4 = 20
C(5, 2) = P(5, 2) / 2! = 20 / 2 = 10
Ogni gruppo di 2 si può ordinare in 2! = 2 modi, quindi dividi il numero di liste ordinate per 2!. Tocca un gruppo per vederne gli ordini.
Triangolo di Tartaglia
C(8, 3) = 56 = 21 + 35
Riga 8: 1 + 8 + 28 + 56 + 70 + 56 + 28 + 8 + 1 = 256 = 2⁸
Tocca un numero: è la somma dei due numeri sopra ed è uguale a C(n, k).
Sandbox interattivo
Calcolatrice di espressioni
Prova questi:
Cronologia
Ancora nessun calcolo
Esercizi pratici
16 eserciziProblema 1 di 16
Facile
Quale formula rappresenta il numero di combinazioni quando si scelgono elementi da elementi?
Glossario
- Combinazione
- Una selezione di elementi dove l'ordine non conta
- Fattoriale
- Il prodotto di tutti i numeri interi positivi fino a n, scritto come
- Coefficiente binomiale
- Un altro nome per , scritto come
- n su r
- Modo comune di leggere , che significa 'il numero di modi per scegliere r da n'
Scheda formule
Formula delle combinazioni
n = elementi totali, r = elementi scelti. Simmetria: $C(n,r) = C(n, n-r)$. Casi speciali: $C(n,0) = C(n,n) = 1$