PERMUTRI. ARANJAMENTE. COMBINRI. PROBABILITI.

ION CICU

Abstract. Materialul i propune o abordare strict la nivelul cerinelor necesare rezolvrii problemelor care
apar n subiectul I al examenului de bacalaureat M2.

Pe parcursul materialului, comentariile autorului vor  scrise folosind culoarea albastru, n timp ce aspectele teoretice eseniale vor  prezentate folosind culoarea rou. n general, problemele care apar n Subiectul I al variantelor de bacalaureat se reduc pur i simplu la cunoaterea formulelor de calcul pentru permutri, aranjamente i combinri, dar i calculelor cu factoriale. Din acest motiv vom ncepe direct cu formulele i abia mai trziu vom aborda i deniiile pentru permutri, aranjamente, combinri. Prezentm mai jos cteva exemple luate din variantele propuse de ctre Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar pentru bacalaureatul din 2009. 1. S se determine numrul natural n, n 5, tiind c 2. 3. 4. 5. S S S S se se se se
2 + 3!. calculeze C3 4 efectueze A2 6 2 C6 . 0 1 2 C 3 + C 4. calculeze C4 C4 + C4 4 4 2 = 28, n N, n 2. rezolve ecuaia Cn

(n 3)! = 6. (n 5)!

Pentru a rezolva prima problem prezentat mai sus, s purcedem la nelegerea noiunii de factorial. la n.

Deniie.

Prin "n factorial" (notat n!) nelegem produsul tuturor numerelor naturale de la 1 pn

n! = 1 2 3 (n 1) n

Observaie. Dei majoritatea crilor de specialitate prezint deniia factorialului ca mai sus, eu prefer s o spun astfel:
la 1.

Deniie.

Prin "n factorial" (notat n!) nelegem produsul tuturor numerelor naturale de la n pn

n! = n (n 1) (n 2) 2 1
Prefer aceast scriere deoarece n multe situaii nu este necesar s scriem toi factorii; este posibil s e necesar s scriem numai primii trei sau patru factori.

Exemplu.

n loc de

10! = 10 9 8 7 6 5 4 3 2 1 10! = 10 9 8 7!

e posibil s scriem

Atenie.

Prin convenie 0! = 1

MATERIAL BAC
Cunoscnd numai deniia factorialului, putem rezolva primul dintre exerciiile de mai sus.

Ex.1.

S se determine numrul natural n, n 5, tiind c

(n 3)! = 6. (n 5)!

Soluie. Fiind vorba de o fracie, ne punem problema unei eventuale simplicri. Pentru aceasta putem scrie ca produse de factori ambele factoriale, sau dezvoltm factorialul numrului mai mare (n 3) pn ajungem la factorialul numrului mai mic (n 5).
(n 3)(n 4)(n 5)! = 6, (n 5)! iar n urma simplicrii prin (n 5)! obinem (n 3)(n 4) = 6.
Desfacem parantezele, trecem pe 6 n membrul stng, reducem termenii asemenea i obinem Ecuaia se poate scrie

n2 7n + 6 = 0
cu soluiile n1 = 1 i n2 = 6 (vezi rezolvarea ecuaiei de gradul al doilea). Avnd n vedere condiiile impuse n enunul problemei, deducem c soluia problemei este n = 6 (de altfel valoarea 1 nu convine i pentru c factorialele nu ar  atunci bine denite).
k Pentru a rezolva celelalte exerciii este necesar s cunoatem semnicaia notaiilor Pn , Ak n , Cn .

formula:

Deniie D1.

Pn reprezint numrul permutrilor unei mulimi cu n elemente, i se calculeaz cu Pn = n!

Ak n reprezint numrul aranjamentelor unei mulimi cu n elemente din care alegem k elemente (k n). Numrul aranjamentelor se calculeaz cu formula: Ak n = n! (n k )!

Deniie D2.

k reprezint numrul combinrilor unei mulimi cu n elemente din care alegem k Cn elemente (k n). Numrul combinrilor se calculeaz cu formula: k = Cn

Deniie D3.

n! k !(n k )!

Observaie. n toate cazurile de mai sus se vorbete despre n ca ind numrul de elemente al unei mulimi. Din acest motiv avem ntotdeauna n numr natural.
Cunoaterea acestor formule este sucient pentru a rezolva toate problemele propuse mai sus. Vom trece acum la rezolvarea lor.
2 + 3!. Ex.2. S se calculeze C3 Soluie. n conformitate cu D3 avem 2 C3 =

