PROBLEME DE NUMRARE

Principiul sumei
Principiul includerii i al excluderii
Principiul produsului

Elev,Drajneanu Diana
 PRINCIPIUL SUMEI
Cardinalul reuniunii a dou
mulimi finite disjuncte este A B A B A B
suma cardinalelor celor dou
mulimi:

Generalizare: Cardinalul reuniunii Ai A j , i j

a n mulimi finite disjuncte
dou cte dou este suma A1 A2 An A1 A2 An
cardinalelor celor n mulimi:
 EXEMPLU

Triunghiul echilateral de latur 4cm este

mprit n triunghiuri echilaterale cu latura
de 1cm, prin paralele la laturi. Cte
triunghiuri echilaterale avem acum?
 Rezolvare

A=mulime triunghiurilor cu latura de 1cm, Card(A)=16

B=mulime triunghiurilor cu latura de 2cm, Card(B)=7
C=mulime triunghiurilor cu latura de 3cm, Card(C)=3
D=mulime triunghiurilor cu latura de 4cm, Card(D)=1
Atunci:

A B C D A B C D 16 7 3 1 27
 PRINCIPIUL INCLUDERII I AL
EXCLUDERII
Principiul includerii i al excluderii generalizeaz principiul
sumei, n sensul c d formula de calcul a cardinalului
reuniunii a dou sau mai multe mulimi finite n cazul
general .
A B A B A B

A B C A B C A B AC B C A B C

A Ai A j Ak ... 1
n 1
A1 A2 ... An i Ai A j A1 A2 ... An
i 1 1i j n 1i j k n
 EXEMPLU

Cte numere naturale nenule, mai mici

dect 1000, exist astfel nct s fie
multipli de 2 sau de 3?
 Rezolvare

Avem: A n 1,2, ,1000 / 2 n, A

1000
500

2

1000
B n 1,2, ,1000 / 3 n, B 333
3
1000
A B n 1,2, ,1000 / 6 n, A B 166
6

A B A B A B 500 333 166 667

 PRINCIPIUL PRODUSULUI
Dac un obiect A se poate alege 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 mn
moduri.
Altfel spus, cardinalul produsului cartezian a n mulimi finite este
produsul cardinalelor celor n mulimi:

A1 A2 An A1 A2 An
 EXEMPLU 1
n cte moduri se poate alctui meniul la o
petrecere dac avem de ales dintre 3
tipuri de sup, 5 feluri de friptur i 10
deserturi? Dar dac inem cont i de cele
6 salate diferite disponibile?
Rezolvare:
3 5 10 150
3 5 10 6 900
 Exemplul 2
Cte numere de cinci cifre se pot forma doar
cu cifrele impare? Dar cu cele pare?

Rezolvare
5 5 5 5 5 3125

5 5 5 5 5 5 5 5 5 3125 625 2500