Sunteți pe pagina 1din 5

PROBLEME DE NUMRARE pentru clasa a X-a 1. MULIMI 1. Cte submulimi are o mulime cu 12 elemente? Cte sunt nevide? 2.

. O mulime are 127 submulimi nevide. Cte elemente are aceast mulime? 3. O mulime are 2008 elemente. Se cere: a) Cte submulimi au cel mult un elemente? b) Cte submulimi au exact 2007 elemente? c) Dac notm cu n numrul de submulimi cu 5 elemente i cu m numrul de submulimi cu 2003 elemente , comparai pe m cu n . 4. Fie A = {1,2,3,4,...20,21} . Se cere: a) Care este numrul de submulimi? b) Cte submulimi au doar elemente pare? c) Cte submulimi conin simultan pe 1 i 21? d) Cte submulimi nu conin pe 19, 20 i 21? e) Cte submulimi conin simultan pe 1,2 i 3, dar nu conin pe 20 i 21? f) Cte submulimi au suma elementelor egal cu 10? g) Cte submulimi au produsul elementelor egal cu 14? 5. ntr-o clas cu 28 elevi , 21 elevi particip la olimpiada de matematic , iar 19 la olimpiada de informatic. Dac fiecare elev particip la cel puin o olimpiad, precizai ci elevi particip la ambele olimpiade. 6. ntr-o clas cu 28 elevi, 17 cunosc limba german , iar 15 limba francez. Care este numrul minim i numrul maxim de elevi care cunosc ambele limbi? 7. Considerm mulimile A,B ,C ,D nevide. Se tie c Card ( A ) = 3, Card ( B ) = 4, Card (C ) = 6 i c exist
8. Fie A o mulime nevid cu n elemente i P ( A ) mulimea tuturor submulimilor lui A . Determinai pe n dac 9. Fie A = {1,2,3,4,5,...,99,100} . Se cere: a) Numrul elementelor lui A divizibile cu 5 b) Numrul elementelor lui A divizibile cu 3 c) Numrul elementelor lui A care nu sunt divizibile nici cu 3 i nici cu 5 10. Fie A,B dou mulimi pentru care Card ( A B ) = 53 . Determinai Card ( A ) + Card ( B ) . f : A B C D bijectiv. Determinai Card ( D ) .

Card ( A A ) = Card ( P ( A ) ) .

11. Fie A = {1,4,7,10,...,97,100} . Se cere: a) Numrul elementelor mulimii A b) Cte submulimi nevide are A c) Cte submulimi ale lui A au exact 33 elemente? d) Exist submulimi ale lui A formate din 10 elemente pentru care suma elementelor este divizibil cu 3 ? e) Demonstrai c orice submulime cu 15 elemente are suma elementelor divizibil cu 3. 12. Fie A = {1,6,11,16,...,91,96} . Se cere: a) Numrul elementelor lui A b) Numrul de submulimi ale lui A c) Numrul submulimilor care conin doar elemente impare d) Numrul submulimilor care conin elemente mai mici ca 30 e) Numrul submulimilor care conin pe 1 i 96 simultan f) Numrul submulimilor care nu conin pe 6, 16, 26 i 36 g) Numrul submulimilor care conin simultan pe 1,6,11 , dar nu conin pe 81,86,91,96 .

2. REGULA PRODUSULUI ; REGULA SUMEI