3! 3! 3 2! = = = 3. 2!(3 2)! 2! 1! 2! 1

Am simplicat prin 2!. Pe de alt parte

3! = 3 2 1 = 6.
Cu acestea avem
2 C3 + 3! = 3 + 6 = 9.

MATERIAL BAC
4 Ex.3. S se efectueze A2 6 2C6 . Soluie. Din D2 avem

A2 6 =
iar din D3 avem
4 C6 =

6! 6! 6 5 4! = = = 30, (6 2)! 4! 4!

6! 6! 6 5 4! = = = 15. 4!(6 4)! 4! 2! 4! 2 1

4 A2 6 2C6 = 30 2 15 = 0.

Cu acestea avem

0 C 1 + C 2 C 3 + C 4. Ex.4. S se calculeze C4 4 4 4 4 Soluie. Din D3 avem 0 C4 =

4! 4! = = 1. 0!(4 0)! 4!

(S nu uitm! 0! = 1)

4! 4 3! 4! = = = 4. 1!(4 1)! 3! 3! 4! 4! 4 3 2! 2 C4 = = = = 6. 2!(4 2)! 2! 2! 2! 2 1 4! 4 3! 4! 3 = = = 4. C4 = 3!(4 3)! 3! 1! 3! k = C nk ), atunci C 3 = C 1 = 4. Dac se cunoate formula combinrilor complementare (Cn n 4 4
1 C4 = 4 C4 =

4! 4! 4! = = = 1. 4!(4 4)! 4! 0! 4!

k = C nk ) avem C 4 = C 0 = 1. Folosind aceeai formul a a combinrilor complementare (Cn n 4 4

Cu acestea avem

0 1 2 3 4 C4 C4 + C4 C4 + C4 = 1 4 + 6 4 + 1 = 0. Exist i o soluie mult mai elegant, dar aceasta presupune cunoaterea formulei binomului lui Newton 0 1 2 3 4 0 = (1 1)4 = C4 C4 + C4 C4 + C4 . 2 = 28, Ex.5. S se rezolve ecuaia Cn Soluie. Din D3 avem 2 Cn =

n N, n 2.

n! n (n 1) (n 2)! n(n 1) = = . 2!(n 2)! 2 1 (n 2)! 2 n(n 1) = 28, 2 n2 n 56 = 0,

Cu aceasta ecuaia devine

sau

cu soluiile n1 = 7 i n2 = 8. Avnd n vedere condiiile impuse n enunul problemei avem ca soluie a ecuaiei iniiale valoarea n = 8 (de altfel valoarea 7 nu convine i pentru c nu ar  atunci bine denite combinrile). De regul condiiile de existen pentru permutri, aranjamente, combinri, trebuie impuse de ctre noi, n conformitate cu D1, D2, respectiv D3. n cazul ecuaiei de mai sus trebuie s avem n N i n 2, adic exact ceea ce s-a dat n enun.

MATERIAL BAC

Numrul permutrilor, al aranjamentelor sau al combinrilor, poate s apar i n alte tipuri de probleme, nu numai n cele de simpl nlocuire cu formula, cum am vzut mai sus. n fond, numrul permutrilor, al aranjamentelor sau al combinrilor este gndit pentru a numra o situaie concret. Cu toii tii de clasamentul de la fotbal. V-ai pus vreodat ntrebarea cte clasamente se pot forma, cu aceleai echipe, dar pe poziii diferite? O alt situaie ar  dac dorim s acordm trei premii (I, II, III) la trei elevi dintr-o clas. Cu totul altceva este dac dintr-o clas de elevi dorim s formm o echip de trei elevi. n cte feluri am putea, teoretic, forma o astfel de echip? Pentru a da rspuns la aceste ntrebri trebuie s lmurim ce nelegem prin permutare, aranjament sau combinare.

Deniie. Fie A o mulime nit. Vom considera c mulimea A este ordonat dac elementele ei au locuri bine stabilite n scriere.
Ca mulimi pur i simplu, {a, b, c} i {b, a, c} sunt egale. Ca mulimi ordonate, ele sunt diferite, pentru c n prima mulime a ocup primul loc, iar n cea de a doua ocup locul doi. La fel, b, n prima mulime ocup locul doi, iar n cea de a doua mulime ocup primul loc.

Deniie. Dac A este o mulime nit, atunci orice mulime ordonat format cu toate elementele mulimii A se numete permutare.
Ca mai sus, numrul permutrilor unei mulimi cu n elemente este Pn = n!.

Deniie. Dac A este o mulime nit cu n elemente, atunci orice submulime ordonat format din k elemente (k n) luate din mulimea A se numete aranjament.
Ca mai sus, numrul aranjamentelor unei mulimi cu n elemente luate cte k este Ak n =

n! . (n k )!

Dac A este o mulime nit cu n elemente, atunci orice submulime format din k elemente (k n) luate din mulimea A se numete combinare.
k = Ca mai sus, numrul combinrilor unei mulimi cu n elemente luate cte k este Cn

Deniie.

n! . k !(n k )!

Atenie! ntre aranjamente i combinri, diferena poate prea foarte mic. Pentru aranjamente, ordinea elementelor n submulime este important, n vreme ce pentru combinri nu conteaz ordinea elementelor din submulime.
Putem acum rspunde la ntrebarea "cte clasamente se pot forma, cu aceleai echipe, dar pe poziii diferite?" Clasamentul este o mulime cu 18 elemente (cele 18 echipe) n care ordinea echipelor este foarte important (mai ales dac Steaua e pe primul loc ). Vorbim astfel despre permutri. Aadar, numrul de posibile clasamente este P18 = 18! (calculai voi ct nseamn asta  este un numr de 16 cifre ...). Rspundem acum i la celelalte dou ntrebri. Dorim s acordm trei premii (I, II, III) la trei elevi dintr-o clas cu 25 de elevi. n cte moduri putem face acest lucru? Avem o mulime cu 25 de elemente (elevii din clas) din care trebuie s alegem trei, iar ordinea lor este foarte important (una este s ia Gigel premiul nti, altceva este s ia Mrioara premiul 25! nti). Aadar, vorbim despre aranjamente de 25 luate cte 3. Avem A3 = 25 24 23 = . . . 25 = (25 3)! Dintr-o clas cu 25 de elevi dorim s formm o echip de trei elevi. n cte feluri am putea forma o astfel de echip? De aceast dat trebuie s alegem trei elevi din cei 25, iar ordinea lor nu mai conteaz (important este ca Gigel i Mrioara s fac parte din aceeai echip, nu conteaz n ce ordine i chemm la 25! 25 24 23 3 = echip). Vorbim, aadar, despre combinri de 25 luate cte 3. Avem C25 = = ... 3!(25 3)! 321

MATERIAL BAC

V propun acum s rezolvm mpreun cteva exemple luate din variantele propuse de ctre Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar pentru bacalaureatul din 2009.

ordinea lor este important, rezult c numrarea se face cu ajutorul permutrilor. Avem

Ex.6. S se determine cte numere de trei cifre distincte se pot forma cu cifrele din mulimea {1, 2, 3}. Soluie. Deoarece se folosesc toate elementele din mulime (formm numere de cte trei cifre) i
P3 = 3! = 3 2 1 = 6.

Aadar, se pot forma 6 numere.

nu are importan. Numrarea se face cu combinri. Avem 5 4 3! 5! 2 = = 10. C5 = 2!(5 2)! 2 1 3!

Ex.7. S se determine numrul submulimilor cu dou elemente ale mulimii A = {1, 2, 3, 4, 5}. Soluie. Din cele cinci elemente ale mulimii trebuie s alegem dou, iar ordinea acestor elemente

Ex.8. S se determine numrul natural nenul n astfel nct numrul submulimilor cu dou elemente ale unei mulimi cu n elemente s e egal cu 6. Soluie.
sau Ca mai sus, numrarea se face cu combinri. Trebuie s avem
2 Cn = 6,

n! = 6, 2!(n 2)! n(n 1) = 6, 2 n2 n 12 = 0,

de unde obinem sau cu soluiile n1 = 4 i n2 = 3.

Fiind vorba de numrul de elemente ale unei mulimi, convine numai soluia n = 4. Nu numai cu ajutorul permutrilor, aranjamentelor sau combinrilor putem numra diferite situaii concrete. Exist i alte modaliti de numrare, totul depinde de contextul problemei ... Una dintre modalitile de numrare, pe care o ntlnim n exerciii din subiectul I, este aa numita regul a produsului. Dac avem de efectuat mai multe operaii succesive (O1 , O2 , . . . , Op ) i ecare dintre operaii poate  efectuat ntr-un numr de moduri (O1 n m1 moduri, O2 n m2 moduri, ..., Op n mp moduri), atunci succesiunea tuturor operaiilor poate  efectuat n m1 m2 mp moduri. Pentru a nelege mai bine, s rezolvm mpreun

i O3 : nlocuirea cifrei unitilor, iar numrul modurilor de efectuare este, n ecare dintre cazuri, 2. Avnd n vedere cele de mai sus, nseamn c se pot forma

Ex.9. S se determine cte numere de trei cifre se pot scrie folosind doar cifre din mulimea {1, 2}. Soluie. Operaiile succesive sunt date de O1 : nlocuirea cifrei sutelor, O2 : nlocuirea cifrei zecilor,
2 2 2 = 8 numere.

MATERIAL BAC
Necesitatea numrrii unor situaii apare i n problemele cu probabiliti.

Noiunea de probabilitate o ntlnim, mai ales, n teoria jocurilor, atunci cnd trebuie s stabilim "ansa" de a se realiza o anumit situaie. De exemplu, la aruncarea unui zar, ne propunem s obinem faa cu 4 puncte. Obinerea feei cu 4 puncte reprezint un eveniment. Probabilitatea realizrii unui eveniment E se calculeaz cu formula NF , p(E ) = NP unde cu p(E ) am notat probabilitatea, cu N F numrul cazurilor favorabile (cele care duc la realizarea evenimentului), i cu N P numrul cazurilor posibile. S rezolvm mpreun

Ex.10. Se consider mulimea A = {1, 2, 3}. S se determine probabilitatea ca, alegnd un numr de dou cifre format cu cifre din mulimea A, acesta s aib cifrele egale. Soluie.
Evenimentul E este "s aleg un numr de dou cifre, cu cifre egale". Trebuie s stabilim N P , numrul cazurilor posibile, i N F , numrul cazurilor favorabile. Pentru N P trebuie stabilit cte numere de dou cifre se pot forma cu cifre din mulimea {1, 2, 3}. (Problema este asemntoare cu cea de la Numrul cazurilor posibile este

Ex.9.)

NP = 3 3 = 9
Numrul cazurilor favorabile nseamn numrul de numere cu cifre egale, evident trei (11, 22, 33). Aadar

N F = 3.
Cu acestea

p(E ) =

3 1 = . 9 3 2, 3, 4, . . . , 10 ,

Dac tot am vorbit despre probabiliti, s mai rezolvm mpreun dou probleme. Determinai probabilitatea ca, alegnd un numr din mulimea A = acesta s e raional.

Ex.11.

Soluie.

Evenimentul E este "s aleg un numr raional".

N P = 9 (n mulimea A sunt 9 elemente). N F = 2 (n mulimea A, numerele raionale sunt

Atunci

4 = 2 i

9 = 3).

2 p (E ) = . 9

Ex.12. Determinai probabilitatea ca, alegnd un element n din mulimea {2, 3, 4, 5}, acesta s verice egalitatea 2n = n2 .
Evenimentul E este "s e adevrat relaia 2n = n2 , cnd n se nlocuiete cu un numr din mulimea {2, 3, 4, 5}".

Soluie.

N P = 4 (numrul n se poate nlocui cu patru valori). N F = 2 (relaia devine adevrat la nlocuirea lui n cu 2, respectiv cu 4; 22 = 22 i 24 = 42 ).
Atunci

p(E ) =

2 1 = . 4 2

MATERIAL BAC
ncercai s rezolvai singuri

1. 2.

0 + C 1 2 A1 . S se calculeze C5 5 5

n! = (n 2)!, n N, n 2. 6 3. S se determine cte numere de trei cifre distincte se pot forma cu ajutorul cifrelor din mulimea {1, 2, 3, 4, 5, 6, 7, 8, 9}.
S se rezolve ecuaia S se calculeze probabilitatea ca, alegnd un numr din mulimea A = {1, 2, 3, . . . , 91}, acesta s e divizibil cu 13. S se calculeze probabilitatea ca, alegnd un numr din mulimea numerelor naturale de dou cifre, acesta s e cubul unui numr natural. Succes! Cutai cu Google D_matematica_MT2 i rezolvai, de acolo, exerciii asemntoare.

4. 5. 6.

S se determine numrul submulimilor cu dou elemente ale mulimii A = {1, 2, 3, 4, 5, 6}.