Calcolatore di Combinazioni

In matematica, esistono diverse strategie per determinare in quanti modi è possibile selezionare degli oggetti da un dato insieme. Ma in quanti modi esatti possiamo scegliere r elementi da un totale di n possibilità? La risposta dipende da due fattori chiave: se l'ordine di selezione è importante o meno e se i valori possono ripetersi.

Il numero di modi per scegliere r elementi non ordinati da un insieme di n possibilità è noto come combinazione e si indica con C(n, r). Nel calcolo combinatorio, questo valore è conosciuto anche come coefficiente binomiale. Questo pratico calcolatore ti permette di calcolare rapidamente e senza errori le combinazioni di r oggetti estratti da un insieme di n elementi.

Come utilizzare il calcolatore di combinazioni

Per qualsiasi insieme di oggetti, esiste un numero specifico di modi per selezionare o disporre alcuni o tutti gli elementi in base a determinate regole o restrizioni. Il calcolatore elabora il numero di combinazioni possibili per selezionare r oggetti da un insieme di n oggetti senza ripetizione e quando l'ordine non ha importanza.

Il calcolatore richiede l'inserimento di due parametri:

• n = numero totale di oggetti distinti tra cui scegliere, e
• r = numero di elementi da selezionare (o posizioni da riempire).

Un criterio matematico essenziale per il corretto funzionamento del calcolatore di combinazioni è il seguente:

$$0 ≤ r ≤ n$$

Se inserisci un valore r che è maggiore di n, il sistema restituirà il seguente messaggio di errore:

"Per favore inserisci 0 ≤ r ≤ n".

Il principio fondamentale del conteggio

Il Principio Fondamentale del Conteggio, alla base del calcolo combinatorio, ci aiuta a determinare in quanti modi si possono eseguire diverse operazioni o attività. Esistono due regole matematiche fondamentali.

La regola della somma

Supponiamo che una prima attività possa essere svolta in m modi e una seconda attività in n modi. Se le due attività sono mutuamente esclusive (ovvero non possono essere eseguite simultaneamente), il numero totale di modi possibili per compiere una delle due azioni è pari alla somma (m + n).

La regola del prodotto

Se una prima attività può essere completata in m modi e, per ciascuno di questi, una seconda attività può essere completata in n modi (quindi le azioni possono avvenire in sequenza o simultaneamente), il numero totale di modi per eseguirle entrambe è dato dal prodotto (m × n).

Esempi pratici

Una caffetteria offre 3 tipi di dolci (torta di mele, torta di fragole e torta di mirtilli) e 4 tipi di bevande (succo d'arancia, d'uva, di ciliegia e di ananas). Sia i dolci che le bevande costano 2 $. Se hai in tasca esattamente 2 $ e non un centesimo di più, puoi acquistare solo un articolo in totale. Applicando la regola della somma, hai 3 + 4 = 7 opzioni diverse tra cui scegliere.

Supponiamo invece di voler calcolare le combinazioni possibili lanciando una moneta e tirando un dado a sei facce. La moneta può atterrare in 2 modi (Testa o Croce), mentre il dado ha 6 esiti possibili. Poiché si tratta di due eventi che possono avvenire simultaneamente, applicando la regola del prodotto avremo 2 × 6 = 12 risultati complessivi possibili.

Se desideri estrarre 2 carte da un classico mazzo di 52 carte senza reinserirle (senza rimpiazzo), avrai 52 opzioni per la prima estrazione e 51 opzioni per la seconda. Di conseguenza, il numero totale di modi per estrarre due carte in sequenza è 52 × 51 = 2.652.

Spazi campionari

In statistica e probabilità, uno spazio campionario è l'elenco completo di tutti i possibili esiti di un esperimento casuale ed è solitamente denotato dalla lettera maiuscola S. Ad esempio, lo spazio campionario relativo al lancio simultaneo di una moneta (dove H sta per Testa e T per Croce) e di un dado è:

S = {{H,1}, {H,2}, {H,3}, {H,4}, {H,5}, {H,6}, {T,1}, {T,2}, {T,3}, {T,4}, {T,5}, {T,6}}

Come si evince, ci sono dodici esiti possibili. I principi del calcolo combinatorio ci permettono di determinare rapidamente il numero totale degli esiti di un esperimento senza il bisogno di elencarli tutti manualmente.

Le combinazioni

Il numero di modi in cui è possibile selezionare r elementi distinti da un insieme di n possibilità, sapendo che l'ordine di estrazione è irrilevante, prende il nome di combinazione. Le combinazioni di oggetti si indicano solitamente con C(n, r) e corrispondono al concetto algebrico di coefficiente binomiale. La formula per il calcolo delle combinazioni è definita come segue:

$$C(n,r)=\frac{n!}{r!(n-r)!}$$

