Probleme de numrare:

Permutri, aranjamente, combinri

Aspecte teoretice:
Se consider o mulime A cu n elemente, n N : card(A)= A A n .

1) Numrul total al mulimilor ordonate formate cu cele n elemente ale

mulimii A se noteaz cu Pn , se citete permutri de n i avem formula
Pn n! 1 2 3 ... n
(citim n factorial iar prin convenie 0! 1 ).
2) Numrul total al submulimilor ordonate formate cu k elemente ( k N ,
k
0 k n ) din cele n ale mulimii A se noteaz cu An , se citete
Ank

n!
n k!

aranjamente de n luate cte k i avem formula

.
3) Numrul total al submulimilor formate cu k elemente ( k N , 0 k n )
k
C
n
din cele n ale mulimii A se noteaz cu
, se citete combinri de n luate
n!
C nk
n k !k ! .
cte k i avem formula

Proprieti ale numerelor

i)
ii)
iii)
iv)

C nk :

C nk C nnk

(formula combinrilor complementare);

C nk C nk1 C nk11
(formula de descompunere a combinrilor);
C n0 C n1 C n2 ... C nn 2n
(formula lui Pascal: Numrul total
al submulimilor unei mulimi cu n elemente este egal cu 2n).
C n0 C nn 1 ; C n1 C nn1 n ;

Regula produsului din combinatoric:

Dac un anumit obiect A poate fi ales n m moduri i dac dup fiecare
astfel de alegere, un obiect B se poate alege n n moduri, atunci alegerea
perechii (A, B) n aceast ordine poate fi realizat n m n moduri.

FISA DE LUCRU:

1.
2.
3.
4.
5.
6.

Cte numere de 3 cifre distincte putem forma cu cifrele 1, 2 i 7?

Cte numere de 3 cifre (nu neaparat distincte) putem forma cu cifrele 1, 2 i 7?
Cte numere de 5 cifre distincte putem forma cu cifrele 0, 1, 2, 4 i 7?
Cte numere de 3 cifre distincte putem forma cu cifrele 1, 2, 3, 4 i 8?
Cte numere de 3 cifre distincte putem forma cu cifrele 0, 2, 3, 4 i 8?
Un student are de dat 3 examene n 7 zile. n cte moduri pot fi programate
aceste examene? Dar dac primul examen se d n prima zi?
7. La o ntrunire, 12 persoane au schimbat fotografii ntre ele. Cte fotografii au
fost necesare?
8. La o petrecere 12 persoane i-au dat mna. Cte strngeri de mn au avut loc
n total?
9. n cte moduri poate fi aleas o echip format din 5 elevi din totalul de 8 pe
care i are la dispoziie un antrenor?
10. Numrul submulimilor cu 2 elemente ale unei mulimi este egal cu 10.
Determinai numrul elementelor mulimii.
11. ntr-o clas sunt 12 fete i 9 biei. n cte moduri poate fi ales un comitet
format din 4 fete i 3 biei?
12. Cte submulimi are o mulime cu 10 elemente?
13. Cte submulimi cu cel mult 2 elemente are o mulime format din 8
elemente?
14. Calculai:
2
3
10
C

...

C
10
10
10
a)
;
1
2
3
b) C10 2 C10 C10 ;
1
2015
C

C
2016
2016
c)
.

15. Rezolvai ecuaiile:

5 x x 3
C x3
4
a)
;
2
A
x
b) 1 30 ;
16. Fiind

date n puncte, oricare trei necoliniare, s se determine numrul dreptelor

obinute unind punctele date. Cte triunghiuri determin cele n puncte?