

Principiul includerii și excluderii

În acest articol, ne vom concentra pe aflarea cardinalului (numărul elementelor unei mulțimi)
reuniunii a două sau trei mulțimi, folosindu-ne de operațiile cu mulțimi. Articolul este adresat în
principal elevilor de clasa a VI-a, dar metoda explicată poate fi folosită de oricine în rezolvarea
de probleme.

În primul rând, dacă vrem să aflăm cardinalul reuniunii a două mulțimi disjuncte (două mulțimi
sunt disjuncte atunci când intersecția lor este mulțimea vidă), vom avea

(1) card(A U B) = cardA + cardB.

Dar ce facem dacă avem două mulțimi care nu sunt disjuncte?

Înainte de a formula teorema, trebuie să scoatem în evidență faptul că

(2) A - B = A - (A ∩ B)

și, deci,

card(A - B) = cardA - card(A ∩ B),

iar

(3) A U B = (A - B) U B.

Ne vom folosi de aceste trei observații mai târziu, pentru demonstrarea teoremei.

Prima teoremă:

Dacă A și B sunt două mulțimi finite, atunci card(A U B) = cardA + cardB - card(A ∩ B).

Demonstrația este simplă. Folosindu-ne de a treia observație, putem scrie

card(A U B) = card((A - B) U B).

Deoarece mulțimile A - B și B sunt disjuncte,

card((A - B) U B) = card(A - B) + cardB.

Înlocuind în prima relație, obținem

card(A U B) = card(A - B) + cardB

și datorită celei de-a doua observații,

card(A U B) = cardA - card(A ∩ B) + cardB,

iar teorema este demonstrată.

Problemă:

Într-o clasă 13 elevi practică fotbal, 18 elevi practică handbal, iar 5 elevi practică și fotbal, și
handbal. Câți elevi sunt în clasă?

Soluție:

Vom nota cu A mulțimea elevilor care practică fotbal și cu B mulțimea celor care practică
handbal. Ca urmare, mulțimea celor care practică ambele sporturi va fi A ∩ B, iar mulțimea
copiilor din clasă va fi A U B. Folosindu-ne de teorema de mai sus, vom nota card(A U B) =
cardA + cardB - card(A ∩ B) = 13 + 18 - 5 = 26. În concluzie, în clasă se află 26 de copii.

Am rezolvat problema, dar am avut noroc că am avut nevoie doar de două mulțimi! Dar ce ne
facem când ne trebuie trei mulțimi sau chiar mai multe? În acest articol vom face demonstrația
pentru cazul cu trei mulțimi.

Vreau să fac două observații ce ne vor ajuta la demonstrarea teoremei:

(1) (A U B) ∩ C = (A ∩ C) U (B ∩ C)

și

(2) (A ∩ C) ∩ (B ∩ C) = A ∩ B ∩ C.

A doua teoremă:

Dacă A, B și C sunt trei mulțimi finite, atunci card(A U B U C) = cardA + cardB + cardC -
card(A ∩ B) - card(A ∩ C) - card(B ∩ C) + card(A ∩ B ∩ C).

Demonstrația este puțin mai complicată, dar cu atenție și răbdare, este ușor de înțeles:

card(A U B U C) = card((A U B) U C) = card(A U B) + cardC - card((A U B) ∩ C) = cardA +

cardB - card(A ∩ B) + cardC - card((A ∩ C) U (B ∩ C)) = cardA + cardB + cardC - card(A ∩
B) - (card(A ∩ C) + card(B ∩ C) - card(A ∩ C ∩ B ∩ C)) = cardA + cardB + cardC - card(A ∩ B)
- card(A ∩ C) - card(B ∩ C) + card(A ∩ B ∩ C).

Destul de complicat, nu-i așa?

Problemă:

Într-o cameră cu 24 de oameni, 10 persoane vorbesc engleză, 12 vorbesc română, iar 8

vorbesc germană. Știm că 2 persoane vorbesc și engleză, și română, 3 oameni vorbesc și
română, și germană, iar 2 persoane vorbesc și engleză, și germană. Demonstrați că există cel
puțin un om care vorbește și engleză, și română, și germană.

Soluție:

Vom nota cu A mulțimea oamenilor care vorbesc engleză, cu B mulțimea oamenilor care
vorbesc română și cu C mulțimea oamenilor care vorbesc germană. Atunci, mulțimea oamenilor
din cameră va fi notată cu A U B U C, mulțimea celor care vorbesc și engleză, și română cu A ∩
B, mulțimea celor care vorbesc și română, și germană cu B ∩ C, iar mulțimea celor care vorbesc
și engleză, și germană cu A ∩ C. În final, vom nota cu A ∩ B ∩ C mulțimea celor care vorbesc
toate cele trei limbi.

Din a doua teoremă avem:

card(A U B U C) = cardA + cardB + cardC - card(A ∩ B) - card(A ∩ C) - card(B ∩ C) + card(A

∩ B ∩ C).

După ce înlocuim cu datele din ipoteză, obținem:

24 = 10 + 12 + 8 - 2 - 3 - 2 + card(A ∩ B ∩ C),

de unde rezultă

card(A ∩ B ∩ C) = 1.

În concluzie, în cameră există o persoană care vorbește toate cele trei limbi.

Distribuie 0 Postează WhatsApp

Detalii
 Autor: Vlad Lazăr
 09 Februarie 2016

Comment Terms Înregistrare Login

 Subscribe Collapse All  Oldest 

Write comments...

Be the first to comment.

Pentru a descărca, gratuit, cartea,

clic pe imagine

Salut. Sunt Vlad. Primele 6 clase

le-am făcut în Bucureşti.

Următoarele 3 în Cracovia, iar

clasele X-XII la Liceul

Internațional de informatică

(ICHB).

În prezent sunt student la Facultatea

de știința calculatoarelor și

inginerie, Universitatea de

tehnologie din Eindhoven.

Scriu pe acest blog, din când în

când, despre ce mai aflu nou din

diverse domenii care îmi stârnesc

interesul.

›› NEWSLETTER
Scientia Q&A || Forum
YouTube || Facebook
Scrie pe Scientia
Contact || T&C || RSS
© 2008-2024 Scientia.ro