Il simbolo ! posto dopo un numero o una lettera indica l'operazione di fattoriale. Ad esempio, n! (n fattoriale) rappresenta il prodotto di tutti i numeri naturali da 1 a n. Per chiarire: il fattoriale di 2 è 1 × 2 = 2. Il fattoriale di 3 è 1 × 2 × 3 = 6. Il fattoriale di 4 è 1 × 2 × 3 × 4 = 24. Il fattoriale di 5 è 1 × 2 × 3 × 4 × 5 = 120, e così via. Si ricorda che il fattoriale è definito esclusivamente per i numeri interi non negativi.

Le due caratteristiche essenziali del calcolo delle combinazioni semplici tramite questa formula sono l'assenza di ripetizione degli oggetti e la totale irrilevanza dell'ordine di disposizione.

Esempio 1

Immagina di avere un insieme composto da quattro numeri:

{1, 2, 3, 4}

In quanti modi possiamo estrarre due elementi da questo insieme, sapendo che non è possibile ripetere lo stesso numero in una coppia?

Se l'ordine degli elementi è importante, stiamo calcolando le permutazioni (o disposizioni), ottenendo i seguenti gruppi:

(1,2), (1,3), (1,4), (2,1), (2,3), (2,4), (3,1), (3,2), (3,4), (4,1), (4,2), (4,3)

Se l'ordine non è importante, stiamo calcolando le vere e proprie combinazioni, ottenendo:

(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)

Come puoi notare, ci sono 6 combinazioni possibili. Puoi applicare la formula per ricavare matematicamente il risultato. In questo esempio, abbiamo $n=4$ e $r=2$. Di conseguenza:

$$C(4,2)=\frac{4!}{2!(4-2)!}=\frac{4!}{2!2!}=\frac{4 × 3 × 2 × 1}{(2 × 1)(2 × 1)}=\frac{24}{4}=6$$

Questo è l'esatto procedimento che il nostro Calcolatore di Combinazioni esegue in una frazione di secondo.

Esempio 2

Quante sono le combinazioni possibili scegliendo gruppi di 3 lettere dall'insieme {A, B, C, D}? Quando l'ordine conta, esistono 24 permutazioni possibili. Tuttavia, nel calcolo combinatorio delle combinazioni, l'ordine è ininfluente. Di conseguenza, solo la prima riga della tabella sottostante rappresenta gruppi realmente distinti; ci sono quindi esattamente 4 combinazioni possibili.

Anziché elencare faticosamente tutti i possibili raggruppamenti, possiamo calcolarne il totale (nei quali l'ordine non è importante) avvalendoci della formula spiegata in precedenza. In questo caso, abbiamo un insieme di n=4 oggetti, e ne selezioniamo r=3 alla volta. Pertanto:

$$C(n,r)=C(4,3)=\frac{4!}{(4-3)!3!}=\frac{4!}{1!3!}=4$$

Le permutazioni

In matematica, la permutazione (o disposizione semplice, quando si seleziona un sottoinsieme) definisce il numero di modi in cui è possibile disporre un gruppo di oggetti quando l'ordine di selezione è di fondamentale importanza. La formula delle permutazioni per selezionare e ordinare r oggetti da un insieme di n oggetti distinti è la seguente:

$$P(n,r)=\frac{n!}{(n-r)!}$$

Le due regole auree per il calcolo delle permutazioni tramite questa equazione sono: la ripetizione degli elementi non è consentita e l'ordine in cui compaiono genera risultati differenti.

Esempio 3

Supponiamo che ci siano 4 candidati per un colloquio di lavoro. Il compito della commissione di selezione è quello di stilare una graduatoria assegnando le posizioni dal 1° al 4° posto. Ecco le opzioni disponibili:

• 1° classificato: ci sono 4 possibili scelte tra i candidati
• 2° classificato: rimangono 3 possibili scelte
• 3° classificato: restano 2 possibili scelte
• 4° classificato: c'è solo un'opzione obbligata (l'ultimo candidato rimasto)

Applicando la regola del prodotto otteniamo il numero totale di classifiche possibili, ovvero 4 × 3 × 2 × 1 = 24, che equivale esattamente a calcolare 4! (4 fattoriale).

Supponiamo che i candidati siano indicati con l'insieme:

{A, B, C, D}

Lo spazio campionario del problema, che illustra tutte le possibili permutazioni, è riportato nella tabella di seguito:

Piuttosto che trascrivere ogni singolo arrangiamento come mostrato, possiamo ricavare istantaneamente il totale delle configurazioni utilizzando la formula delle permutazioni. Nel nostro esempio, abbiamo $n = 4$ oggetti totali, e ne posizioniamo $r = 4$ alla volta. Calcolando avremo:

$$P(n,r)=P(4,4)=\frac{4!}{(4-4)!}=\frac{4!}{0!}=24$$

La differenza fondamentale tra combinazioni e permutazioni

Per riassumere i concetti esplorati in questa guida: la differenza sostanziale tra combinazioni e permutazioni risiede interamente nella rilevanza dell'ordine. Nelle combinazioni, l'ordine in cui gli elementi vengono estratti o raggruppati è del tutto ininfluente. Al contrario, nelle permutazioni, l'ordine in cui si presentano gli elementi è di primaria importanza, generando configurazioni ed esiti completamente distinti.