Tema 2.5 Probleme de numarare sorice mulfime finitd 4 , vom nota cu |A| sau card(A) numéarul elementelor sale pentru ts jul multimii A). in aplicatii sunt utile urmatoarele rezultate: nal ee 14 gi B dowd multi finite, Dact Bc A atunci |A\ 8 =|4|-[4) Fi principiul includerii si excluderii.Daci 4,,A,,...,4, sunt mulfimi finite, atunci: oaval=lal+lal-l4.o4li lA UAV =|4] +14] +14|-(A 041414 04414 0A) 414040415 fal - > |4nal+ D lananal-+co Isiejen Isigjeksn er |e 3.Principiul produsului.Daca 4,,4,,...,4, sunt multimi finite, atunci: b) [4.x 4, x... 4] =[4]-[4] 4. Dac A este o mulfime finita cu n elemente, atunci card P(A) = 2. A, | - 4) [4x41 =1AL 4 Fie A si B doud multimi finite astfel incat card(AU B)=71, card(AB)=13 si card(A)=2+ card(B). Cate elemente au multimile 4 si B? Dar mulfimea A\B 2 2.Fie A si B doud multimi finite astfel incdt card(AU B)=87, card(A\B)=29 si card(B\ A) =31. Cate elemente au mulfimile 4,B si ANB? Dar mulfimea AB? 3.Fie A si B doud multimi finite astfel incat card(4AB)=25 si card(4B)=13- Determinati card(AUB). 4.Fie A si B doud multimi finite astfel incat card(AUB)=15, card(ANB)=5 si card(Ax B) = 96. Cate elemente au multimile 4 si B? 5. Se aruncd trei zaruri cu fefele numerotate 1,2,3,4,5,6.. in cate situatii suma celor trei numere obfinute este 15? 6. Cite cuburi exist intre 37 si 3377? 7. Determinati cardinalul mulgimii {v/1, 2,000} AQ, unde me N*. 8. Cite numere de sapte cifre incep cu cifra 1 gi se termini cu cifra 7? 7 Cate numere de cinci cifre contin cel putin o cifra para? ’ Fiecare locuitor al unui orag vorbeste cel pufin una dintre limbile francez& si german’. Stiind c& 71% vorbesc franceza $i 69% vorbesc germana, aflati cfi locuitori sunt bilingvi.2k | concurente situate in acelagi plan, in cate rein ry i cl lan, oricare trei 7 scerint punt in plan orca tei PUREE find neg,” Poy ecare participant ajucat un singur meci cy fiecare at la turneu, gliind cd sau disputat 29 pp." ce Mecingin . 41. Se consider’ drepte 12. Cite dreple 13. Laun turneu de tel tenismeni. Céfi Jucé trimea A= {12-07 It doud elemente. 500 sunt scrise numai cu cifre impare? nis, fiecare par Jitori au particlps unde ne N, n2-2. Determinati numay i ul Submmiy, 14. Fie mul My Tui A care au cel mul 15. Cate dintre numerele 1, 2,3, re de cinci cifre se pot forma numai cu ciftele 1,2,3? Dar oy ‘ite "129 16. Cate numet 17, a) Cate numere naturale de cinci cifre au cifra miilor 5? b) Cate dintre acestea nu se divid cu 5? 18. Cite dinre numerele 1,2,3,..1000 contin ciffa 1? Cate dinte ele au cel py 7 cifre identice? 19. Cate dintre numerele de trei cifte decit 539? 20, Fie multimea A= {1,2,...,7}, unde neN*. a) Cati multipli de 7 confine multimea 4? b) Cate dintre elementele multimii A sunt divizibile cu 2? Dar cu 3? ¢) Cate dintre elementele multimii A sunt divizibile cu 2 sicu 3? 4d) Cate dintre elementele multimii A sunt divizibile cu 2 sau cu 3? ¢) Cite dintre elementele mulfimii A nu sunt divizibile cu 2 gi nici cu 3? distincte formate cu ciftele 1,2,3,4,5 sunt maj ai Mi 21. Fie multimea A={I,2,..,},unde nEN, n23. 4) Cite submultimi ale lui 4 contin pe 1? Dar pe 2? 4) Cite submulfimi ale lui A contin pe 1 si pe 2? ©) Cite submultimi ale lui A contin pe 1 sau pe 2? 4) Cite submulfimi ale lui 4 nu contin pe 1 sinici pe 2? 22. in cate moduri se pot distribui 16 creioane identice la doi copii, astfel incat fiecare copil s& primeascai cel pufin un creion, dar nu mai mult de 10 creioane? 23. ce 7 de clevi ai unei clase pleacat fn vacanja de vara la munte sau ta mare. Sind clevi merg numai la munte si 7 elevi numai la mare, aflati cdi elevi mers si munte gi la mare. : 24. Dintre cei oi - ae pose 56 au o pati neagra pe urechea stanga, 25 au 0 path nett pe ta si 29 au urechile albe, Cafi dalmatieni au pete negre pe ambel 2% Dinteo clash cu 25 etevs Pee ; ace ug _ hea 17 elevi_practicd tenisul de cmp, 13 elevi practict ‘notul, a mint le sporturi. Cai elevi din clasti nu practicd niciumul dintre cele28 2K 2 26. Fie neN, 24, Determinali suma unghiuritor $i numarul de diagonale ale unui poligon convex cum latuti, 27. Pentru numerotarea paginilor unei clrfis-au folosit 1155 cifte, Cate Pagini are cartea? 28. Marfienii sunt rosii, verzi sau albastri, fiecare avéind de la doug la miini gi de la 3 la 20 de antene. Aflafi numArul minim de martieni, astfel incdt $4 existe certitudinea cd pot fi selectati 11 martieni identici, 29. a) Aratati cl, dacd A, B si C sunt multimi finite, atunei |4uBuc| “H+lBl+le-(lAra}slanclsicnd)slangnd, unde |X| reprezint& cardinalul multimii_X. b) intr-un chestionar adresat la 100 Copii, Statistica araté ci 61 joack fotbal, 30 joaca handbal si 13 joaca volei. Dintre acestia, olei. L } 11 joaca fotbal si handbal, 3 joaca handbal si volei, 7 joaca fotbal si volei. Cati dintre elevi Practica toate trei sporturile? 30, Fie multimea A= {1,2,3,...,1000}. a) Cati multipli de 13 contine multimea 4? 6) Cate numere din 4 sunt divizibile simultan cu 4, cu 6 sicu 10? ¢) Cate numere din A sunt divizibile simultan cu 2, cu3 sicu 5? 4) Cate numere din A nu sunt divizibile nici cu 2, nici cu 3, nici cu 5?Testul 1 (3p) 1.4) Se consider’ mulfimile A= {1,2,3,5} si B= {1,3,4,6}. Determinagi Muir AUB, ANB, A\B si AAB. b) Fie multimea C= {1,2,3,4,5} . Gasifi toate submulfimile lui C care contin elernen, tele 1 gi 3. c) Determinafi multimile X si ¥ stiind c& indeplinesc simultan conditile: 9) XUY ={1,2,3,4,5,6} 5 i) XOY=2,9; ii) X\¥=8,5) (1p) 2. Determinati multimea A= {(x,y) ENxN|x+y=42 si (ty) = 6}. (2p) 3. Determinati cardinalul multimii {vi v2, V3,...41000} AZ . (3p) 4. Se consider multimea A= {1,2,3,...,1000} . 4) Cafi multipli de 11 contine multimea 4? 4) Cate numere din A sunt divizibile simultan cu 4 si cu 6? ¢) Cate numere din 4 nu sunt divizibile nici cu 4 si nici cu 6? NOTA. Timp de lucru 50 minute. Se acord’ 1 punct din oficiu. Testul 2 (3p) 1. a) Se considera mulfimile A= {I,2,4,6} si B= {1,3,4,5}. Determinati multimile AUB, ANB, A\B gi AAB. 4) Fie mulfimea C = {1,2,3,4,5}. Gasifi toate submultimile lui C care contin elementele 2 si 4. ¢) Determinafi mulfimile X si ¥ stiind c& indeplinesc simultan conditiile: ) XY ={1,2,3,4,5,6} ; i) X\Y={1,4; iii) Y\ X = G5}. (1p) 2. Determinati multimea A = {(x,y) €NxN| xy =1008 si (x,y) =12}. (2p) 3. Determinati cardinalul muljimii {Vi, V3, 5...., ¥i025} 92. (3p) 4. Se considera multimea A = {1,2,3,...,1000} . a) Cati multipli de 17 contine multimea 4 ? 5) Cate numere din A sunt divizibile simultan cu 6 si cu 8? c) Cate numere din A nu sunt divizibile nici cu 6 si nici cu 8? NOTA. Timp de lucru 50 minute. Se acorda | punct din oficiu.