CLASA a-X-a

PROBLEME CE SE REZOLV CU AJUTORUL PERMUTRILOR, ARANJAMENTELOR I COMBINRILOR

Probleme rezolvate: 1. Cte elemente trebuie s conin o mulime, astfel nct numrul permutrilor acestei mulimi s fie cuprins ntre 700 i 900 ? Rezolvare: Dac n este numrul de elemente ale mulimii, atunci numrul de permutri ale acestei mulimi este egal cu n!. Deci se impune condiia 700 < n !< 900. Gsim uor n=6 (deoarece 7!=6!7 > 900 i evident pentru n> 7, n! > 900). 2. Cte numere de cinci cifre distincte se pot forma cu cifrele 1,2,3,4 i 5 ? Rezolvare: Numrul cerut corespunde tuturor permutrilor de cinci elemente. Deci, este egsl cu 5!=120

3. Cte numere de cinci cifre se pot forma cu cifrele 1,2,3,4 i 5 care s fie divizibile cu 2 ?
Rezolvare: Numerele sunt divizibile cu 2, dac ultima cifr a lor este un numr par. Doar 2 cifre sunt pare ntre cele date :2 i 4.

Numerele care conin ultima cifr 2, sunt n total de 4!= 24, iar cele care se termin n 4 sunt tot 4!= 24 (ultima cifr fiind fixat, celelalte locuri pot fi completate cu celelalte cifre distincte n 4!= 24 moduri).
Deci n total 24+ 24 =48 de numere se divid prin 2.

4.Cte numere de cinci cifre se pot forma cu cifrele 1,2,3,4 i 5 care s conin pe 1 naintea lui 2 ? Rezolvare: Dac 1 este prima poziie, atunci 2 poate fi oricare din urmtoarele 4 poziii. Astfel de numere sunt n total de 4!=24. Dac 1 este pe a doua poziie, atunci 2 poate fi pe poziia a treia, a patra sau a cincia.n total sunt : 3!+3!+3!=18 numere. Dac 1 este pe poziia a treia, atunci 2 poate ocupa poziia a patra sau a cincia. Avem n total 3!+3!=12 astfel de numere. n fine dac 1 este pe poziia a patra, obligatoriou 2 este pe poziia a cincia, iar celelalte 3 poziii se pot completa n 3!=6 moduri. Deci avem 24+18+12+6=60 de numere cu proprietatea cerut

5.n cte moduri pot fi aranjate n persoane la o mas circular? Rezolvare: Dac persoanele ar fi aranjate n linie dreapt, atunci numrul de moduri de aranjare a acestora corespunde la numrul de permutri de n obiecte, care este egal cu n!. Dac persoanele sunt aranjatze la o mas circular, atunci poziia lor fa de aceast mas nu este esenial. Dac persoanele se rotesc n jurul mesei (n sensul acelor de ceas sau contrar acestora) astfel nct fiecare s ocupe urmtorul scaun, atunci este clar c avem practic aceeai permutare ( intro astfel de permutare conteaz doar poziia unei persoane n raport cu acelea vecine ie). Repetnd procesul de rotire n jurul mesei, se obin nc n-1 identice. Deci, n total vor fi identice n permutri pentru o permutare dat (o aezare fix a persoanelor la mas). Prin urmare, numrul de permutri distincte ale celor n persoane la o mas circular este egal cu n! n 1!
n

6. Cei 30 de elevi ai unei clase, au fcut schimb reciproc de fotografii. De cte fotografii a fost nevoie ? Rezolvare:

30! 30! 28!29 30 A 29 30 870 30 2 28! 28!

2 30

7. Cte numere de patru cifre, divizibile prin 5, se pot forma cu cifrele 0,1,2,5,7, dac n fiecare numr, orice cifr intr cel mult o dat? Rezolvare:

3 4

A A 18 24 42
2 3 3 4

8. Aflai toate submulimile ordonate, cu cte trei elemente, ale mulimii {1,2,3,4}. Rezolvare:

4! 4! A 4! 1 2 3 4 24 4 3! 1!
3 4

9.Consiliul de Securitate al Naiunilor Unite este format din 5 membrii permaneni i 10 membrii nepermaneni.Pentru a trece o decizie a Consiliului, ea trebuie votat de 9 membrii. Dac ns, un membru permanent se opune, decizia nu este votat. n cte moduri poate trece o msur dac toi cei 15 membrii voteaz? Rezolvare: Dac o decizie trece, nseamn c toi membrii permaneni o 5 voteaz. Aceasta are loc n C5 1 mod. Cum 9 voturi sunt necesare pt. A fi validat o decizie se impune ca nc cel puin 4 din cei 10 membrii nepermaneni s votze. Aceasta se 4 5 10 poate face n C10 C10 ...... C10 moduri. Conform regulii produsului o decizie se poate lua n C 5 C 4 C 5 .... C 10 848 moduri.
5 10 10 10

10. La un concurs sportiv sunt 6 probe. Un sportiv este obligat s evoluezue n 3 probe. Cte posibiliti de alegere are? Rezolvare: 6! 6! 3!4 5 6 3

C6

6 3!3!

3!3! 1 2 3 3!

4 5 20

11. ntr-o clas sunt 15 fete i 15 biei. n cte moduri se poate forma un grup din 3 fete i 5 biei ? Rezolvare:

15! 15! C C 12!3! 10!5! 12!13 14 15 10!1112 13 14 15 1366365 12!6 10!120

3 15 5 15

Probleme propuse: 1.n cte moduri se pot aranja 5 fotografii ntr-un album?

2.Cte numere de 4 cifre distincte se pot forma cu elementele mulimii ? Dar cu elementele mulimii ?
3. Cte numere de patru cifre distincte se pot forma cu cifrele 2,3,4,5? Cte din numerele obinute se divid prin 2? Dar prin 5 ? 4. Cte numere de 6 cifre ncep i se termin cu 1? 5. n trei urne se afl bile numerotate de la 1 la 9. Extrgnd din fiecare urn cte o bil i citind cifra de pe fiecare bil, se obine un numr de trei cifre. Cte numere se obin n total ? 6. n cte moduri se pot mpri 9 elevi , n trei echipe formate din 4,3 i respectiv 2 elevi ?

7. Cte

numere de cinci cifre exist?

8. Cte numere naturale, distincte, se pot forma cu cifrele 0,12,2,3,4,5,6, astfel nct n fiecare numr cifrele s nu se repete? 9.O clas de elevi are de susinut trei teze, pe care le pot planifica n cinci zile. Dac prima tez este n prima zi, cte posibiliti de planificare a celorlalte teze exist? 10. Un juctor de Loto, 6 din 49, dorete s tie cte variante sunt posibile. Cte variante simple ar trebui s completeze pentru a fi sigur de ctig?

BIBLIOGRAFIE:
1.Manual clasa a-X-a , autor Mircea Ganga, editura Mathpress 2.Culegere de problem Matematica clasa a-X-a, autori: Marius Burtea, Claudia Burtea, Georgeta Burtea, editura Caramis 3.http://meditatiionline.ro/44100-113-308-0-0Formule_Matematica_Elemente_de_combinatorica_Multimi_ordonat e.html#l_113 4.http://meditatiionline.ro/44100-113-309-0-0Formule_Matematica_Elemente_de_combinatorica_Reguli_generale_ ale_combinatoricii.html#l_113 5.http://meditatiionline.ro/44100-113-310-0-0Formule_Matematica_Elemente_de_combinatorica_Aranjamente_Per mutari_Definitie.html#l_113