Fișă de facilitare a învățării

Unitatea de învățare : Elemente de logică matematică - clasa a IX – a

Profesor Gherghe Radu

Lecția 2.5. Tipuri de raționamente logice.

2.5.2. Probleme de numărare

În general, prin problemă se înțelege o situație sau un complex de situații de natură practică sau teoretică
întâmpinate de gândire și care necesită o rezolvare. În matematică, rezolvarea se realizează în mod esențial
prin procese de gândire și calcul.
În rezolvarea unei probleme se urmărește esențial găsirea soluției ei, dar și găsirea altor căi de rezolvare,
precum și generealizarea algoritmului de rezolvare pentru o clasă întreagă de probleme.
O categorie specială de probleme de matematică sunt problemele de numărare.
Problemele de numărare sunt probleme în care se cere să se determine :
- numărul de elemente ale unor mulțimi finite ;
- numărul de submulțimi ale unor mulțimi finite ;
- numărul de submulțimi cu proprietăți speciale ale unor mulțimi finite.

Definiții :
O mulțime A se numește finită dacă este mulțimea vidă sau dacă există un număr natural n astfel încât
elementele ei se pot numerota a1, a2 ,..., an .
Numărul natural n pentru care A  a1, a2 ,..., an  reprezintă numărul de elemente sau cardinalul mulțimii A.
Acesta se notează n  card  A , n  A sau n  A .

Exemplu :
1. card     0 .
2. Fie A mulțimea cifrelor sistemului de numerație zecimal. Atunci card  A  10 .
3. Mulțimea A  u, v, x, y, z are cinci elemente, deci card  A  5 .

Observații :
1. Dacă A este o mulțime finită, orice submulțime B a acesteia este finită și card  B   card  A .
2. Dacă A și B sunt mulțimi finite, atunci mulțimile A  B, A  B, A \ B, B \ A, A  B sunt finite.

Propoziția 1 :
Fie A și B două mulțimi finite.
a) Dacă A și B sunt mulțimi disjuncte, atunci card  A  B   card  A  card  B  .
b) Dacă B este o submulțime a lui A, atunci card  A \ B   card  A  card  B  .
Demonstrație :
a) Fie card  A  m și card  B   n . Atunci putem scrie A  a1, a2 ,..., am  , B  b1, b2 ,..., bn  . Aranjăm
elementele mulțimii A  B și le notăm astfel : c1  a1, c2  a2 ,..., cm  am , cm1  b1, cm 2  b2 ,..., cmn  bn .
Rezultă că A  B  c1, c2 ,..., cm  n  și astfel avem card  A  B   m  n  card  A  card  B  .
b) Fie B  A . Avem B   A \ B   A și B   A \ B    . Aplicând punctul a) se obține :
card  A  card  B   card  A \ B   card  A \ B   card  A  card  B  .

1 din 5
 Fișă de facilitare a învățării
Unitatea de învățare : Elemente de logică matematică - clasa a IX – a
Profesor Gherghe Radu

2.5.2. Probleme de numărare

Teorema 1 (Principiul includerii și excluderii) :

Fie mulțimile finite A1, A2 ,..., An , n  
\ 1 . Atunci :
a) card  A1  A2   card  A1   card  A2   card  A1  A2  ;
b) A1  A2  A3  A1  A2  A3  A1  A2  A1  A3  A2  A3  A1  A2  A3 ;
n n n n n
n 1
c) An   An   Ai  A j   Ai  A j  Ak  ...   1 An .
k 1 k 1 1i  j  n 1i  j  k  n k 1

Demonstrație :
a) Fie card  A  m , card  A2   n , A1  a1, a2 ,..., am  , A2  b1, b2 ,..., bn  . Să presupunem că intersecția
A1  A2 are p elemente. Fie acestea elementele a1, a2 ,..., a p din mulțimea A1 care sunt comune și mulțimii
A2 , adică există b1, b2 ,..., bp elemente din A2 astfel încât a1  b1, a2  b2 ,..., a p  bp .
Pentru numărarea elementelor mulțimii A1  A2 aranjăm elementele acesteia astfel :
A1 : a1, a2 ,..., a p , a p 1, a p  2 ,..., am
A2 : b1, b2 ,..., bp, bp 1, bp  2 ,..., bn
A1  A2 : a1, a2 ,..., a p , a p 1, a p  2 ,..., am bp 1, bp  2 ,..., bn
 m  p  elemente situate numai în A1  n  p  elemente situate numai în A2
