Cercul Judeean de Excelen la Matematic

Constana

Prof. Raluca Balcan

Lecia 6. MULIMI
Clasa a V-a
18.01.2014

Considerente teoretice referitoare la mulimi, relaii ntre mulimi, operaii cu mulimi se regsesc la
pag.28-29 Artur Bluc. n plus voi prezenta urmtoarele proprieti i definiii.
Proprietile operaiilor de reuniune i intersecie:
1) Asociativitatea

(A B) C=A (B C)
(A B) C=A (B C)

2) Comutativitatea A B=B A
A B=B A
3) Distributivitatea reuniunii fa de intersecie/ a interseciei fa de reuniune
A (B C)=(A B) (A C)
A (B C)=(A B) (A C)
Conform principiului includerii i excluderii (prezentat n prima lecie) avem:
Card(A B)=CardA+CardB Card(A B);
Card(A B C)=CardA+CardB+CardC Card(A B) Card(A C)

Card(B C)+Card(A B C).

AB=(A B)

Definiie. Diferena simetric a dou mulimi A i B, notat se definete astfel:

(B A).
Definiie. Fie A o mulime nevid. Un sistem
dou cte dou, ale mulimii A astfel nct

A 1 , A 2 , , A n de submulimi nevide, disjuncte

A 1 A 2 .. A n= A se numete partiie a mulimii

A.
Observaie: Numrul de submulimi ale unei mulimi finite A este egal cu

EXERCIII I PROBLEME PROPUSE

1

CardA

1. Determinai numrul submulimilor mulimii A= { 1,2, 3, 4, 70,71 } care au suma

elementelor egal cu 2549.
b
b c
2. Fiind date mulimile A= {a a , b , c { 1,2,3 } } i B= {( a ) a , b , c {1,2,3 }}
c

calculai

Card(A B).
3. Fie mulimile

A1

A2

x N },
A2
={ultima cifr a lui
x A n1

, ..

An

x 2 , cu

, unde

x A1

A1

={ultima cifr a lui

},.,

An

x 2 , cu

={ultima cifr a lui

x 2 , cu

},

respectiv I=

A1

A2

..

An

a) Calculai CardI.
b) Dac B={0, 3m, 6s-1, 2

p1

1}, calculai valorile numerelor naturale m, n, s i p

tiind c B=I, m N i p este numr prim.

4. Fie mulimile A={1, 2, 3,........, 2011} i B={1964, 1966, 1968,....., 2420}.

a) Cte elemente are fiecare mulime?
b) Calculai Card(A B) i Card(A B).
c) Demonstrai c n orice submulime cu 6 elemente a mulimii B gsim dou elemente
a cror diferen se divide cu 10.
5. Se consider mulimile B={1, 3, 5, 7, 9, 11,...2009, 2011},
C={1, 2, 5, 6, 9, 10,.2009, 2010} i se noteaz cu A intersecia lor.
a) Determinai elementele mulimii A.
b) Calculai cardinalul mulimii A.
c) Demonstrai c orice submulime a mulimii A, fotmat din 253 de elemente, conine
dou elemente a cror sum este egal cu 2014.
6. Determinai mulimile X i Y tiind c satisfac simultan urmtoarele condiii:
a) X Y={1, 2, 3, 4, 5, 6};
b) X Y={3, 4};
c) Card(X Y)=Card(Y X);
d) Elementele mulimii X sunt numere consecutive.
7. Mulimile A i B au acelai numr de elemente i sunt formate din numere naturale
consecutive. Calculai elementele celor dou mulimi tiind c A B={16} i suma
elementelor celor dou mulimi este egal cu 160.

2
2

8. Se dau mulimile A= { n +n+1 /n N } i B= { 5 k 1 /k N } . Demonstrai c A

B= .
0
0
1
0
1
2
0
1
2
3
9. Fie mulimile A= { 2 ; 2 + 2 ; 2 +2 +2 ; 2 +2 +2 +2 ; }

0
0
1
0
1
2
0
1
2
3
B= { 3 ; 3 +3 ; 3 +3 +3 ; 3 + 3 + 3 + 3 ; } . Determinai A B.

10. Fie A o mulime de numere naturale cu proprietile:

a) 80 A;
b) Dac 7x+3 A, atunci x A;
c) Dac x A, atunci {7x+4, 7x+5} A.
Demonstrai c 4001 i 4002 sunt elemente ale mulimii A.
Dn
11. Pentru orice numr natural nenul n vom nota cu
mulimea divizorilor si i cu
Mn
Da

mulimea multiplilor lui n . Fie a i b dou numere natural nenule astfel nct
Ma

Db

12. Fie mulimile A=

Mb

. Demonstrai c a=b.

{ x Nx 2m } i B= { y N2 m y 22008 } , unde m N .

a) Pentru m=101 cercetai dac suma elementelor mulimii A este ptrat perfect.
b) Calculai valoarea numrului m astfel nct cardA=cardB.
2005
2007
2003
2005
13. Fie A= { x N 2 < x 2 } i B= { y N 3 y <3 } . Comparai cardA cu
cardB.
14. Se d mulimea M=

{ x N2n < x <2n+3 , n N , n 9 } .

n9
a) Demonstrai c 2013 2
este element al mulimii M.

b) Dac n=2013, calculai cardM.

