Combinatorica are reputația de capitol simplu, pentru că folosește doar operații elementare. Reputația e falsă. Dificultatea nu stă în calcul, ci în stabilirea a ceea ce se numără, iar aici greșesc și oameni cu pregătire matematică serioasă. Merită luate câteva cazuri concrete.
Prima întrebare: contează ordinea sau nu
Aproape toate erorile de combinatorică pornesc de la o singură ambiguitate nerezolvată: dacă două configurații care diferă doar prin ordine sunt considerate identice sau distincte. Alegerea a trei persoane dintr-un grup de zece pentru un comitet și alegerea aceleiași triade pentru funcțiile de președinte, secretar și casier sunt probleme diferite, deși enunțul lor arată la fel.
Prima are 120 de soluții, a doua are 720. Raportul dintre ele este exact numărul de ordonări ale unei mulțimi cu trei elemente, adică șase. Cine nu pune întrebarea despre ordine la început va nimeri răspunsul corect doar din întâmplare.
A doua întrebare: se admit repetiții
Al doilea criteriu care schimbă complet formula este dacă un element poate fi ales de mai multe ori. Combinațiile clasice presupun elemente distincte, iar în momentul în care repetiția devine posibilă, numărul de variante crește semnificativ.
Cele două întrebări, ordinea și repetiția, generează patru cazuri de bază. Un student care le are clar în minte rezolvă corect majoritatea problemelor de nivel liceal fără să memoreze nicio formulă suplimentară, pentru că formulele se reconstruiesc din raționament.
Tot din raționament se reconstruiește și triunghiul lui Pascal. Fiecare număr din el răspunde la o întrebare de tipul „în câte feluri pot alege k obiecte din n”, iar relația dintre linii spune că orice alegere ori conține un anumit element, ori nu îl conține. Cine vede triunghiul astfel nu are ce să memoreze.
Supranumărarea, eroarea cea mai frecventă
A treia sursă de erori apare atunci când aceeași configurație este numărată de mai multe ori pe căi diferite. Problema clasică este așezarea la o masă rotundă: o rotire a tuturor participanților nu produce o așezare nouă, deci numărul de permutări trebuie împărțit la numărul de poziții.
Verificarea practică este simplă: după ce ai obținut un rezultat, întreabă-te dacă există o transformare care lasă configurația neschimbată. Dacă există, ai numărat de mai multe ori aceeași situație.
O a doua verificare, la fel de ieftină, este testarea pe cazuri mici. Dacă formula obținută pentru n obiecte dă un rezultat greșit pentru n egal cu doi sau trei, unde numărarea directă este posibilă pe hârtie, atunci raționamentul are o eroare de structură, nu una de calcul.
Trei tehnici care rezolvă majoritatea cazurilor grele
- Principiul includerii și excluderii, pentru situațiile în care mulțimile numărate se suprapun parțial.
- Numărarea complementului, adică numărul total minus cazurile nedorite, adesea mult mai simplu decât numărarea directă.
- Construirea unei bijecții cu o problemă deja rezolvată, metoda care transformă un enunț complicat într-unul cunoscut.
Cazul care surprinde pe toată lumea
Cel mai bun exemplu de intuiție care se înșală este problema zilelor de naștere. Într-un grup de 23 de persoane, probabilitatea ca cel puțin două să se fi născut în aceeași zi a anului depășește 50 la sută, un rezultat pe care aproape nimeni nu îl anticipează corect.
Explicația este pur combinatorică. Nu se compară o persoană cu celelalte 22, ci se numără toate perechile posibile, iar acestea sunt 253. Odată ce numărătoarea este pusă corect, rezultatul încetează să pară paradoxal. Aceasta este, de altfel, funcția reală a combinatoricii în interiorul probabilităților: stabilește numitorul înainte ca cineva să discute despre șanse.
De ce capitolul acesta a rămas în programă
Combinatorica se predă de generații pentru că este singurul capitol de liceu în care rezultatul depinde vizibil de modul în care a fost formulată problema. Este un antrenament de precizie în exprimare, nu doar de calcul. Istoria disciplinei conține numeroase episoade în care o numărare greșită a întârziat cu ani un rezultat important, iar câteva astfel de cazuri apar în articolul despre matematicienii remarcabili și contribuțiile lor.
Există și o utilitate imediată. Estimarea numărului de variante posibile într-o situație reală, de la parole la orare școlare, folosește exact aceste patru cazuri de bază.
Merită amintit aici și principiul cutiei, cea mai simplă afirmație din combinatorică și una dintre cele mai productive: dacă distribui mai multe obiecte decât cutii, cel puțin o cutie primește două obiecte. Din această propoziție banală se obțin demonstrații pe care calculul direct nu le poate da, iar prezența ei în manuale nu are legătură cu dificultatea, ci cu utilitatea.
Concluzie
Numărarea corectă cere trei decizii luate în ordine: dacă ordinea contează, dacă repetițiile sunt permise și dacă rezultatul conține duplicate. Cine parcurge lista înainte de a scrie prima formulă rezolvă problemele grele fără trucuri, iar cine sare peste ea ajunge la un rezultat care pare rezonabil și este greșit cu un factor întreg. Diferența dintre cele două situații nu ține de talent, ci de disciplina întrebărilor puse la început.