p elemente comune

Numărul de elemente ale mulțimii A1  A2 se obține astfel :

card  A1  A2   p   m  p    n  p   m  n  p  card  A1   card  A2   card  A1  A2  .
b) Folosim rezultatul de la punctul a) și proprietățile operațiilor cu mulțimi (asociativitatea reuniunii și
intersecției și distributivitatea intersecției față de reuniune). Avem succesiv :
a) a)
A1  A2  A3   A1  A2   A3  A1  A2  A3   A1  A2   A3 
a) a)
 A1  A2  A1  A2  A3   A1  A3    A2  A3   A1  A2  A1  A2  A3  A1  A3  A2  A3 
  A1  A3    A2  A3   A1  A2  A3  A1  A2  A1  A3  A2  A3  A1  A2  A3 .
c) Pentru demonstrație se folosește metoda inducției matematice. Pentru n  2 , n  3 egalitatea este
adevărată conform punctelor a) și b). Presupunem egaliatea adevărată pentru  n  1 și se demonstrează
pentru n.
Se va scrie A1  A2  ...  An 1  An   A1  A2  ...  An 1   An și se va folosi faptul că proprietatea este
adevărată pentru două mulțimi și pentru  n  1 mulțimi.

Problemă rezolvată :
1. Dintr-o clasă de 30 elevi, 14 elevi au participat la olimpiada de limba română, 12 elevi la olimpiada de
matematică, iar 5 elevi au participat la ambele olimpiade. Câți elevi nu au participat la nicio olimpiadă.
Rezolvare :
Notăm cu R și M mulțimea elevilor care au participat la olimpiada de limba română, respectiv la olimpiada de
matematică. Mulțimea R  M reprezintă mulțimea elevilor care au participat la ambele olimpiade.
Folosind principiul includerii și excluderii avem :
card  R  M   card  R   card  M   card  R  M   12  14  5  21 .
Așadar, la cele două olimpiade au participat 21 de elevi. Numărul elevilor care nu au participat la nicio
olimpiadă este 30  21  9 .

2 din 5
 Fișă de facilitare a învățării
Unitatea de învățare : Elemente de logică matematică - clasa a IX – a
Profesor Gherghe Radu

2.5.2. Probleme de numărare

Problemă rezolvată :
2. Pe un stadion sunt 60 de fanioane colorate cu alb, roșu și galben. 35 de fanioane au pe ele culoarea galben,
25 au pe ele culoarea alb, 36 au pe ele culoarea roșu, 16 au pe ele culorile alb și roșu, 18 au pe ele culorile
galben și roșu, iar 19 au pe ele culorile alb și galben. Câte fanioane au pe ele cele trei culori ?
Rezolvare :
Notăm A, R și G mulțimea fanioanelor care au pe ele culorile alb, roșu, respectiv galben. Rezultă :
A R G  A  R  G  A R  AG  R G  A R G 
 60  25  36  35  16  19  18  A  R  G ,
de unde obținem A  R  G  60  25  36  35  16  19  18  17 .
Așadar sunt 17 fanioane colorate cu cele trei culori.

Teorema 2 (Principiul produsului) :

Fie A1, A2 ,..., An mulțimi finite. Atunci :
a) card  A1  A2   card  A1   card  A2  ;
b) card  A1  A2  ...  An   card  A1   card  A2   ...  card  An  .
Demonstrație :
a) Fie A1  a1, a2 ,..., am  , A2  b1, b2 ,..., bn  mulțimi cu m elemente, respectiv n elemente.
Pentru a număra elementele produsului cartezian A1  A2   x, y  | x  A1  y  A2  aranjăm elementele
acestuia în următorul tabel :
  a1, b1   a1, b2  ...  a1, bn 

 a ,b   a2 , b2  ...  a2 , bn 
m linii  2 1 .
 ... ... ... ...
 am , b1   am , b2  ...  am , bn 
n coloane
S-a obținut un tablou cu m linii și n coloane. Numărul total de elemente din tablou este m  n .
Așadar card  A1  A2   card  A1   card  A2  .
b) Demonstrăm afirmația prin inducție matematică după numărul de mulțimi n  , n  2 .
Pentru n  2 afirmația este demonstrată la punctul a).
Presupunem afirmația adevărată pentru n  k : card  A1  A2  ...  Ak   card  A1   card  A2   ...  card  Ak  .
Demonstrăm egalitatea din enunț pentru n  k  1 . Avem :
card  A1  A2  ...  Ak  Ak 1   card  A1  A2  ...  Ak   Ak 1   card  A1  A2  ...  Ak   card  Ak 1  
 card  A1   card  A2   ...  card  Ak   card  Ak 1  ,
