Probleme de numarare
Definim n! = 1 2 3 .......... n si citim “n factorial “. Deci, 4! = 1 2 3 4 24
Definim 0! = 1.
Combinari .
Fie n si k 2 numere naturale, astfel incat n k . Perechile neordonate formate din k elemente din n , se numesc
“ combinari de n luate cate k ” , pe care le notam cu Cnk
n!
Formula de calcul pentru Cnk =
(n k )!k!
Exemplu. Cate triunghiuri se pot forma cu 5 puncte, asezate astfel incat sa nu fie 3 pe aceeasi dreapta ( adica oricare
3 necoliniare ) .
1
*5
*4
2 3
daca unesc punctele 1,2 si 3, obtin triunghiurile : 123,231,312,etc. Dar se constata ca
este acelasi triunghi, deci nu conteaza ordinea in care aleg punctele perechi neordonate combinari.
Raspunsul este C53 , pentru ca sunt 5 puncte si le unesc cate 3, pentru a obtine un triunghi.
5! 5! 1 2 3 4 5 4 5
C53 = = = = 10 .
(5 3)!3! 2!3! 1 2 1 2 3 1 2
Aranjamente .
Fie n si k 2 numere naturale, astfel incat n k . Perechile ordonate formate din k elemente din n , se numesc
“ aranjamente de n luate cate k ” , pe care le notam cu Ank
n!
Formula de calcul pentru Ank =
(n k )!
Exemplu. Cate numere de 3 cifre se pot forma cu {1,2,3,4,5} ?
De exemplu, cu primele 3, pot scrie numerele : 123,321,213,312,etc.
Se constata ca nu sunt aceleasi numere, deci conteaza ordinea in care asez punctele perechi ordonate
aranjamente.
5! 5! 1 2 3 4 5
Raspunsul este A53 , A53 = = = = 3 4 5 60 .
(5 3)! 2! 1 2
Permutari .
Fie n un numar natural. Aranjamentele celor n obiecte , se numesc “ permutari de n ” , pe care le notam cu Pn
Formula de calcul pentru Pn = n!
Exemplu. In cate moduri pot aseza 5 carti pe un raft?
Prima carte - o pot pune in 5 moduri. Prima, a doua, a treia, etc.
Am fixat prima carte. Pe cea de a doua carte, o mai pot pune in 4 moduri, pt ca o pozitie e ocupata de prima carte.
Cea de a treia carte poate fi asezata in 3 moduri, a patra in 2 moduri, iar a 5-a intr-un singur mod, celelalte pozitii
fiind ocupate.
Deci pot aseza cartile in 5 4 3 2 1 P5 120 moduri.
Exercitii :
1. Calculati C77
7! 7! 1 2 3 4 5 6 7
C77 = = = =1.
(7 7)!7! 0!7! 1 1 2 3 4 5 6 7
2. Calculati A75
7! 7! 1 2 3 4 5 6 7
A75 = = = = 3 4 5 6 7 =2520
(7 5)! 2! 1 2
3. Determinati n , astfel incat Cn2 10
punem conditii de existenta pentru n : n 2 si numar natural.
n! 1 2 3 .... (n 2) (n 1) n (n 1) n
Cn2 = , restul se reduc. Deci,
(n 2)!2! 1 2 3 .... (n 2) 1 2 2
(n 1) n
= 10 , de unde n2 n 20
2
Scriem ecuatia de gradul 2, n2 n 20 0 , calculam 12 4 1 (20) 81 , de unde solutiile
1 81
n 5,4 . Dintre acestea, numai n 5 este bun, daca ne uitam la conditiile de existenta.
2
4. In cate moduri se pot aseza 6 elevi, in 2 banci, cate 3 in banca?
Desi raspunsul cel mai la indemana al vostru va fi 2.... totusi, nu e asa :
de exemplu, elevii notati cu 1,2 si 3 : se pot aseza astfel : 1 la mijloc, sau 2 la mijloc...sau 3 la mijloc.
Observam ca are importanta modul in care se aseaza un elev in banca…deci conteaza ordinea, adica sunt perechi
ordonate aranjamente.
6! 6! 1 2 3 4 5 6
A63 = = = = 4 5 6 =120 .
(6 3)! 3! 1 2 3
5. Determinati n , astfel incat Cn11 Cn1 2 11
n 1! n 2! 11 n 1! n 2! 11 n 1 n 2 11 2n 3 11 n 4
n 1 1!1! n 2 1!1! n !1 n 1!1
6. Determinati n , astfel incat
n 5! 12
n 7 !
n 5! 1 2 3 ......... (n 7) (n 6) (n 5) (n 6) (n 5)
(n 6) (n 5) =12 = 3 4 n 9
n 7 ! 1 2 3 ......... (n 7) 1
7. Cate submultimi cu 2 elemente are multimea A={1,2,3,4,5} ?
Submultimea {1,2} = {2,1} , deci nu conteaza ordinea in care sunt asezate punctele, obtinandu-se acelasi lucru ,
deci combinari.
5! 5! 1 2 3 4 5
C 52 = = = =10.
(5 2) !2 ! 3!2 ! 1 2 3 1 2
Avem 10 submultimi cu 2 elemente, si anume: {1,2}, {1,3}, {1,4},{1,5},{2,3},{2,4},{2,5},{3,4},{3,5},{4,5}
Observatie! In total, o multime are C n0 C n1 C n2 ..... C nn 2 n submultimi, in cazul nostru, 2 5 = 32 submultimi
Tema
1. Cn 10 . n = ?
2
(n 1)!
2. 12
(n 1)!
1. Calculati : C 75 si C55
2. Calculati : A75 si A55
3. Intr-o clasa sunt 8 baieti. Fac echipe de cate 4 elevi, pentru a juca un joc. Cate astfel de grupuri se pot obtine?
4. Cate numere de 3 cifre se pot obtine cu numerele { 1, 2, 4, 5, 6,7} ?
5. Determinati n , astfel incat
n 6! 20
n 8!
6. Cate submultimi cu 3 elemente are multimea A={1,2,3,4,5,6} ?