1. La finalul anului colar se acord un premiu I, un premiu II, un premiul III i o meniune elevilor unei clase cu un efectiv de 28 copii. n cte moduri se poate face premierea? 2. Cte numere naturale de 5 cifre sunt? Cte dintre acestea au doar cifre impare? Dar cifre pare? 3. Cte numere naturale de 6 cifre sunt? Cte au cifrele distincte? 4. Cte coduri PIN de patru cifre sunt? Cte coduri PIN sunt n total? ( Un cod PIN are ntre 4 i 8 cifre) 5. ntr-o clas cu 28 elevi 13 sunt fete. n cte moduri putem alege un cuplu de dansatori care s reprezinte clasa la un concurs? 6. Cte diagonale are un poligon convex cu 50 de laturi? 7. ntr-un sat din judeul Braov cu 3000 locuitori sunt 2317 romni , 415 germani i restul maghiari. Se alege o echip format din dou persoane, care s reprezinte satul la o ntrunire judeean. n cte moduri putem forma echipa tiind c sunt ceteni de naionaliti diferite? 8. Fie f : {a , b,c ,d } {10,11,12,13,14} . Se cere: h) Numrul acestor funcii i) Numrul funciilor injective j) Numrul funciilor surjective k) Numrul funciilor bijective l) Numrul funciilor cu proprietatea f ( a ) = f ( b ) = f ( c ) f ( d ) 9. Fie f : {a , b,c ,d ,e} {5,7,9,11} . Se cere: a) Numrul acestor funcii b) Numrul funciilor injective c) Numrul funciilor surjective d) Numrul funciilor bijective e) Numrul funciilor cu proprietatea f ( a ) + f ( b ) + f ( c ) + f ( d ) + f ( e ) = 22 f) g) Numrul funciilor cu proprietatea f ( a ) f ( b ) f ( c ) f ( d ) f ( e )5 Numrul funciilor cu proprietatea f ( a ) < f ( b ) < f ( c ) < f ( d ) m) Numrul funciilor cu proprietatea f ( x ) 10, x {a, b,c ,d }

10. Fie f : {a , b,c ,d } {0,2,4,6} . Se cere: a) Numrul acestor funcii b) Numrul funciilor injective c) Numrul funciilor surjective d) Numrul funciilor bijective e) Numrul funciilor cu proprietatea f ( a ) + f ( b ) + f ( c ) + f ( d ) = 4 f) g) Numrul funciilor cu proprietatea f ( a ) < f ( b ) < f ( c ) 11. Fie A = abcd a, b,c ,d {0,2,4,6,8} . Se cere: a) b) c) d) e) f) g) Numrul elementelor lui A Cte dintre elementele lui A au cifre distincte? Cte dintre elementele lui A sunt divizibile cu 5 ? Cte dintre elementele lui A au cifre distincte i sunt divizibile cu 5? Cte dintre elementele lui A au suma cifrelor egal cu 4? Cte dintre elementele lui A au produsul cifrelor nenul? Calculai suma dintre minimul i maximul lui A Numrul funciilor cu proprietatea f ( a ) f ( b ) f ( c ) f ( d ) = 0

12. Fie B = abc a, b,c {1,3,5,7,9} . Se cere: a) b) c) d) e) Cte dintre elementele lui Cte dintre elementele lui Cte dintre elementele lui Cte dintre elementele lui Cte dintre elementele lui

B au cifre distincte? B au suma cifrelor 23? B sunt divizibile cu 5? B au cifre distincte i sunt divizibile cu 5? B au produsul cifrelor nedivizibil cu 3?