ceea ce trebuia arătat.
Conform metodei inducției matematice, rezultă că :
card  A1  A2  ...  An   card  A1   card  A2   ...  card  An  , n  , n  2 .

3 din 5
 Fișă de facilitare a învățării
Unitatea de învățare : Elemente de logică matematică - clasa a IX – a
Profesor Gherghe Radu

2.5.2. Probleme de numărare

Problemă rezolvată :
3. Într-un magazin sunt 5 bluze, 3 fuste și 4 jachete. În câte moduri se poate forma o toaletă din câte o piesă din
fiecare fel ?
Rezolvare :
Fie A1  a1, a2 , a3 , a4 , a5 , A2  b1, b2 , b3 , A3  c1, c2 , c3 , c4  mulțimea bluzelor, fustelor și a jachetelor.

 
O toaletă reprezintă un triplet ai , b j , ck  A1  A2  A3 , i  1,5, j  1,3, k  1,4 .
Conform principiului produsului numărul posibilităților de a forma o toaletă este 5  3  4  60 .

Fie A o mulțime oarecare. Mulțimea tuturor submulțimilor mulțimii A se numește familia părților lui A,
notată  A ,  A  B | B  A .
Teorema 3 (mumărul de submulțimi al unei mulțimi finite)
Fie A o mulțime finită și n  card  A . Atunci card  A   2n .
Demonstrație :
Folosim metoda inducției matematice. Fie card  A   N n .
Dacă A   , atunci  A   , deci N 0  1  20 .
Dacă A  a1 , atunci  A  , A , deci N1  2  21 .
Dacă A  a1, a2  , atunci  A  ,a1,a2 , A , deci N 2  4  22 .
Să presupunem că pentru o mulțime cu k elemente A  a1, a2 ,..., ak  , N k  2k . Demonstrăm că N k 1  2k 1 .
Fie A  a1, a2 ,..., ak , ak 1 o mulțime cu k  1 elemente.
Submulțimile lui A se pot împărți în două grupe distincte :
 grupa submulțimilor care nu conțin elementul ak 1 , adică numai submulțimi ale mulțimii
a1, a2 ,..., ak  . Conform ipotezei de inducție acestea sunt în număr de 2k submulțimi.
 grupa submulțimilor care conțin elementul ak 1 . Se observă că aceste submulțimi se obțin din
submulțimile mulțimii a1, a2 ,..., ak  adaugând elementul ak 1 . Astfel în această grupă sunt 2k
submulțimi.
Numărul total de submulțimi ale mulțimii A este N k 1  2k  2k  2k 1 și astfel proprietate este demonstrată
și pentru k  1 .
Conform inducției matematice rezultă N n  2n , adică card  A   2n ,  n  .

Problemă rezolvată :
4. Determinați numărul de elemente ale mulțimii A, știind că mulțimile A  A și  A au același număr de
elemente.
Rezolvare :
Fie n  card  A . Atunci card  A  A  n 2 și card  A   2n . Se obține ecuația n 2  2n cu soluțiile
n  2 sau n  4

4 din 5
 Fișă de facilitare a învățării
Unitatea de învățare : Elemente de logică matematică - clasa a IX – a
Profesor Gherghe Radu

2.5.2. Probleme de numărare

Fișă de lucru

Timp de lucru 40 minute. Timp de încărcare pe platformă a exercițiilor rezolvate 10 minute.

Exerciții :
1. Câte elemente are o mulțime dacă ea are 1024 de submulțimi ?
2. Un grup de 180 de elevi au fost plecați în vacanță la munte și la mare. Câți elevi au fost și la munte și la mare
dacă 72 de elevi au fost numai la mare, iar 68 de elevi au fost numai la munte ?
3. Determinați câte numere naturale de la 1 la 2021 sunt divizibile cu 2, cu 3 sau cu 5.
4. Fie n  , n  3 . Să se determine numărul de diagonale ale unui poligon convex cu n laturi.

A  a , b, c, d 
  A 1
a,b,c,d   4
a, b,a, c,a, d ,b, c,b, d ,c, d   6
a, b, c,a, b, d ,a, c, d ,b, c, d   4
a, b, c, d   1
1  4  6  4  1  16  2 4

5 din 5