Sunteți pe pagina 1din 6

Combinatorica.

Probabiliti

Virgil-Mihail Zaharia

Analiz combinatoric
1.

Permutri
Definiia 1. O mulime mpreun cu o ordine bine determinat de dispunere a elementelor sale
este o mulime ordonat i se notaz (a1,a2,,an).
Definiia 2. Se numesc permutri ale unei mulimi A cu n elemente toate mulimile ordonate care
se pot forma cu cele n elemente. Numrul permutrilora n elemente, nN*, este Pn=123n = n!; 0!
= 1 (prin definiie).
( n + 1)!
Factorial (proprieti): n! = (n 1)!n; n! =
n +1

2.

Aranjamente
Definiia 1. Se numesc aranjamente a n elemente luate cte m (mn) ale unei mulimi A cu n elemente,
toate submulimile ordonate cu cte m elemente care se pot forma din cele n elemente ale mulimii A. Se
noteaz Anm .
Numrul aranjamentelor a n elemente luate cte m este:
n!
Anm = n(n 1)(n m + 1) =
, nm.
( n m )!
n!
Proprieti: Ann = Pn; Ann =
sau Ann = n!; Ann 1 = Ann ; An0 = 1 .
0!

3.

Combinri
Definiia.1. Se numesc combinri a n elemente luate cte m (mn) ale unei mulimi A cu n elemente toate
m
submulimile cu cte m elemente, care se pot forma din cele n elemente ale mulimii A. Se noteaz C n .
Proprieti:
1. Cn1 = n; Cnn = Cn0 = C00 = 1 ; 2. Cnn = Cnn m ; 3. Cnm = Cnm1 + Cnm11 ;
4. Numrul submulimilor unei mulimi cu n elemente este 2n ;
m 1
m 1
m 1
5. Cnm = Cnm11 + Cnm11 + ... + Cm
+ Cm
+1 + C m
1 ;
n!
p
6.
= Cnp1 Cn 2 p ...Cn ( p1 + ... + pm 1 ) unde p1 + pm-1 < n
1
p1 ! p2 !... pn !

4.

Binomul lui Newton


(x + a)n = Cn0 x n + Cn1 x n 1a + ... + Cnk x n k a k + ... + Cnn a n
(x a)n = Cn0 x n Cn1 x n 1a + ... + ( 1)k Cnk x n k a k + ... + ( 1)n Cnn a n unde nN.

Proprieti:
1. Termenul de rank k+1 este Tk+1 = (-1)k Cnk xn-kak;
nk k
nk k
2. Cnk +1 =
Cn ; Cnk ++11 =
Cn ;
k +1
k +1
nk a
nk a
3. Tk+2 =
Tk+1 sau Tk+2 =
Tk+1;
k +1 x
k +1 x
4. Numrul termenilor dezvoltrii (x a)n este n+1;
5. Coeficienii termenilor egal deprtai de extremi sunt egali.

Combinatorica.Probabiliti

Virgil-Mihail Zaharia

Relaii importante:
Cn0 + Cn1 + ... + Cnn = 2n ; Cn0 Cn1 + ... + ( 1)n Cnn = 0;
Cn0 + Cn2 + Cn4 + ... = 2n 1 ; Cn1 + Cn3 + Cn5 + ... = 2n 1;
C2nn = (Cn0 )2 + (Cn1 )2 + ... + (Cnn )2

Dezvoltri particulare uzuale:


1. (a b)2 = a2 2ab + b2;
2. (a + b + c)2 = a2 + b2 + c2 + 2(ab + bc + ac);
3. (a + b)3 = a3 + 3a2b + 3ab2 + b3;
4. (a b)3 = a3 3a2b + 3ab2 b3;
5. (a + b + c)3 = a3 + b3 + c3 + 3(a2b + a2c + b2a + b2c + c2a + c2b) + 6abc;
6. (a + b)4 = a4 + 4a3b + 6a2b2 + 4ab3 + b4.
5.

Suma puterilor asemenea ale primelor n numere naturale


Dac S p = 1 p + 2 p + 3 p + ... + n p , pN, atunci avem:

S1 =

