Il Principio dei Cassetti: la tecnica olimpica che risolve problemi apparentemente impossibili

Le Olimpiadi della Matematica nascono con un obiettivo preciso e radicalmente diverso rispetto alla didattica tradizionale: allenare il ragionamento creativo e scardinare l’applicazione meccanica delle formule. Nei normali percorsi scolastici, lo studente è abituato a ricevere un set di dati completi per calcolare un’incognita esatta. Nelle competizioni matematiche, invece, ci si trova spesso di fronte al vuoto: pochissimi dati, scenari caotici e la richiesta di dimostrare certezze assolute. È in questo spazio di incertezza apparente che si inserisce uno degli strumenti più eleganti e fondamentali della combinatoria: il Principio dei Cassetti (noto anche come Principio di Dirichlet). Uno strumento che viene introdotto fin dalle prime fasi della preparazione olimpica per una ragione precisa: costringe la mente a pensare in termini di esistenza, non di calcolo.

1. Un problema prima della teoria

Il modo peggiore per insegnare la matematica è partire dalla definizione formale per poi scendere agli esempi. Il modo migliore, quello adottato nei circuiti olimpici, è far scontrare lo studente con un paradosso cognitivo.

Iniziamo da qui:

In una stanza ci sono 13 persone. Dimostra che almeno due sono nate nello stesso mese.

Lascia sedimentare questo problema per un istante. L’istinto di un principiante è quello di cercare informazioni mancanti: “Come faccio a saperlo se non conosco le loro date di nascita?”. La mente non allenata si blocca perché cerca di ricostruire il quadro esatto delle 13 identità. Ma la matematica olimpica ci insegna a fare un passo indietro e a guardare la struttura logica del sistema.

• 👥 13 persone = i nostri “oggetti” da smistare.
• 📅 12 mesi = i “cassetti” in cui posizionarli.

La soluzione emerge da una pura costrizione fisica dello spazio logico: poiché ci sono più persone che mesi a disposizione ([math]13 > 12[/math]), è matematicamente impossibile assegnare a ogni persona un mese esclusivo. Anche se distribuissimo le prime 12 persone una per ogni mese diverso (da gennaio a dicembre), la tredicesima persona dovrà inevitabilmente “cadere” in un mese già occupato. Almeno due persone condividono lo stesso mese di nascita.

Questo è il cuore pulsante e inoppugnabile del Principio dei Cassetti.

2. L’enunciato formale

Dietro a questo banale ragionamento logico si nasconde un teorema rigoroso. Formulato originariamente dal matematico tedesco Peter Gustav Lejeune Dirichlet nel 1834 (che lo chiamò Schubfachprinzip), il principio può essere declinato in due forme.

Ma la matematica analitica e la combinatoria avanzata richiedono spesso una granularità maggiore.

Cosa succede se abbiamo 50 oggetti e solo 4 cassetti? Possiamo garantire molto di più di una semplice coppia.

Qui entra in gioco la generalizzazione:

La dimostrazione (per assurdo) è di una pulizia esemplare: supponiamo che l’enunciato sia falso.

Questo implicherebbe che ogni cassetto contiene al massimo [math]k[/math] oggetti. Avendo [math]n[/math] cassetti, il numero totale di oggetti non potrebbe superare [math]k \cdot n[/math]. Ma noi sappiamo per ipotesi di avere [math]k \cdot n + 1[/math] oggetti. Questa contraddizione ([math]k n \ge k n + 1[/math]) fa crollare l’ipotesi iniziale, dimostrando il teorema.

3. Esempio 1 – Le persone e i mesi

Tornando al nostro esempio introduttivo, possiamo ora leggerlo attraverso la lente dell’enunciato generale. È molto intuitivo e perfetto per radicare il concetto. Abbiamo 12 cassetti (i mesi, quindi [math]n = 12[/math]). Il nostro numero di oggetti è 13, che possiamo riscrivere nella forma [math]k \cdot n + 1[/math], ovvero [math]1 \cdot 12 + 1[/math]. Da qui, identifichiamo [math]k = 1[/math]. Il principio generale ci garantisce che almeno un cassetto conterrà [math]k + 1[/math] oggetti, ovvero [math]1 + 1 = 2[/math] persone. Nessun calcolo complesso, nessuna ipotesi statistica: pura necessità logica strutturale.

4. Esempio 2 – Aritmetica modulare e resti

Questo è il momento in cui gli studenti affrontano il primo vero “salto di astrazione” nella preparazione olimpica. Il Principio dei Cassetti diventa un’arma letale nella teoria dei numeri quando capiamo che i cassetti non sono sempre contenitori fisici o tangibili come scatole o mesi dell’anno.

