Permutări și aranjamente, cu și fără repetiție

Permutările și aranjamentele sunt instrumente fundamentale pentru a număra modurile în care putem ordona sau selecta elemente dintr-o mulțime. Înseamnă că ordinea contează, spre deosebire de combinații unde ea este irelevantă. Stăpânirea acestor concepte este crucială pentru calculul corect al spațiului eșantion în problemele de probabilități discrete.

Ce trebuie să știi

• Permutări simple: Numărul de moduri de a aranja toate cele $n$ elemente distincte într-o anumită ordine. Formula este $P_n = n!$. De exemplu, 3 cărți pot fi așezate pe masă în $3! = 6$ moduri diferite.
• Aranjamente simple: Selectarea și aranjarea a $k$ elemente distincte dintr-o mulțime de $n$ elemente ($k \le n$). Ordinea este importantă. Formula este $A_n^k = \frac{n!}{(n-k)!}$.
• Permutări cu repetiție: Utilizate când unele elemente sunt identice. Dacă avem $n$ elemente, dintre care $n_1$ sunt de tipul 1, $n_2$ de tipul 2 etc., numărul de aranjamente distincte este $P(n_1, n_2, ...) = \frac{n!}{n_1! \cdot n_2! \cdot ...}$.
• Aranjamente cu repetiție: Când alegem $k$ elemente din $n$, dar putem reutiliza aceleași elemente de fiecare dată. Formula este $AR_n^k = n^k$.
• Diferența cheie: La permutări/arangeamente fără repetiție, un element nu poate apărea de două ori în aceeași selecție. La cele cu repetiție, da.
• Semnificația factorialului: Notarea $n!$ reprezintă produsul tuturor numerelor întregi pozitive până la $n$. $0!$ este definit convențional ca fiind 1.

Exemplu concret: Ai 5 jucători diferiți și trebuie să formezi un podium (locul 1, 2, 3). Folosești aranjamente simple deoarece ordinea medaliei contează și nu te poți întoarce la același jucător. Calcul: $A_5^3 = \frac{5!}{(5-3)!} = \frac{120}{2} = 60$ posibilități.

Cum să înveți

1. Întreabă-te mereu: "Ordinea contează?". Dacă da, e permutare sau aranjament. Dacă nu, e combinație.
2. Verifică repetițiile: Poți folosi același element de mai multe ori? Dacă nu, e fără repetiție. Dacă da, e cu repetiție.
3. Exersează cu scenarii reale: Gândește-te la coduri PIN (aranjamente cu repetiție) sau la anagrame de cuvinte (permutări cu repetiție) pentru a fixa logica.