Combinări cu repetiție: metoda stelelor și barelor

Combinările cu repetiție sunt fundamentale în probabilități atunci când selectăm elemente dintr-o mulțime unde ordinea nu contează, dar un element poate fi ales de mai multe ori. Această metodă ne ajută să numărăm eficient cazurile posibile în experimente aleatoare complexe, cum ar fi aruncarea mai multor monede identice sau distribuirea unor bile indistingibile în cutii distincte. Fără această tehnică, calculul manual al combinațiilor ar deveni rapid nerealist pentru numere mari.

Ce trebuie să știi

• Definiție: Este o selecție de $k$ elemente dintr-o mulțime de $n$ tipuri distincte, unde repetițiile sunt permise și ordinea nu are importanță.
• Formula magică: Numărul de combinări cu repetiție se calculează folosind formula $\binom{n+k-1}{k}$.
• Interpretarea termenilor: $n$ reprezintă numărul de tipuri disponibile (opțiuni), iar $k$ este numărul de elemente pe care le alegem.
• Diferența față de simplă: Spre deosebire de combinările simple, aici putem alege același element de mai multe ori (ex: două bile roșii).
• Analogia intuitivă: Gândește-te la sortarea unui meniu de la bufet unde poți lua mai multe porții din același fel; contează doar câte porții iei din fiecare categorie, nu în ce ordine le iei.
• Condiții de aplicare: Elementele selectate sunt considerate identice între ele, iar spațiul eșantion este format din tipurile disponibile.

Exemplu practic

Imagină-ți că ai 3 tipuri diferite de înghețată ($n=3$: vanilie, ciocolată, căpșuni) și vrei să cumperi 2 înghețate ($k=2$), putând lua și două din același gust. Folosind formula: $\binom{3+2-1}{2} = \binom{4}{2} = \frac{4 \times 3}{2 \times 1} = 6$ Cele 6 combinații posibile sunt: (V,V), (C,C), (K,K), (V,C), (V,K), (C,K). Aceasta ne arată rapid toate scenariile fără a le enumera greoi.

Cum să înveți

1. Exersează identificarea variabilelor: Înainte de a aplica formula, scrie clar ce reprezintă $n$ (tipurile) și $k$ (cât de multe alegi). Confuzia dintre aceștia este cea mai frecventă greșeală.
2. Visualizează cu „stele și bare”: Desenează simboluri pentru a înțelege logica din spatele formulei. De exemplu, pentru a distribui 2 bile în 3 cutii, poți reprezenta bilele cu * și separatoarele de cutii cu |. O configurație precum **| | înseamnă 2 bile în prima cutie, 0 în a doua și 0 în a treia.
3. Verifică cu cazuri mici: Pentru $n$ și $k$ mici (sub 5), încearcă să enumeri manual rezultatele și compară-le cu rezultatul formulei pentru a-ți consolida încrederea în calcul.