Concursul Gazeta Matematic i ViitoriOlimpici.

ro

PRINCIPIUL INCLUDERII I EXCLUDERII

ABSTRACT. Articolul prezint o modalitate de numrare folosind

operaiile cu mulimi i cardinalul unei mulimi nite.

Lecia se adreseaz clasei a VI-a.

Data: octombrie 2013
Autor: Ion Cicu, Profesor, coala gimnazial nr. 96, Bucureti

n cele ce urmeaz toate mulimile cu care vom opera sunt mulimi

nite sau altfel spus mulimi cu un numr nit de elemente. n acest context
vom  preocupai de aarea numrului de elemente al reuniunii a dou sau
trei mulimi.
Deniie Numim cardinal al unei mulimi numrul de elemente al
mulimii.
Cardinalul unei mulimi se notaz cardA sau |A|.
Exemplu Fie A = {a, b, c, d, e}, atunci cardA=5, deoarece mulimea
A are 5 elemente.
S remarcm urmtorul fapt evident:
Observaia 1
Dac A i B sunt dou mulimi disjuncte (A B = ), atunci

card(A B) = cardA + cardB .

Ne intereseaz acum cardA B n cazul n care mulimile nu sunt

disjuncte (A B 6= )
Pentru nceput vom mai face cteva observaii.
Observaia 2
Pentru dou mulimi A i B sunt adevrate armaiile:

1. A B = A (A B)
2. card(A B) = cardA card(A B)

Faptul c armaiile de mai sus sunt adevrate rezult imediat din

Figura 1. Cnd scriem diferena dintre mulimile A i B , din mulimea B ne
intereseaz numai elementele care se gsesc i n mulimea A, adic elementele
comune lui A i B .

Concursul Gazeta Matematic i ViitoriOlimpici.ro

 Concursul Gazeta Matematic i ViitoriOlimpici.ro

Figura 1

Figura 2

Figura 2 ne arat c reuniunea mulimilor A i B o putem privi i ca

reuniune ntre mulimile A B i B . Practic nseamn c atunci cnd scriem
reuniunea a dou mulimi vom scrie mai nti elementele uneia dintre mulimi
(n cazul nostru B ) apoi elementele din cealalt mulime care nu se gsesc
n mulimea pe care deja am scris-o (n cazul nostru A B ). Acest lucru ne
permite s formulm
Observaia 3
Dac A i B sunt dou mulimi nite, atunci

A B = (A B) B

Teorema 1 Dac A i B sunt dou mulimi nite, atunci

card(A B) = cardA + cardB card(A B)

(Principiul includerii i excluderii pentru dou mulimi)

Demonstraie: Armaia din enunul teoremei este evident dac

avem n vedere c reuniunea a dou mulimi nseamn " s scriem mpreun

Concursul Gazeta Matematic i ViitoriOlimpici.ro

 Concursul Gazeta Matematic i ViitoriOlimpici.ro

elementele celor dou mulimi, avnd grij ca elementele comune s nu se

repete." Adunnd cardinalele celor dou mulimi este evident c numrul
elementelor comune (din A B ) au fost adunate de dou ori, deci va trebui
s le scdem.
S ncercm acum o demonstraie mai riguroas. Din Observaia 3
putem scrie:
card(A B) = card((A B) B) (1)

Cum mulimile A B i B sunt disjuncte, din Observaia 1 avem:

card((A B) B) = card(A B) + cardB (2)

Cu aceasta relaia (1) devine:

card(A B) = card(A B) + cardB (3)

Acum, datorit punctului 2 din Observaia 2, relaia (3) devine:

card(A B) = cardA card(A B) + cardB

i teorema este demonstrat.

O teorem asemntoare se poate demonstra i pentru trei sau mai
multe mulimi nite. Ne vom limita la a demonstra teorema n cazul a trei
mulimi.
nainte de aceasta s reinem:
Observaia 4
Dac A, B i C sunt trei mulimi atunci
1. (A B) C = (A C) (B C)
2. (A C) (B C) = A B C
Aceast observaie poat  uor vericat pe un exemplu.
Teorema 2
Dac A, B i C sunt trei mulimi nite, atunci
card(A B C) = cardA + cardB + cardC card(A B) card(A C)
card(B C) + card(A B C)

(Principiul includerii i excluderii pentru trei mulimi)

Demonstraie Avem succesiv: card(A B C) = card((A B) C) =

card(A B) + cardC card((A B) C) = cardA + cardB card(A B) +
cardC card((A C) (B C)) = cardA + cardB + cardC card(A B)

Concursul Gazeta Matematic i ViitoriOlimpici.ro

 Concursul Gazeta Matematic i ViitoriOlimpici.ro

(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).
Aadar, teorema este demonstrat.
Acum s ncercm s rezolvm dou probleme folosind principiul in-
cluderii i excluderii:
Problema 1
ntr-o clas 18 elevi vorbesc limba german, 15 elevi vorbesc limba
francez, iar 7 elevi vorbesc i limba german i limba francez. Ci elevi
sunt n clas?
Soluie: Vom nota cu A mulimea elevilor care vorbesc limba german,
iar cu B mulimea elevilor care vorbesc limba francez. Atunci mulimea
elevilor care vorbesc ambele limbi va  A B , iar mulimea elevilor din clas
este reprezentat de A B .
Cu aceste notaii, numrul elevilor din clas este card(A B) i avnd
n vedere Teorema 1 vom scrie:
card(A B) = cardA + cardB card(A B)
Dar cardA = 18 (18 elevi vorbesc limba german), cardB = 15 (15 elevi
vorbesc limba francez) i card(A B) = 7 (7 elevi vorbesc i limba german
i limba francez)
Cu acestea rezult
card(A B) = 18 + 15 7 = 26
n concluzie, n clas sunt 26 de elevi.
Problema 2
ntr-o clas cu 24 de elevi 10 elevi joac fotbal, 12 elevi joac baschet,
iar 8 elevi joac volei. Se tie c 2 elevi joac i fotbal i baschet, 3 elevi
joac i baschet i volei, iar 2 elevi joac i fotbal i volei. Artai c exist
cel puin un elev care joac i fotbal i baschet i volei.
Soluie: Vom nota A mulimea elevilor care joac fotbal, B mulimea
elevilor care joac baschet i C mulimea elevilor care joac volei. Atunci
mulimea elevilor din clas nseamn A B C , mulimea elevilor care joac
i fotbal i baschet va  A B , mulimea elevilor care joac i baschet i
volei va  B C , iar mulimea elevilor care joac i fotbal i volei va 
A C . n sfrit, mulimea elevilor care joac i fotbal i baschet i volei va
 reprezentat de A B C .
Din Teorema 2 avem:
card(A B C) = cardA + cardB + cardC card(A B) card(A C)
card(B C) + card(A B C) (1)

Concursul Gazeta Matematic i ViitoriOlimpici.ro

 Concursul Gazeta Matematic i ViitoriOlimpici.ro

Dar card(A B C) = 24, cardA = 10, cardB = 12, cardC = 8,

card(A B) = 2, card(B C) = 3 i card(A C) = 2.
nlocuind n (1) avem:
24 = 10 + 12 + 8 2 3 2 + card(A B C)

de unde rezult
card(A B C) = 1

ceea ce ne arat c exist un elev care joac i fotbal i baschet i volei.

Concursul Gazeta Matematic i ViitoriOlimpici.ro