15. ntr-o clas sunt 30 de elevi. Dintre acetia, 18 elevi opteaz pentru matematic, 16
pentru limba romn i 17 pentru limba englez. Se mai tie c 10 elevi opteaz pentru
matematic i limba romn, 8 elevi opteaz pentru englez i limba romn, 9 elevi
pentru matematic i limba englez, iar 3 elevi opteaz pentru toate cele trei discipline.
a) Ci elevi din clas nu opteaz pentru nici unul din obiectele precizate?
b) Ci elevi opteaz numai pentru matematic?
A1
A2
A3
16. Se d irul de mulimi
={1},
={2, 3, 4},
={5, 6, 7, 8, 9}, .
a) Scriei elementele mulimii

A4 .

b) Determinai mulimea ce conine numrul natural 2012.

c) Determinai cel mai mic i respectiv cel mai mare element al mulimii
17. Fie mulimea A=

A 2012

{ x N 3x+ 1<2014 } . Demonstrai c nu exist dou mulimi

disjuncte B i C astfel nct s fie ndeplinite simultan urmtoarele condiii:

3

a) B C=A
b) Mulimea B s nu conin elemente ce se pot exprima ca diferena a dou numere din
mulimea B.
c) Mulimea C s nu conin elemente ce se pot exprima ca diferena a dou numere din
mulimea C.
18. Fie A mulimea numerelor naturale de trei cifre care mprite la 5 dau restul 1 i
mprite la 9 dau restul 2.
a) Calculai valoarea celui mai mic i a celui mai mare element din mulimea A.
b) Calculai suma elementelor mulimii A.
A 1 , A 2 , A3 , A 4 i A5
c) Demonstrai c exist cinci mulimi disjuncte
astfel nct
A 1 A 2 A 3 A 4 A5
elementelor mulimii

Ak

S 1=S2=S 3=S4 =S 5

=A i

, unde

Sk

este suma

, k {1, 2,3, 4, 5 } .

19. Fie A= { 2 k +1 k { 0,1, 2, ..168 } } .

a) Calculai suma elementelor mulimii A.
b) Exist 13 submulimi ale mulimii A, disjuncte dou cte dou, astfel nct fiecare
submulime s conin 13 elemente i suma unor elemente din submulime s fie
egal cu suma celorlalte elemente din submulime?
20. Demonstrai c oricum am alege 421 numere naturale formate din trei cifre nenule i
distincte, exist ase, astfel nct suma a trei dintre ele s fie egal cu suma celorlalte trei.

TEM

1. Mulimile A i B au ca elemente numere naturale consecutive. Dac A B={2003} i

diferena dintre cel mai mare element din A B i cel mai mic element din A B
este 2003, demonstrai c mulimile A i B nu pot avea acelai numr de elemente.
2. Se consider mulimea A N ale crei elemente verific simultan relaiile:
i)
1 A;
ii)
iii)

x A, atunci 2 x +3 A;
Dac 3 x+1 A, atunci x A.
Dac

Demonstrai c numerele 20, 60, 61 i 2013 se gsesc n A.

3. Se consider o mulime A de numere naturale nenule cu proprietatea c pentru orice x,y
A i pentru orice m,n N , nu ambele nule, avem nx+my A. Se tie c

{ 3,5 } A.
a) Demonstrai c 8 A.
b) Demonstrai c orice numr nenul divizibil cu 3 se afl n mulimea A.
c) Determinai elementele mulimii A.
a
b
c
4. Se consider mulimea M= { 3 4 5 a ,b , c sunt cifre nenule n baza 10 } .
4

a) Demonstrai c nu exist dou submulimi disjuncte A i B ale lui M astfel nct A

B=M i produsul elementelor din mulimea A s fie egal cu produsul
elementelor din mulimea B.
b) Demonstrai c orice submulime de cinci elemente a lui M conine cel puin dou
elemente distincte al cror produs este ptrat perfect.
1
2
3
15
5. Se consider mulimea M={ 2 , 2 , 2 ,.......... 2 }.
a) Dai un exemplu de trei mulimi A, B i C nevide i disjuncte dou cte dou astfel
nct A B C=M, iar produsul elementelor fiecrei mulimi s fie acelai.
b) Demonstrai c nu exist trei mulimi X, Y i Z, disjuncte dou cte dou astfel nct
X Y Z=M, iar suma elementelor fiecrei mulimi s fie aceeai.
6. mprim mulimea A={1, 2, 3, ...19} n dou submulimi nevide M i N astfel nct:
i) MN= i M N=A;
ii) suma m a elementelor lui M este mai mare sau egal dect suma n a elementelor lui N;
iii) pentru orice x M avem x+10 M sau x 10 M.
Determinai cea mai mic valoare pe care o poate lua diferena m n.
7. Despre o mulime nevid se spune c este prietenoas dac este format din numere
naturale consecutive a cror sum este un numr impar.
a) Demonstrai c orice mulime format din 2010 numere naturale consecutive este
prietenoas.
b) Dac mulimile A i B sunt prietenoase i A B are exact dou
elemente,demonstrai c mulimea A B este prietenoas.

Bibliografie
Gazeta Matematic Bucureti
Revista de Matematic i Informatic Constana
Radu Gologan-Olimpiade i concursuri colare
Artur Bluc Olimpiade, concursuri i centre de excelen. Clasa aV-a