n (n + 1)
n ( n + 1)(2n + 1)
n(n + 1
; S2 =
; S3 =
2
6
2

n ( n + 1)(6n 3 + 9n 2 + n 1)
n 2 ( n + 1)2 (2n 2 + 2n 1)
; S5 =
S4 =
30
12
O relaie care permite calculul lui Sp, cnd se cunosc Sp-1, Sp-2,, S1 este formula lui Pascal:
(n+a)p+1 = 1+ C1p +1S p + C P2 +1S p 1 + ... + C pp+1S1 + n

6. Probabilitate
Definiie. Pobabilitatea unui eveniment este egal cu raportul dintre numrul cazurilor egal posibile care
realizeaza evenimentul i numrul cazurilor egal posibile.
Aadar, vom spune c probabilitatea evenimentului A este egal cu raportul dintre numrul m al
cazurilor favorabile realizarii evenimentului A i numrul n al cazurilor egal posibile. Vom scrie

p ( A) =

m
.
n

Combinatorica.Probabiliti

Virgil-Mihail Zaharia

Probleme propuse
1. S se calculeze C32 + 3! .
2. Se consider toate numerele naturale de trei cifre scrise cu elemente din mulimea {1,2}.
S se calculeze probabilitatea ca, alegnd un astfel de numr, acesta sa fie divizibil cu 3.

3. S se calculeze probabilitatea ca, alegnd un numr din mulimea

1, 3 2, 3 3,..., 3 30 ,

acesta s fie numr raional.

4. Dup o reducere cu 20 %, preul unui produs este 320 de lei. S se determine preul
produsului nainte de reducere.

5. S se calculeze probabilitatea ca, alegnd un numr din mulimea


A=

2,

3,

4,..., 10 , acesta s fie raional.

6. S se calculeze A44 + C44 .


7. O sum de 1000 de lei a fost depus la o banc i dup un an s-a obinut o dobnd de 80
de lei. S se calculeze rata dobnzii.

8. S se compare numerele a = C41 + C43 i b = C30 + C31 + C32 + C33 .


9. S se calculeze C54 + A54 .
10. S se rezolve ecuaia Cn2 = 28, n N ,n2.
11. S se determine numrul tuturor submulimilor de 2 elemente care se pot forma cu
elemente din mulimea {1, 2,3, 4,5}.

12. S se efectueze A62 2C64 .


13. S se determine numrul submulimilor cu dou elemente ale mulimii {1,2,3,4}.
14. S se calculeze C83 C85 .
15. S se determine numrul natural n, n 1 tiind c An1 + Cn1 = 10 .
16. S se calculeze probabilitatea ca, alegnd un element al mulimii {0,1,2,3,4,5}, acesta s
verifice inegalitatea n!< 50.

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

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

Combinatorica.Probabiliti

Virgil-Mihail Zaharia

18. S se determine cte numere naturale de cte trei cifre distincte se pot forma cu
elementele mulimii {1,2,3,4}.

19. S se determine cte numere de dou cifre se pot forma cu elementele mulimii {1,2,3,4}.
20. S se calculeze probabilitatea ca, alegnd un numr natural de dou cifre, acesta s fie
ptrat perfect.

21. S se rezolve ecuaia Cnn++21 = 2 , unde n0N .


22. S se calculeze C40 C41 + C42 C43 + C44 .
23. S se calculeze probabilitatea ca, alegnd unul dintre numerele C42 , C52 i C43 , acesta s fie
divizibil cu 3.

24. S se calculeze C52 A42 + 6 .


25. S se calculeze probabilitatea ca, alegnd un element n din mulimea {1, 2, 3, 4, 5},
acesta s verifice inegalitatea n2 2n.

Combinatorica.Probabiliti

Virgil-Mihail Zaharia

Rezolvare
1. Dup formula combinrilor Cnk =

3!
1 2 3
n!
se obine: C32 =
=
= 3 i
k ! ( n k )!
2!( 2 1)! 1 2 1

3! = 1 2 3 = 6 . Atunci C32 + 3! = 3 + 6 = 9 .
numrul cazurilor favorabile
2. p =
. Numerele obinute sunt 111, 112, 121, 122, 211, 221,
numrul cazurilor posibile
222, 212; numrul cazurilor posibile este 8. Numerele divizibile cu 3 sunt 111, 222;
2 1
cazuri favorabile sunt 2. p = = .
8 4
3. Pentru a fi numr raional trebuie sa fie cub perfect 3 1 = 1, 3 8 = 2, 3 27 = 3 , sunt 3
3
1
cazuri favorabile i 30 de cazuri posibile p =
= .
30 10
4. Regula de trei simple: 80% .......................320 lei
100%..........................x lei
4

100 320
x=
= 400 , R: 400lei.
80 1
5. Din mulimea A numere raionale sunt
6. A44 + C44 =
7.

2
9 = 3 i probabilitatea este p = .
9

4 = 2 i

4!
4!
4!
4!
+
= +
=1+1= 2.
( 4 0 )! 4!( 4 4 )! 4! 4! 0!
1000 lei ............................100%
80 lei ............................. x %
80 100
x=
= 8 . Rspuns 8% dobnda anual.
1000
4

4!
4!
4!
4!
8. a = C + C =
+
=
+
=4+4=8 i
1! ( 4 1)! 3!( 4 3)! 1! 3!1 3! 1 1!
1
4

3
4

b = C30 + C31 + C32 + C33 = 23 = 8 , atunci a = b.


5

9.

C54

10. Cn2 =

A54

5!
5!
=
+
= 5 + 1 2 3 4 5 = 5 + 120 = 125 .
5

4
!
4!

4
!
(
)
(
)
1

( n 2 )! ( n 1) n ( n 1) n ( n 1) n
n!
=
=

= 28 ( n 1) n = 56
2!( n 2 )!
2
2
2 ( n 2 )!

produsul a dou numere naturale consecutive este 56 78 = 56 n = 8.


11.Numrul tuturor submulimilor de 2 elemente care se pot forma cu elemente dintr-o
45

5!
5!
20
mulime cu 5 elemente este C =
=
=
= 10 .
2!( 5 2 )! 2! 3! 2
2
5

Combinatorica.Probabiliti

Virgil-Mihail Zaharia

6!
6!
6!
6!
6! 6!
2
= 2
= =0
4! ( 6 4 )! 4!
4! 2! 4! 4!
( 6 2 )!
13.Numrul submulimilor cu dou elemente ale mulimii cu 4 elemente este
4!
1 2 3 4
= 6.
C42 =
=
2!( 4 2 )! 1 2 1 2

12. A62 2C64 =

14.Din Cnk = Cnnk C83 = C85 C83 C85 = 0 .


n

n!
n!
15. A + C = 10
= 10 n + n = 10 2n = 10 n = 5 .
+
( n 1)! 1! ( n 1)!
1
n

1
n

16.Calculm pentru fiecare: 0!=1<50; 1!=1<50; 2!=2<50; 3!=6<50; 4!=24<50 i 5!=120>50.


5
Probabilitatea p = .
6
( n 3)! = ( n 5)! ( n 4 )( n 3) = n 4 n 3 i se obine n 4 n 3 = 6 . Produsul
17.
(
)(
)
(
)(
)
( n 5 )!
( n 5 )!
a dou numere naturele consecutive este 6 2@ 3 = 6 n 4 =2 n = 6.
4!
1 2 3 4
18.Se pot forma A43 =
=
= 24 numere naturale de cte trei cifre distincte.
1!
( 4 3 )!
19.Numere de dou cifre distincte dintr-o mulime cu patru elemente este
4!
1 2 3 4
A42 =
=
= 12 i se mai pot forma 4 numere cu cifrele identice, atunci sunt
( 4 2 )! 1 2
16 numere de dou cifre.
20.Ptretele perfecte de dou cifre sunt: 16, 25, 36, 49, 64, 81 i sunt 90 de numere de dou
6
1
cifre. Atunci p =
=
90 15
n+2

( n + 2 )!
21. Cnn++21 = 2
= 2 n + 2 = 2 n = 0.
n
+
1
!
n
+
2

1
!
(
)
(
)
1


=1

22. C C + C C + C = 1 4 + 6 4 + 1 = 0 .
1
23. C42 = 63, C52 = 10 i C43 = 4 p = .
3
0
4

1
4

2
4

3
4

4
4

45

34

5!
4!
5!
4!
24. C A + 6=

+6=

+ 6 = 10 12 + 6 = 4 .
2!( 5 2 )! ( 4 2 )!
2! 3!1
2! 1
25.Verificm pentru fiecare element al mulimii:
n =1 12 21 A; n=2 22 22 A; n = 3 32 23 9 8 F ;
n = 4 42 24 16 16 A ; n = 5 52 25 25 32 A. Probabilitatea
numrul cazurilor favorabile
4
p=
. Inegalitatea este verificat pentru 1,2,4,5 p = .
numrul cazurilor posibile
5
2
5

2
4