Problema olimpico classico:
Scegli 6 numeri interi qualsiasi. Dimostra che almeno due di essi hanno lo stesso resto quando vengono divisi per 5.

Soluzione:
Nella divisione euclidea di un intero per 5, i possibili resti formano un insieme finito (le classi di resto modulo 5):

[math]R \in \{0, 1, 2, 3, 4\}[/math]

Abbiamo esattamente 5 possibilità, che fungono da cassetti concettuali. I numeri interi che abbiamo scelto arbitrariamente sono 6 (i nostri oggetti). Poiché [math]6 > 5[/math], per il Principio di Dirichlet, almeno due numeri devono necessariamente “finire” nello stesso cassetto, ovvero avere lo stesso resto.

In notazione matematica avanzata, questo significa che esistono due numeri [math]a[/math] e [math]b[/math] tali che [math]a \equiv b \pmod 5[/math]. Da qui si innescano dimostrazioni potentissime: se hanno lo stesso resto, la loro differenza deve dare resto 0, il che significa che [math](a – b)[/math] è sempre un multiplo di 5, indipendentemente dai numeri di partenza scelti!

Questo dimostra come un “cassetto” possa essere una proprietà matematica astratta: un colore in geometria combinatoria, una categoria, un intervallo continuo o una classe di congruenza.

5. Esempio 3 – La versione olimpica sui grandi numeri

Quando i numeri si ingrandiscono, l’intuizione umana vacilla e il formalismo diventa l’unica guida sicura.

Problema:
In un gruppo composto da 367 persone, dimostra che almeno due compiono gli anni esattamente lo stesso giorno.

Per evitare qualsiasi ambiguità, consideriamo un anno bisestile, il caso peggiore (“worst-case scenario” nella teoria dell’informazione). I giorni possibili dell’anno, incluso il 29 febbraio, sono 366. Questi sono i nostri cassetti. Le persone, i nostri oggetti, sono 367.
La conclusione è immediata: poiché [math]367 > 366[/math], vi è un inevitabile collasso combinatorio. È impossibile iniettare un insieme di 367 elementi in un insieme di 366 elementi (non esiste alcuna funzione iniettiva). Questa certezza assoluta (probabilità = 1) non va confusa con il celebre Paradosso del Compleanno, che calcola invece la probabilità statistica (che raggiunge il 99.9% già con sole 70 persone). Il Principio dei Cassetti non fa stime: fornisce garanzie inconfutabili.

6. Come riconoscere il Principio dei Cassetti (Checklist)

Il vero valore aggiunto per un mathlete o un data scientist non è conoscere il teorema, ma sapere quando estrarlo dalla cassetta degli attrezzi. I problemi olimpici non annunciano mai il metodo di risoluzione. Ecco i segnali rivelatori strutturati in una checklist operativa:

✅ Devi dimostrare che esiste qualcosa (esistenza non costruttiva). Il problema non ti chiede chi, dove o come, ma solo di dimostrare che un determinato setup è inevitabile.

✅ Hai palesemente una sproporzione (più oggetti che categorie). La densità dei dati in input (es. 101 punti in un quadrato di lato 1) suggerisce una saturazione spaziale.

✅ Non ti interessa sapere l’identità degli elementi. I valori specifici sono ininfluenti rispetto alle loro relazioni reciproche.

✅ Devi garantire una coincidenza, una ripetizione o un punto fisso. (Es: “Dimostra che due nodi hanno lo stesso grado”, “Dimostra che due sottoinsiemi hanno la stessa somma”).

Quando in una competizione compaiono questi “pattern” sintattici e semantici, il principio dei cassetti è, nella stragrande maggioranza dei casi, la chiave di volta del problema.

7. L’errore tipico degli studenti

Chi si approccia per la prima volta al problem solving matematico avanzato porta con sé i “danni” di un approccio puramente algebrico. Di fronte a problemi basati sul Principio di Dirichlet, l’errore tipico assume solitamente tre forme distruttive:

• Tentare di elencare manualmente tutti i casi possibili (forza bruta), finendo in esplosioni combinatorie inaffrontabili in tempi umani.
• Imbarcarsi in calcoli probabilistici inutili, perdendo di vista che la richiesta riguarda una certezza deduttiva deterministica.
• Cercare di costruire formule esplicite e complicate per mappare le relazioni tra le variabili, aggiungendo incognite superflue.

Spesso accade che un problema, apparentemente circondato da calcoli insormontabili, si risolva letteralmente in tre righe di testo. Questa asimmetria tra la complessità apparente e la semplicità della soluzione è una delle prime, grandi, e più affascinanti lezioni della matematica olimpica: Non sempre serve calcolare. A volte, basta contare.