3. COMBINRI
k 1. Calculai valoarea numrului Cn pentru n {0,1,2,3,4} , k {0,1,.., n} 2. Cte variante posibile sunt la extragerea Loto 6 din 49? Dar la loto 5 din 40? 3. Considerm n plan 100 puncte distincte, oricare trei necoliniare. Cte drepte determin aceste puncte? Dar triunghiuri? 4. La o tombol cu 10000 participani se acord 21 premii. Cte posibiliti sunt? Dar dac sunt 37 premii? 5. n lotul Romniei pentru Campionatul Mondial de Fotbal SUA 1994 au fost 22 juctori, dintre care 3 portari . n cte moduri se putea realiza echipa? 6. ntr-un ora din ar cu 200000 locuitori, 160000 sunt romni, 30000 maghiari i restul germani. Consiliul orenesc are 300 membrii , n care fiecare etnie este proporional reprezentat. Presupunnd c fiecare cetean al oraului poate fi membru al consiliului , n cte moduri poate fi alctuit acest consiliu? 7. Echipa de fotbal Mureul Deva are n lot 3 portari, 7 fundai , 10 mijlocai i 4 atacani. Acas pentru tactica ofensiv se aplic aezarea 1-3-5-2, iar n deplasare joac mai defensiv n sistem 1-5-4-1. n cte moduri se poate realiza echipa att acas ct si n deplasare? 8. La admiterea n liceul nostru s-au nscris 100 candidai dintre care doar 42 au trecut testul de limba englez. tiind c au fost 25 locuri la mate-info englez i 50 la mate-info , precizai n cte moduri se puteau alege cei 75 de noi elevi ai liceului? 9. Din cei 25 elevi ai unei clase , 14 sunt biei. n cte moduri putem alege o echip format din 7 persoane care s 0 7 1 6 6 1 7 0 7 C11 + C14 C11 + ... + C14 C11 + C14 C11 = C25 . reprezinte clasa? Rezolvai problema n dou moduri i demonstrai relaia : C14 10. La finalul anului colar un elev din clas va primi premiul unu, cte doi elevi premiul doi i ali doi premiul trei, iar cinci elevi vor primi meniune. n cte moduri se poate face premierea tiind c n clas sunt 30 elevi? 11. ntr-o clas sunt 29 elevi, dintre care 11 biei i 18 fete. Se formeaz o echip compus din 5 elevi. Se cere: a) n cte moduri putem forma echipa? b) n cte moduri putem forma echipa dac e format doar din biei? c) n cte moduri putem forma echipa dac e format doar din fete? d) n cte moduri putem forma echipa dac e format din 3 biei i 2 fete? e) n cte moduri putem forma echipa dac e format din cel puin 3 biei? f) n cte moduri putem forma echipa dac e format din cel mult 3 biei? 12. Considerm dou drepte paralele a, b i punctele distincte A1 , A2 ,..., A10 a , respectiv B1 ,B2 ,...,B12 b . Se cere: a) Numrul triunghiurilor care au dou vrfuri pe dreapta a b) Numrul triunghiurilor care au dou vrfuri pe dreapta b c) Numrul trapezelor care se formeaz cu puncte din cele 22 menionate d) Numrul dreptelor distincte care se formeaz cu 2 din cele 22 puncte menionate

4. MULIMI ORDONATE
1. Enumerai toate submulimile ordonate ale mulimii A = {a , b,c}

2. Enumerai toate submulimile ordonate formate cu 2 elemente ale mulimii A = {a, b,c ,d ,e}

3. Fie A = {a, b,c ,d ,e} . Se cere: a) Numrul de submulimi ordonate ale lui A formate din 3 elemente b) Numrul de submulimi ordonate ale lui A formate din 4 elemente c) Numrul de submulimi ordonate formate cu 4 elemente care au pe a pe prima poziie d) Numrul de submulimi ordonate formate cu 3 elemente i care au pe a pe ultima poziie e) Numrul de submulimi ordonate cu 4 elemente pentru care a, b ocup poziii consecutive n aceast ordine 4. Fie A = {1,2,3,4,5,6} . Se cere: a) Numrul de submulimi ordonate ale lui A formate din 4 elemente b) Numrul de submulimi ordonate ale lui A formate din 5 elemente c) Numrul de submulimi ordonate ale lui A formate din 2 elemente n care elementul de pe prima poziie este mai mare dect cele de pe poziia a doua d) Numrul de submulimi ordonate ale lui A formate din 4 elemente care ncep cu 1 i se ncheie cu 6 e) Numrul de submulimi ordonate ale lui A formate din 5 elemente n care 2,3 sunt pe poziii consecutive, nu neaprat n aceast ordine f) Numrul de submulimi ordonate ale lui A pentru care suma elementelor este 6

