C’è un momento preciso, solitamente durante un esame o un test d’ingresso, in cui fissi un problema sui raggruppamenti e la mente va in tilt.
L’ordine conta in questo caso?
Gli elementi si possono ripetere?
Devo dividere per il fattoriale oppure no?
Il calcolo combinatorio è una branca della matematica affascinante, ma non perdona: basta una minima distrazione logica per ottenere un risultato astronomicamente sbagliato.
La buona notizia è che non sei tu a essere negato.
Gli inciampi in cui cadono gli studenti sono universali e incredibilmente ripetitivi.
In questo articolo affronteremo pezzo per pezzo gli otto scivoloni più classici, analizzando la logica che ci sta dietro.
Perché l’unico vero modo per smettere di sbagliare è capire esattamente cosa si sta sbagliando.
❌ Errore 1: Confondere Permutazioni, Disposizioni e Combinazioni
L’errore più comune nel calcolo combinatorio è usare la formula sbagliata perché non si è identificato correttamente se l’ordine degli elementi sia rilevante o meno.
| Situazione | L’ordine conta? | Formula |
|---|---|---|
| Permutazioni | Sì (tutti gli elementi) | [math]P_n = n![/math] |
| Disposizioni | Sì (solo [math]k[/math] elementi) | [math]D_{n,k} = \frac{n!}{(n-k)!}[/math] |
| Combinazioni | No | [math]C_{n,k} = \binom{n}{k} = \frac{n!}{k!(n-k)!}[/math] |
Esempio pratico
Da un gruppo di 10 persone, devo scegliere:
- a) Un presidente e un vicepresidente
- b) Una commissione di 2 persone
Soluzione:
Caso a): L’ordine conta (scambiare presidente e vice cambia l’esito) → Disposizioni:
[math]D_{10,2} = 10 \times 9 = 90[/math]
Caso b): L’ordine non conta (la commissione è la stessa indipendentemente da chi viene estratto per primo) → Combinazioni:
[math]C_{10,2} = \frac{10 \times 9}{2} = 45[/math]
Il peccato originale del calcolo combinatorio è l’impulso di gettarsi sulle formule prima di aver visualizzato la scena. L’errore nasce dal trattare gli elementi di un problema come semplici numeri, ignorando le dinamiche del mondo reale che rappresentano. Quando non ci si ferma a chiedere “Se inverto questi due elementi, cambia qualcosa?“, si finisce per calcolare gerarchie inesistenti (usando le disposizioni per gruppi paritari) o, viceversa, per appiattire ruoli distinti (usando le combinazioni per cariche specifiche come presidente e vicepresidente).
Domanda di riflessione: Quale proprietà distingue una combinazione da una disposizione?
❌ Errore 2: Dimenticare che [math]0! = 1[/math]
Uno degli errori più sottili ma bloccanti nel calcolo combinatorio è considerare il fattoriale di zero come nullo o indefinito.
L’errore
Calcolare erroneamente [math]0! = 0[/math] o lasciarlo indefinito durante lo svolgimento delle formule.
💡 Osservazione
Per convenzione matematica (e per coerenza con il concetto di prodotto vuoto), si stabilisce che:
[math]0! = 1[/math]
Questa definizione è indispensabile affinché le formule dei coefficienti binomiali come [math]\binom{n}{0} = 1[/math] e [math]\binom{n}{n} = 1[/math] rimangano valide.
Esempio pratico
Calcola [math]\binom{5}{5}[/math] applicando rigorosamente la formula delle combinazioni:
Soluzione:
[math]\displaystyle \begin{aligned}
\binom{5}{5} &= \frac{5!}{5! \cdot (5-5)!} = \\
&= \frac{5!}{5! \cdot 0!} = \\
&= \frac{120}{120 \cdot 0!} = \\
&= \frac{1}{0!}
\end{aligned}[/math]
Affinché il risultato sia coerente con la logica (esiste 1 solo modo di scegliere 5 elementi su 5), è necessario che [math]0! = 1[/math].
Questo è un errore di natura quasi filosofica. Istintivamente, la nostra mente associa lo zero al nulla, e moltiplicare per nulla “dovrebbe” dare zero. Il problema sorge quando si porta questa intuizione infantile nelle formule avanzate, causando cortocircuiti matematici (come le divisioni per zero). Dimenticare che il fattoriale di zero vale uno significa non comprendere il concetto di “prodotto vuoto”: esiste esattamente un solo modo per non fare nulla, o per scegliere zero elementi da un insieme. Senza questo pilastro controintuitivo, l’intera impalcatura dei coefficienti binomiali crollerebbe su se stessa.
Domanda di riflessione: Perché senza [math]0! = 1[/math] la formula delle combinazioni non funzionerebbe per [math]k = n[/math]?
❌ Errore 3: Applicare male il principio di moltiplicazione
Confondere l’operazione di somma con quella di moltiplicazione è un errore strutturale che nasce dal non distinguere tra eventi sequenziali ed eventi mutuamente esclusivi.
L’errore
Sommare le possibilità invece di moltiplicarle quando si effettuano scelte sequenziali (una dopo l’altra).
Esempio pratico
Un menu fisso prevede la scelta di: 3 antipasti, 4 primi e 2 secondi. Quanti menu completi diversi si possono comporre?
💡 Osservazione
Per non sbagliare, usa la regola della congiunzione:
- Se le scelte sono in sequenza (scelgo l’antipasto E poi il primo E poi il secondo), si moltiplica.
- Se le scelte sono alternative escludenti (scelgo l’antipasto O il primo O il secondo), si somma.
Qui l’errore è puramente linguistico prima ancora che matematico. Si confonde la congiunzione “E” con la disgiunzione “O”. Quando gli studenti sommano invece di moltiplicare, stanno inconsciamente dicendo che gli eventi sono alternative (mangio il primo oppure il secondo), anziché step successivi di un unico processo costruttivo (mangio il primo e poi il secondo). Questo errore trasforma un vasto albero di possibilità (la moltiplicazione) in una misera lista di opzioni (la somma), sottostimando drasticamente la realtà.
Domanda di riflessione: Cosa succede se invece di “un antipasto, un primo e un secondo” avessimo “un antipasto o un primo o un secondo”?
❌ Errore 4: Confondere con e senza ripetizione
Uno sbaglio frequente consiste nell’applicare le formule per gruppi di elementi distinti quando, in realtà, lo stesso elemento può comparire più volte nel raggruppamento.
L’errore
Utilizzare la formula del calcolo combinatorio semplice (senza ripetizione) in contesti dove gli elementi possono essere riutilizzati (es. codici PIN, targhe, password).
Esempio pratico
Quante targhe nel formato “lettera, lettera, numero, numero” si possono formare utilizzando 26 lettere e 10 cifre?
Soluzione:
Le lettere possono ripetersi (es. “AA”) e anche i numeri (es. “00”). Dobbiamo quindi usare le disposizioni con ripetizione:
[math]26 \times 26 \times 10 \times 10 = 26^2 \times 10^2 = 67.600[/math]
Se il testo avesse specificato “senza ripetizione” (lettere e cifre tutte diverse tra loro), il calcolo sarebbe stato:
[math]26 \times 25 \times 10 \times 9 = 58.500[/math]
💡 Osservazione
Le formule cambiano drasticamente:
- Disposizioni semplici: [math]D_{n,k} = \frac{n!}{(n-k)!}[/math]
- Disposizioni con ripetizione: [math]D’_{n,k} = n^k[/math]
Questo sbaglio avviene quando si perde il contatto con il contesto fisico dell’esercizio. Si applicano formule decrescenti (come 10 x 9 x 8) per puro automatismo scolastico, dimenticando che un numero di targa o un codice PIN non “consumano” le cifre che utilizzano. Usare una disposizione semplice quando è concessa la ripetizione è come credere che, dopo aver usato il numero 5 in una password, il tasto 5 si rompa e diventi inutilizzabile.
Domanda di riflessione: Se la base (es. numero di lettere) fosse minore di 1, cosa succederebbe? (Impossibile nella realtà, ma teoricamente?)
❌ Errore 5: Usare la formula sbagliata per combinazioni con ripetizione
Questo è l’errore “avanzato” per eccellenza: confondere la distribuzione di oggetti indistinguibili con quella di oggetti distinti.
L’errore
Applicare la formula delle combinazioni con ripetizione [math]\binom{n+k-1}{k}[/math] quando non è richiesto, o viceversa usare le disposizioni semplici per oggetti identici.
Esempio pratico
In quanti modi posso distribuire 5 caramelle identiche a 3 bambini (ogni bambino può anche prenderne zero)?
Soluzione:
Si tratta di combinazioni con ripetizione di [math]n=3[/math] tipi (i bambini) presi [math]k=5[/math] volte (le caramelle):
[math]\displaystyle \begin{aligned}
C’_{n,k} &= \binom{n+k-1}{k} = \\
&= \binom{3+5-1}{5} = \binom{7}{5} = \\
&= \frac{7!}{5! \cdot 2!} = \frac{7 \times 6}{2} = 21
\end{aligned}[/math]
💡 Osservazione
La formula [math]\binom{n+k-1}{k}[/math] vale esclusivamente quando:
- L’ordine non conta: non importa quale caramella viene data per prima.
- Gli oggetti sono identici: le caramelle sono indistinguibili tra loro.
Attenzione: Se le caramelle fossero diverse (es. gusti differenti), la situazione cambierebbe radicalmente e dovremmo usare le disposizioni con ripetizione: [math]n^k = 3^5 = 243[/math].
Questo è il classico scoglio degli studenti avanzati. Si verifica quando ci si trova di fronte a oggetti perfettamente clonati (indistinguibili, come monete o caramelle tutte uguali). L’istinto spinge a concentrarsi su quali oggetti vengono scelti, che è la logica delle disposizioni. Invece, l’unica domanda sensata qui è quanti oggetti finiscono in ogni categoria. Applicare le disposizioni in questo caso significa illudersi di poter distinguere la Caramella A dalla Caramella B, creando universi paralleli matematici che nella realtà collassano in un’unica situazione.
Domanda di riflessione: Quale condizione deve valere perché si usi [math]\binom{n+k-1}{k}[/math]?
❌ Errore 6: Dimenticare di dividere per le permutazioni di oggetti identici
Uno degli errori più frequenti negli anagrammi o nei problemi di schieramento è trattare elementi identici come se fossero distinti, sovrastimando enormemente il numero di combinazioni possibili.
L’errore
Calcolare permutazioni di un insieme (come gli anagrammi di una parola) ignorando la presenza di elementi ripetuti e applicando un semplice [math]n![/math].
Esempio pratico
Quanti sono i possibili anagrammi della parola “MAMMA”?
La parola è composta da 5 lettere in totale, ma abbiamo 3 lettere M e 2 lettere A.
❌ Soluzione errata: [math]5! = 120[/math]
(Questo varrebbe solo se tutte le lettere fossero diverse, es. “PATER”)
[math]\displaystyle \frac{5!}{3! \cdot 2!} = \frac{120}{6 \cdot 2} = \frac{120}{12} = 10[/math]
💡 Osservazione
Dobbiamo “annullare” l’ordine artificiale creato tra elementi uguali. Dividere per [math]3![/math] serve a eliminare le permutazioni interne delle tre “M”, mentre dividere per [math]2![/math] elimina quelle delle due “A”.
Questo errore genera risultati mostruosamente grandi. Avviene quando si calcolano gli anagrammi trattando lettere identiche come se avessero dei numeretti invisibili attaccati (es. M_1 A_1 M_2 M_3 A_2). L’errore sta nel fermarsi a metà del lavoro: si costruiscono tutte le sequenze possibili, ma si omette il passaggio fondamentale di “pulizia”. Non dividere per il fattoriale degli elementi ripetuti significa contare decine di volte la stessa identica parola, ignorando che scambiare due “M” tra loro non crea nulla di nuovo agli occhi di chi legge.
Domanda di riflessione: Quale formula generale si usa per le permutazioni con ripetizioni di [math]n[/math] elementi dove alcuni si ripetono [math]k_1, k_2, \dots, k_r[/math] volte?
❌ Errore 7: Sbagliare le permutazioni circolari
Questo errore nasce dal trattare una disposizione chiusa (ad anello) come se fosse una disposizione lineare (in fila), ignorando la simmetria rotazionale del cerchio.
L’errore
Utilizzare la formula standard delle permutazioni [math]n![/math] invece della formula corretta per contesti circolari [math](n-1)![/math].
Esempio pratico
In quanti modi distinti possono sedersi 5 persone attorno a un tavolo rotondo?
❌ Soluzione errata: [math]5! = 120[/math]
(Questo calcolo considera diverse le posizioni “ruotate” degli stessi commensali)
[math](5 – 1)! = 4! = 4 \times 3 \times 2 \times 1 = 24[/math]
💡 Osservazione
In una disposizione circolare, se tutti i commensali si spostano di un posto a destra, la loro posizione relativa non cambia: l’ordine è lo stesso. Per eliminare queste configurazioni identiche (rotazioni), dobbiamo “fissare” una persona in un punto qualsiasi del tavolo per rompere la simmetria. Una volta bloccata una persona, le altre [math]n-1[/math] si dispongono in modo lineare negli spazi rimanenti.
La formula generale per le permutazioni circolari di [math]n[/math] elementi è:
[math]P_{circ} = \frac{n!}{n} = (n-1)![/math]
Un errore di pura percezione spaziale. Scrivere la formula n! per persone sedute a un tavolo rotondo significa considerare lo spazio assoluto (nord, sud, est, ovest) anziché lo spazio relativo (chi ho a destra e chi ho a sinistra). L’errore sta nel non accorgersi che, in un cerchio senza punti di riferimento esterni, girare tutti di una sedia non cambia minimamente la configurazione della tavolata. È necessario “ancorare” il sistema, sacrificando un elemento per renderlo il punto zero da cui calcolare tutti gli altri.
Domanda di riflessione: Cosa cambia se il tavolo ha un “posto d’onore” ben definito (ad esempio un seggiolone diverso dagli altri o una posizione fissa rispetto alla porta)?
❌ Errore 8: Confondere il coefficiente binomiale con il fattoriale
Questo errore trasforma una combinazione (dove l’ordine non conta) in una disposizione (dove l’ordine conta), portando a risultati numericamente molto più grandi del dovuto.
L’errore
Scrivere la formula del coefficiente binomiale come [math]\binom{n}{k} = \frac{n!}{k!}[/math], dimenticando di inserire il termine [math](n-k)![/math] al denominatore. In pratica, si confonde la selezione di un gruppo con una semplice divisione tra fattoriali.
Esempio pratico
Calcola il valore del coefficiente binomiale [math]\binom{5}{2}[/math].
[math]\displaystyle \frac{5!}{2!} = \frac{120}{2} = 60[/math] (Nota: 60 è il numero di disposizioni [math]D_{5,2}[/math], non di combinazioni)
[math]\displaystyle \binom{5}{2} = \frac{5!}{2! \cdot (5-2)!} = \frac{5!}{2! \cdot 3!} = \frac{120}{2 \cdot 6} = \frac{120}{12} = 10[/math]
💡 Osservazione
Il termine [math](n-k)![/math] al denominatore è fondamentale: serve a eliminare tutte le possibili permutazioni degli elementi non scelti. Senza questo termine, stai calcolando quante sequenze ordinate di lunghezza [math]k[/math] puoi formare, ma dividendo solo per le permutazioni degli elementi scelti, creando un ibrido matematico senza senso logico.
Questo è l’errore di fretta, tipico di chi impara le formule visivamente ma non ne comprende i “pezzi”. Dimenticare il fattoriale (n-k)! al denominatore significa mutilare la formula delle combinazioni. Così facendo, si elimina la simmetria del calcolo combinatorio e, soprattutto, si smette di scremare le sequenze ordinate. È un errore letale perché converte magicamente un problema di raggruppamento pacifico (dove l’ordine non conta) in una gara classificata, sballando completamente le probabilità.
Domanda di riflessione: Qual è la proprietà simmetrica dei coefficienti binomiali? Ovvero, perché [math]\binom{n}{k}[/math] è sempre uguale a [math]\binom{n}{n-k}[/math]?
Risposte alle domande di riflessione
Approfondimenti teorici per consolidare i concetti di calcolo combinatorio ed evitare gli errori più comuni.
Domanda 1 (Errore 1)
Quale proprietà distingue una combinazione da una disposizione?
Risposta: L’ordine. Nelle combinazioni, l’insieme [math]\{A, B\}[/math] è uguale a [math]\{B, A\}[/math]. Nelle disposizioni, invece, [math](A, B)[/math] è diverso da [math](B, A)[/math].
In pratica: se la scelta implica ruoli distinti (es. presidente e vice), si tratta di una disposizione; se i soggetti selezionati sono intercambiabili (es. due delegati generici), è una combinazione.
Domanda 2 (Errore 2)
Perché senza [math]0! = 1[/math] la formula delle combinazioni non funzionerebbe per [math]k=n[/math]?
Risposta: Per [math]k=n[/math] abbiamo la formula [math]\binom{n}{n} = \frac{n!}{n! \cdot 0!}[/math]. Per ottenere il risultato logico di 1 (esiste un solo modo per prendere tutti gli elementi di un insieme), è indispensabile che [math]0! = 1[/math].
Se fosse [math]0! = 0[/math], l’espressione sarebbe indefinita (divisione per zero). Inoltre, la definizione è coerente con la proprietà ricorsiva:
[math](n+1)! = (n+1) \cdot n![/math]
Che per [math]n=0[/math] diventa: [math]1! = 1 \cdot 0! \implies 1 = 1 \cdot 0! \implies 0! = 1[/math].
Domanda 3 (Errore 3)
Cosa succede se invece di “un antipasto, un primo e un secondo” avessimo “un antipasto o un primo o un secondo”?
Risposta: Diventerebbe una scelta alternativa (si può ordinare un solo piatto in totale). Applicando il principio di addizione avremmo [math]3 + 4 + 2 = 9[/math] modi diversi.
Questo cambia la natura del problema: si passa da una moltiplicazione (eventi indipendenti in sequenza, congiunzione “E”) a una somma (categorie mutuamente esclusive, disgiunzione “O”).
Domanda 4 (Errore 4)
Se la base (es. numero di lettere) fosse minore di 1, cosa succederebbe?
Risposta: Teoricamente, una base [math]< 1[/math] non ha senso nel conteggio discreto (non esistono “-3 lettere”). Tuttavia, in estensioni astratte, se la base è [math]0[/math], con ripetizione avremmo [math]0^k = 0[/math] per [math]k > 0[/math].
Se la base fosse frazionaria, si potrebbe generalizzare usando la funzione Gamma, ma usciremmo dal calcolo combinatorio classico. L’osservazione pratica è che base e ripetizione sono concetti strettamente legati ai numeri naturali.
Domanda 5 (Errore 5)
Quale condizione deve valere perché si usi [math]\binom{n+k-1}{k}[/math]?
Risposta: Devono valere contemporaneamente quattro condizioni:
- Gli oggetti da distribuire sono identici (es. monete o caramelle uguali).
- I contenitori (o tipi) sono distinti (es. bambini o caselle numerate).
- L’ordine di distribuzione non conta (importa solo il conteggio finale per ogni contenitore).
- È permesso che alcuni contenitori rimangano vuoti.
L’esempio tipico è: “In quanti modi si possono mettere [math]k[/math] palline identiche in [math]n[/math] scatole distinte?”.
Domanda 6 (Errore 6)
Quale formula generale si usa per permutazioni con ripetizioni?
Risposta: La formula per le permutazioni di [math]n[/math] elementi con frequenze [math]n_1, n_2, \dots, n_m[/math] è:
[math]\displaystyle P_n^{n_1, n_2, \dots, n_m} = \frac{n!}{n_1! \cdot n_2! \cdot \dots \cdot n_m!}[/math]
Dove [math]n = n_1 + n_2 + \dots + n_m[/math].
Esempio “MAMMA”: [math]n=5[/math], [math]n_M=3[/math], [math]n_A=2[/math] → [math]\frac{5!}{3! \cdot 2!}[/math].
Domanda 7 (Errore 7)
Cosa cambia se il tavolo ha un posto d’onore (es. un seggiolone diverso)?
Risposta: Se un posto è riconoscibile (es. un capotavola fisso o una sedia dorata), la simmetria rotazionale viene rotta. In questo caso, le permutazioni tornano a essere [math]n![/math], perché ogni rotazione genera una configurazione diversa rispetto al posto speciale.
Esempio: 5 persone attorno a un tavolo con una sedia diversa dalle altre → [math]5! = 120[/math] disposizioni.
Domanda 8 (Errore 8)
Qual è la proprietà simmetrica dei coefficienti binomiali?
Risposta: [math]\binom{n}{k} = \binom{n}{n-k}[/math].
Scegliere [math]k[/math] elementi da un insieme di [math]n[/math] equivale a scegliere i suoi [math]n-k[/math] elementi complementari (quelli che restano esclusi).
Esempio: [math]\binom{5}{2} = 10 = \binom{5}{3}[/math]. Questa proprietà è estremamente utile per semplificare i calcoli: ad esempio, [math]\binom{100}{98}[/math] è molto più facile da calcolare come [math]\binom{100}{2}[/math].
Perché questi esempi? Il lato applicativo del Calcolo Combinatorio
Gli esercizi presentati non sono semplici astrazioni matematiche, ma rappresentano gli archetipi fondamentali della logica moderna.
1. Il Paradosso della Commissione: Gerarchia vs Uguaglianza
L’esempio del presidente/vicepresidente (Errore 1) è la base della teoria dell’organizzazione. Mostra come l’introduzione di una gerarchia (ordine) faccia esplodere il numero di scenari possibili rispetto a un gruppo paritario. In informatica, questo distingue un set di permessi utente “piatto” da una struttura a ruoli distinti.
2. La Targa dell’Auto e la Crittografia
L’esercizio sulla targa (Errore 4) è un caso di sicurezza informatica. Ci spiega perché i vecchi PIN a 4 cifre ([math]10^4 = 10.000[/math] combinazioni) sono ormai insicuri.
Le password moderne, includendo maiuscole, numeri e simboli, sfruttano la potenza esponenziale delle disposizioni con ripetizione per rendere i sistemi inattaccabili dai comuni attacchi brute-force.
3. Le Caramelle e i Bosoni: Il Teorema “Stars and Bars”
Dietro l’innocente distribuzione di caramelle (Errore 5) si cela il celebre metodo delle stelle e barrette di William Feller.
Questa tecnica è vitale in fisica statistica: viene utilizzata per calcolare in quanti modi si possono distribuire particelle elementari indistinguibili (come i bosoni di Bose-Einstein) in diversi stati energetici.
4. L’Anagramma di MAMMA: Compressione ed Entropia
Le permutazioni con ripetizione (Errore 6) sono alla base della teoria dell’informazione di Shannon. Ci insegnano che maggiore è la ripetitività all’interno di un sistema (le 3 lettere M), minore è l’entropia, ovvero la quantità di informazione nuova o di stati unici che quel sistema può generare. È il principio su cui si basano i file ZIP e la compressione dei dati.
5. Il Tavolo Rotondo: La Rottura della Simmetria
Il problema del tavolo (Errore 7) è un classico esempio di “rottura spontanea della simmetria”.
In chimica, si applica per calcolare gli isomeri spaziali delle molecole ad anello (come il benzene), mentre in informatica è fondamentale per l’ottimizzazione delle reti a topologia token ring, dove il primo nodo che riceve il segnale “rompe” la circolarità del sistema.
🎁 Sezione Bonus: 2 Errori Avanzati
Se hai superato indenne i primi otto scogli, sei ad un ottimo livello. Questi due “tranelli” sono progettati dai professori per testare la tua elasticità mentale e la tua capacità strategica.
❌ Errore 9: La trappola dell'”Almeno uno”
Questo non è solo un errore matematico, è un errore di strategia. Quando un problema contiene la formula magica “almeno uno”, l’istinto spinge a calcolare ogni singolo scenario positivo per poi sommarli. È un lavoro massacrante.
L’errore: Calcolare frontalmente tutte le casistiche (esattamente 1, esattamente 2, ecc.) perdendo tempo e aumentando il rischio di distrazione, invece di usare la “porta sul retro”: l’insieme complementare.
Esempio pratico
Estraendo 5 carte da un mazzo da 52, quante sono le mani possibili che contengono almeno un asso?
Sommare le combinazioni per 1 asso, 2 assi, 3 assi e 4 assi:
[math]\binom{4}{1}\binom{48}{4} + \binom{4}{2}\binom{48}{3} + \binom{4}{3}\binom{48}{2} + \binom{4}{4}\binom{48}{1}[/math]
Sottrarre dal totale delle mani possibili quelle che non contengono nessun asso (pescate dalle 48 carte non-asso):
[math]\text{Totale} – \text{Nessun Asso} = \binom{52}{5} – \binom{48}{5}[/math]
💡 Osservazione: Ragionare per differenza trasforma un problema composto da quattro calcoli complessi in una semplice sottrazione. In matematica, la ricerca della strada più breve è una virtù.
❌ Errore 10: Contare due volte i “doppiogiochisti”
Questo errore nasce dall’illusione dei compartimenti stagni. Quando contiamo elementi che appartengono a un gruppo “OPPURE” a un altro, spesso dimentichiamo che le categorie possono sovrapporsi.
L’errore: Ignorare il Principio di Inclusione-Esclusione, finendo per contare l’intersezione dei due gruppi due volte.
Esempio pratico
Quanti numeri interi tra 1 e 100 sono multipli di 2 oppure multipli di 3?
Multipli di 2 (50) + Multipli di 3 (33) = [math]50 + 33 = 83[/math]
(Sbagliato: numeri come il 6 o il 12 sono stati contati due volte!)
Dobbiamo sottrarre i multipli comuni (multipli di 6, che sono 16):
[math]50 + 33 – 16 = 67[/math]
💡 Osservazione: La formula cardine è [math]|A \cup B| = |A| + |B| – |A \cap B|[/math]. Senza quella sottrazione finale, stai letteralmente sdoppiando una parte della popolazione.
Risposte alle domande di riflessione Bonus
Risposta 9 (L’Almeno uno): L’unico caso da escludere è quello delle password composte da zero cifre numeriche (ovvero password fatte di sole lettere/simboli). Sottraendo questo caso specifico dal totale di tutte le combinazioni possibili, ottieni istantaneamente tutte le password che hanno 1, 2, 3… fino a 8 cifre.
Risposta 10 (Inclusione-Esclusione a 3): Per tre gruppi [math]A, B, C[/math], la formula diventa più sofisticata:
-
Sommi i singoli gruppi: [math]|A| + |B| + |C|[/math].
-
Sottrai le intersezioni a due a due: [math]-(|A \cap B| + |A \cap C| + |B \cap C|)[/math].
-
Aggiungi di nuovo l’intersezione tripla [math]|A \cap B \cap C|[/math], perché sottraendo le coppie l’avevi eliminata completamente!
Articoli di approfondimento
👉 Permutazioni circolari: guida pratica con esercizi svolti
👉 Combinatoria avanzata: problemi con simmetrie e vincoli
👉 Test di calcolo combinatorio: esercizi svolti base e avanzati
👉 Guida completa al calcolo combinatorio: formule ed esempi
👉 Calcolo delle probabilità: esercizi sugli eventi indipendenti
👉 Esercizi di combinatoria: partizioni e somme di numeri naturali
