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 Cn11  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} ?