5. ARANJAMENTE. PERMUTRI
1. Cte dicionare bilingve sunt necesare pentru a se putea face traduceri directe dintr-o limb n alta printre limbile rus, romn, srb, maghiar i bulgar? 2. Cte steaguri tricolore putem realiza avnd la dispoziie culorile rou, galben, albastru, maro, verde i negru? 3. n cte moduri se pot aeza 4 persoane pe o banc n parc? 4. Un tren de mare tonaj are 3 locomotive i 50 vagoane, dispuse fiind la nceput cele trei locomotive i apoi vagoanele. n cte moduri se poate ordona garnitura de tren? 5. La finalul anului colar o clas de elevi cu 11 biei i 19 fete realizeaz un site al clasei care conine pe partea de sus 4 poze cu biei, iar n partea de jos 6 poze cu fete. Avnd n vedere c site-ul are format standard i dor pozele se pot modifica precizai cte site-uri se pot realiza. 6. n divizia A de baschet sunt 8 echipe: Asesoft Ploieti, Elba Timioara, West Arad , B.C. Piteti, U. Cluj , B.C. Otopeni, C.S.U. Sibiu i Herlitz Tg. Mure. La final se obine un clasament pe baza meciurilor jucate. Se cere: a) n cte moduri se poate realiza clasamentul? b) n cte moduri se poate realiza clasamentul dac Elba este campioana? c) n cte moduri se poate realiza clasamentul dac ctiga Asesoft , iar Aradul este pe locul 3? d) n cte moduri se poate realiza clasamentul dac ultimele trei locuri sunt ocupate de Piteti, Tg. Mure i Otopeni , nu neaprat n aceast ordine? e) n cte moduri se poate realiza clasamentul dac Clujul i Aradul au ocupat poziii consecutive n aceast ordine? f) n cte moduri se poate realiza clasamentul dac Elba i Asesoftul au ocupat poziii consecutive nu neaprat n aceast ordine? 7. La Zoo sunt 12 maimue, 15 cini i 21 pisici. Gradina are un stand de expoziie n care sunt 5 cuti pentru expoziie. n cte moduri se poate realiza expoziia dac : a) sunt doar maimue b) sunt doar cini c) sunt doar pisici d) n primele 2 cuti sunt maimue, iar apoi pisici e) n prima cuc e un cine, n urmtoarele 3 sunt maimue i la final un cine 8. Fie A mulime tuturor numerelor naturale formate din 9 cifre distincte nenule. Se cere: a) numrul elementelor din A b) numrul elementelor care ncep cu 1 c) numrul elementelor care se ncheie cu 89 d) numrul elementelor care ncep cu 23 i se ncheie cu 751 e) numrul elementelor care au primele cinci poziii doar cifre impare

9. Pe o foaie sunt desenate 6 cercuri concentrice de raze diferite. Zonele astfel delimitate sunt colorate diferit folosind alb, galben, rou, verde, albastru, violet, maro sau negru. Se cere: a) numrul de colorri posibile b) numrul de colorri posibile dac n centru este verde c) numrul de colorri posibile dac zona cea mai deprtat de centru este alb d) numrul de colorri posibile dac centru este maro iar zona urmtoare centrului este galben e) numrul de colorri posibile dac nu folosim negru 10. Pe un raft trebuie aezate 12 cri, 8 de matematic i 4 de chimie. Se cere: a) cte moduri de aezare exist? b) cte moduri de aezare exist dac nti aezm crile de matematic ? c) cte moduri de aezare sunt dac crile de chimie sunt pe poziii consecutive 11. La o tombol la care se acord 5 sunt nscrii 2000 participani. n cte moduri se poate face premierea dac: a) premiile sunt identice b) premiile sunt distincte 12. Fie F : {1,2,3,4,5,6} {10,20,30,40,...,100} . Cte astfel de funcii sunt: a) injective ? b) strict cresctoare ? c) strict monotone ?