Reguli de permutare și combinare
În matematică, în special în domeniile probabilităților și statisticii, întâlnim adesea întrebarea „în câte moduri” se poate produce un eveniment. De exemplu: câte aranjamente posibile există pentru un număr dat de persoane? În câte moduri pot fi selectați membrii echipei dintr-un grup de studenți? La astfel de întrebări se răspunde folosind reguli de permutare și combinare, două concepte cheie în regulile de numărare. Deși ambele se ocupă de „numărul de moduri”, diferența importantă constă în luarea în considerare a ordinii.
1. Conceptul de bază al regulilor de enumerare
Înainte de a aprofunda permutările și combinațiile, există o idee de bază de înțeles: enumerarea este procesul de numărare a rezultatelor posibile dintr-un set dat de condiții. Enumerarea se poate face manual pentru cazuri mici, dar pentru cazuri mai mari avem nevoie de o formulă eficientă.
Cele două principii de bază ale enumerării sunt:
1. Regula produsului
Dacă un proces constă în mai multe etape, iar fiecare etapă are un număr de opțiuni, atunci numărul total de modalități este produsul numărului de opțiuni din fiecare etapă.
2. Regula sumei
Dacă o alegere poate fi făcută în mai multe moduri care se exclud reciproc (nesuprapun), atunci numărul total de moduri este suma acelor moduri.
Permutările și combinațiile sunt alte aplicații ale acestui principiu, în special atunci când obiectele încep să fie aranjate sau selectate.
2. Permutare: Aranjare prin acordarea atenției ordinii
Permutarea este o modalitate de aranjare sau selectare a obiectelor în care ordinea contează. Aceasta înseamnă că aranjamentul AB este diferit de BA.
a. Permutări a n obiecte diferite (toate aranjate)
Dacă există n obiecte diferite care trebuie aranjate toate într-o secvență, numărul de aranjamente este:
\[
n! = n × (n-1) × (n-2) × 2 × 1
\]
Semnul „!” se numește factorial.
Exemplu:
Există 4 cărți diferite. În câte moduri pot fi aranjate pe un raft?
\[
4! = 4 × 3 × 2 × 1 = 24
\]
Deci sunt 24 de aranjamente.
b. Permutare parțială: alegerea lui r din n (se ia în considerare ordinea)
Dacă dintre n obiecte diferite alegem r obiecte pentru a le aranja (nu neapărat pe toate), atunci formula de permutare este:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
Exemplu:
Dintre cei 6 studenți, 3 vor fi selectați pentru a fi președinte, vicepreședinte și secretar. În câte moduri se poate face acest lucru?
Întrucât președintele și vicesecretarul sunt poziții diferite, ordinea este importantă.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 × 5 × 4 = 120
\]
Există 120 de moduri.
c. Permutări cu același obiect (repetiție/identic)
Uneori există obiecte care nu sunt toate unice. De exemplu, în cuvântul „NOAPTE” există două litere M și două litere A (sau pentru „NOAPTE”: există 2 litere M, există 2 litere A? De fapt, „NOAPTE” = NOAPTE: M=2, A=2, L=1). Numărul de aranjamente diferite se calculează astfel:
\[
\frac{n!}{n_1! \, n_2! \, \dots}
\]
unde \(n\) este numărul total de obiecte, iar \(n_1, n_2\) este numărul de obiecte identice.
Exemplu:
Câte aranjamente diferite ale literelor din „NOAPTE” există?
Numărul de litere \(n=5\), M are 2, A are 2, L are 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Deci există 30 de aranjamente diferite.
3. Combinare: Selecție fără a ține cont de ordine
Combinarea este o modalitate de selectare a obiectelor în care ordinea nu contează. Selectarea obiectelor A și B este aceeași cu selectarea obiectelor B și A.
Formula de combinare selectează r din n obiecte:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
a. Exemplu de combinație simplă
Exemplu:
Din 10 studenți, 3 vor fi selectați pentru a face parte din echipa de competiție (fără poziții specifice). În câte moduri?
Întrucât nu există ranguri, ordinea nu este importantă.
\[
C(10,3) = \frac{10!}{3!\,7!} = \frac{10 × 9 × 8}{3 × 2 × 1} = 120
\]
Există 120 de moduri.
b. Relația dintre permutări și combinații
Rețineți că permutările și combinațiile sunt corelate. Pentru a alege r persoane și a le aranja, putem:
– alegeți mai întâi r persoane: \(C(n,r)\)
– aranjează r acea persoană: \(r!\)
Astfel încât:
\[
P(n, r) = C(n, r) × r!
\]
Aceasta arată că permutarea este „mai mare” deoarece distinge ordinea.
4. Cum se determină: se utilizează permutarea sau combinarea?
Pentru a rezolva o problemă, cel mai important pas este să recunoști dacă ordinea este luată în considerare.
Folosește permutări dacă:
– există o funcție sau un titlu (președinte, adjunct, locurile 1-2-3),
– există o dispunere a locurilor,
– există un cod sau o secvență de aranjare.
Folosește o combinație dacă:
– doar membri selectați ai grupului,
– ordinea nu diferențiază rezultatele,
– contează cine este ales, nu funcția sa.
Exemplu rapid:
– Selectați 5 din 12 persoane pentru a face parte din comitet: combinație
– Determinarea câștigătorilor locurilor 1, 2 și 3 dintre 12 participanți: permutare
5. Exemple de aplicații în viața de zi cu zi
Permutările și combinațiile apar nu doar în cărțile de matematică, ci și în situații reale:
1. Securitatea parolei (parolă/PIN)
Numărul posibil de PIN-uri de 4 cifre (0–9) cu repetiție permisă este \(10^4\). Aceasta este legată de regula înmulțirii și de ideea de permutări cu repetiție.
2. Aranjarea programului sau a locurilor
Determinarea pozițiilor pe scaune în evenimente formale folosind permutări datorate diferitelor poziții.
3. Selectarea echipei sau a comitetului
Selectarea mai multor persoane dintr-un grup este o combinație, deoarece ordinea nu este importantă.
4. Jocuri de cărți
Combinațiile sunt adesea folosite pentru a calcula probabilitatea unei anumite mâini în poker sau în alte jocuri.
6. Greșeli frecvente de evitat
Câteva greșeli care apar adesea atunci când se lucrează la probleme de permutare și combinare:
– Considerarea ordinii ca fiind neimportantă, chiar dacă este importantă, de exemplu alegerea președintelui și a vicepreședintelui (ar trebui să fie o permutare).
– Uitarea de a împărți obiecte identice, cum ar fi compunerea de cuvinte care au litere repetate.
– Calcularea greșită a factorialilor, în special la simplificarea formei \(\frac{n!}{(nr)!}\).
O modalitate de a preveni acest lucru este de a scrie interpretarea întrebării în propoziții simple: „Aleg sau aranjez?” și „Poziția are vreo influență asupra rezultatului?”.
Închidere
Regulile de permutare și combinare sunt instrumente esențiale pentru calcularea numărului de posibilități în diverse situații. Permutările sunt utilizate atunci când ordinea sau poziția este importantă, în timp ce combinațiile sunt utilizate atunci când ordinea nu este importantă. Prin înțelegerea acestei distincții, stăpânirea factorialilor și aplicarea formulelor adecvate, putem rezolva multe probleme de numărare și probabilitate mai rapid și mai precis. În practică, capacitatea de a alege metoda corectă - permutarea sau combinarea - este adesea mai crucială decât simpla memorare a formulelor.
