Recapitulare - clasa a IX-a, clasa a X-a Combinatoric

PERMUTRI
Fie A o mulime (finit) cu n elemente. Aceast mulime se poate ordona n mai multe moduri. Se obin, astfel, mulimi ordonate diferite,
care se deosebesc ntre ele numai prin ordinea elementelor. Fiecare din mulimile ordonate care se formeaz cu cele n elemente ale mulimii
A, se numete permutare a acestei mulimi.
Se mai spune c este o permutare a elementelor sale sau, nc, o permutare de n elemente.
Numrul permutrilor de n elemente se noteaz cu Pn i se citete "permutari de n". Avem:
1. O mulime cu un singur element poate fi ordonat ntr-un singur mod, deci P1=1.
2. O mulime cu dou elemente A = {a,b} poate fi ordonat n dou moduri. Se obin dou permutari: (a,b) i (b,a). Deci P2=2=1*2.
3. Fie o mulime cu trei elemente A={a,b,c}. Permutrile acestei mulimi sunt:
(a,b,c),(a,c,b),(b,a,c),(b,c,a),(c,a,b),(c,b,a). Rezult P3=6=1*2*3.

1*2*3*....*n=n!
Teorema
Oricare ar fi n>=1, numar natural PN=n!.

ARANJAMENTE
Fie dat o mulime A cu n elemente. Daca m<=n, atunci se pot forma diferite mulimi ordonate cu cte m elemente fiecare, n care intr
numai elemente ale mulimii A. De exemplu, din elementele multimii {a,b,c,d} se pot constitui 12 mulimi ordonate, avnd cte dou
elemente fiecare:
(a,b),(a,c),(a,d), (b,a),(b,c),(b,d), (c,a),(b,b),(c,d), (d,a),(d,b),(d,c).
Mulimile ordonate care se formeaz cu elementele unei submulimi oarecare ale unei mulimi finite A, se numesc submulimi ordonate ale
lui A, sau aranjamente. Mai precis: Dac A este o mulime cu n elemente, atunci submulimile ordonate ale lui A, avnd fiecare cte k
elemente, unde 0<k< =n, se numesc aranjamente de n elemente luate cate k.
Teorema 1
n!
Dac k i n sunt numere naturale, astfel nct 0< k< n, atunci: An n(n 1)( n 2)...( n k 1) sau
k
Ank
(n k )!
COMBINRI
Fie mulimea A={a,b,c} i s considerm toate submulimile sale. Acestea sunt:
1. Mulimea vid: ;
2. Submulimi avnd fiecare cte un element: {a},{b},{c};
3. Submulimi avnd fiecare cte dou elemente: {a,b},{a,c},{b,c};
4. Mulimea total: {a,b,c}.
Aadar mulimea A={a,b,c} are opt submulimi.
Dac A este o mulime, atunci submulimile lui A avnd fiecare cte k elemente, unde 0<=k<=n, se numesc combinri de n elemente luate
k n
cte k. Numrul combinrilor de n elemente luate cte k se noteaza C n i se citete combinri de n luate cate k. (se mai noteaz i ( k )

n! n(n 1)...( n k 1)
Dac k i n sunt numere naturale, astfel nct 0<=k<=n, atunci C nk

k!(n k )! k!
nk
Proprietatea 1. Formula combinrilor complementare. Daca 0<=k<=n, atunci este adevrat egalitatea C n C n
k

Proprietatea 2. Pentru orice numr natural n>=0 este adevrat egalitatea C n C n ... C n 2
0 1 n n

Teorema 2. Numrul tuturor submulimilor unei mulimi formate din n elemente este egal cu 2n.

Proprietatea 3. Formula de recuren pentru calculul numrului combinrilor. Pentru orice k i n astfel incat 0<=k<n, este adevrat
k 1
egalitatea: C n C n 1 C n 1
k k

k
Proprietatea 4. Valorile numerelor C n scrise sub forma unui tabel triunghiular se numete triunghiul lui Pascal.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

Binomul lui Newton (a b) n Cn0 a n b 0 Cn1 a n1b1 Cn2 a n2 b 2 ... Cnn a 0 b n

Formula termenului general dintr-o dezvoltare : Tk 1 C nk a nk b k
Suma coeficienilor binomiali ntr-o dezvoltare : C n C n ... C n 2
0 1 n n
 Recapitulare - clasa a IX-a, clasa a X-a Combinatoric

Exerciii Model Bacalaureat MT1

1.
2.
3.

4.

5.

6.

7.

8.

9.

10.

11.
12.

13.

14.

15.
16.

17.

18.

19.

20.

21.

22.

23.
24.

25.

26.
 Recapitulare - clasa a IX-a, clasa a X-a Combinatoric

27.

28.

29.

30.

31.

32.

33.

34.

35.

36.

37.

38.

39.

40.

41.

42.

43.

44.

45.

46.

47.

48.

49.