ELEMENTE DE COMBINATORICĂ

REGULA ÎNMULȚIRII

Problemă: Fie că avem orașele A, B și C. Orașele A și B sunt unite de 4 drumuri diferite, iar
orașele B și C – de alte 2 drumuri. Câte căi diferite sunt din orașul A în orașul C ?

(𝒅𝟏 , 𝒄𝟏 ), (𝒅𝟏 , 𝒄𝟐 ), (𝒅𝟐 , 𝒄𝟏 ), (𝒅𝟐 , 𝒄𝟐 ), (𝒅𝟑 , 𝒄𝟏 ), (𝒅𝟑 , 𝒄𝟐 ), (𝒅𝟒 , 𝒄𝟏 ), (𝒅𝟒 , 𝒄𝟐 )

Dacă sunt 𝒎 moduri diferite de a efectua o operație și pentru fiecare dintre aceste moduri
există alte 𝒏 moduri diferite de a efectua o a doua operație independentă, atunci există
𝒎 ∙ 𝒏 moduri de a efectua cele două operații în succesiune.

Dacă mulțimile 𝐴 și 𝐵 sunt finite, atunci

𝒄𝒂𝒓𝒅(𝐀 × 𝐁 ) = 𝒄𝒂𝒓𝒅𝑨 ∙ 𝒄𝒂𝒓𝒅𝑩
Mai general,
𝒄𝒂𝒓𝒅(𝑨𝟏 × 𝑨𝟐 × … × 𝑨𝒏 ) = 𝒄𝒂𝒓𝒅𝑨𝟏 ∙ 𝒄𝒂𝒓𝒅𝑨𝟐 ∙ … ∙ 𝒄𝒂𝒓𝒅 𝑨𝒏 .

În caz particular, dacă 𝒄𝒂𝒓𝒅𝑨 = 𝒏, atunci

⏟ × 𝐀 × … × 𝐀 ) = 𝒏𝐤 .
𝒄𝒂𝒓𝒅 (𝐀
𝐤

1. Câte numere de 6 cifre sunt?

2. Câte numere de 6 cifre distincte sunt?
3. Câte rezultate există atunci când aruncăm de 5 ori o monedă?
4. Câte rezultate există atunci când aruncăm simultan 5 zaruri?
Avem 𝟔 ∙ 𝟔 ∙ 𝟔 ∙ 𝟔 ∙ 𝟔 = 𝟔𝟓 .

5. O plăcuță de înmatriculare a mașinii trebuie să conțină trei litere ale alfabetului, prima
dintre care trebuie să fie R, S, T sau U, urmate de trei cifre. Câte plăcuțe de înmatriculare
diferite pot fi licențiate?

6. În competiția locală de fotbal participă 20 de echipe. În câte moduri pot fi ocupate primele
patru locuri în clasament?

7. Avem 3 perechi de pantofi de culoare diferită. Luăm la întâmplare 3 pantofi câte unul din
fiecare pereche. În câte moduri putem face asta?
8. Avem 3 perechi de pantofi de culoare diferită. Luăm la întâmplare 3 pantofi. În câte
moduri putem face asta?(cu combinări, mai târziu).

9. O furnică se află într-un vârf al unui cub. În câte moduri diferite poate călători furnca de-
a lungul a trei muchii diferite pentru a ajunge la vârful opus?

10. În câte moduri diferite pot sta 6 persoane într-un rând?

În câte moduri 6 persoane într-un rând ,dacă 2 dintre ele, A și B, trebuie să stea alături?

11.
a) În câte moduri pot sta trei băieți și două fete într-un rând ?
b) În câte moduri pot sta în rând dacă băieții vor să stea împreună și fetele să stea
împreună?
c) În câte feluri pot să stea în rând dacă doar fetele trebuie să stea împreună?

12. În câte moduri diferite pot fi plasate 4 obiecte distincte în 3 compartimente separate? În
câte moduri se poate face acest lucru dacă nu există niciun compartiment care conține
mai mult de două obiecte?

13. Cu cifrele 0, 1, 2, 3, 5, 7. Determinați:

a) câte numere (coduri) de 6 cifre pot fi formate,
b) câte numere (coduri) de 6 cifre care nu se repetă pot fi formate,
c) câte numere de 4 cifre pot fi formate,
d) câte numere de 4 cifre care nu se repetă pot fi formate,
e) câte numere de 4 cifre care nu se repetă pot fi formate, dacă printre aceste cifre se
află cifrele 1 și 2,
f) câte numere de 5 cifre divizibile prin 25 pot fi formate,
g) câte numere de 5 cifre care nu se repetă, divizibile prin 25 pot fi formate,
h) câte numere de 6 cifre pot fi formate, dacă cifra 3 se conține o dată,
i) câte numere de 6 cifre pot fi formate, dacă cifra 3 se conține cel puțin o dată.

14. Patru scrisori distincte trebuie plasate în patru plicuri cu adrese diferite cu câte o scrisoare
în fiecare plic.
a) În câte moduri se poate face acest lucru?
b) În câte moduri va fi plasată corect exact o scrisoare în plic?
c) În câte moduri vor fi plasate exact trei scrisori în plicuri corecte?
 𝟏 ∙ 𝟐 ∙ … ∙ (𝒏 − 𝟏)𝒏 = 𝒏!

Fie 𝑀 = {𝑎1 , 𝑎2 , … , 𝑎𝑛 }, 𝑐𝑎𝑟𝑑 𝑀 = 𝑛.

Aranjamente de n elemente luate câte m, 0 ≤ 𝑚 ≤ 𝑛, - submulțimi ordonate ale

mulțimii 𝑀, a câte 𝒎 elemente. Numărul aranjamentelor:
𝒏!
𝑨𝒎
𝒏 = 𝒏(𝒏 − 𝟏)(𝒏 − 𝟐) ∙ … ∙ (𝒏 − 𝒎 + 𝟏) =
(𝒏 − 𝒎)!
Permutări de n elemente ale mulțimi 𝑀 sunt aranjamente de 𝑛 elemente luate câte 𝑛 ale
acestei mulţimii. Numărul permutărilor:
𝑷𝒏 = 𝑨𝒏𝒏 = 𝒏(𝒏 − 𝟏)(𝒏 − 𝟐) ∙ … ∙ 𝟐 ∙ 𝟏 = 𝒏!
Combinări de n elemente luate câte m ale mulțimi 𝑀, 0 ≤ 𝑚 ≤ 𝑛, sunt submulţimile
mulţimii 𝑀, având fiecare câte 𝒎 elemente:
𝒎
𝑨𝒎
𝒏 𝒏!
𝑪𝒏 = =
𝑷𝒎 (𝒏 − 𝒎)! 𝒎!
Regula adunării: Dacă mulțimile finite 𝐴 și 𝐵 sunt disjuncte, adică 𝐴 ∩ 𝐵 = ∅, atunci:
𝒄𝒂𝒓𝒅(𝐀 ∪ 𝐁 ) = 𝒄𝒂𝒓𝒅𝑨 + 𝒄𝒂𝒓𝒅𝑩.

15. În câte moduri diferite pot fi aranjate 6 persoane într-un rând?

În câte moduri diferite pot fi aranjați 6 oameni într-un cerc?

16. În câte moduri diferite pot fi aranjați 6 oameni pe un cerc, dacă două persoane anume,
A și B, trebuie să stea unul lângă altul (48)

17. În câte moduri diferite pot fi aranjați 𝒏 oameni pe un cerc ?

Notă: Problemele 1-14 pot fi rezolvate direct cu factoriali (aranjamente), cu mare

grijă și atenție !

18. Într-un rând la teatru sunt 12 scaune libere. În câte moduri se pot așeza pe aceste
scaune 12 persoane?

19. Într-un rând la teatru sunt 12 scaune libere. 12 persoane, printre care Nicu și Ilinca au
venit la sectacol. În câte moduri se pot așeza aceste persoane, astfel încât Nicu și Ilinca
să fie alături?

20. Într-un rând la teatru sunt 12 scaune libere. 12 persoane, printre care Nicu, Tinca și
Ilinca au venit la sectacol. În câte moduri se pot așeza aceste persoane, astfel încât Nicu,
Tinca și Ilinca să fie alături?
21. Într-o sală de concerte într-un rând sunt 9 scaune libere. 12 persoane au venit la
concert: 9 se așează, iar 3 stau în picioare. În câte moduri se pot așeza persoanele?

22. Într-o sală de concerte într-un rând sunt 9 scaune libere. 12 persoane, printre care Nicu
și Ilinca au venit la concert: 9 persoane se așează, iar 3 stau în picioare. În câte moduri
se pot așeza aceste persoane, astfel încât Nicu și Ilinca să se așeze alături?
23. (*) Într-o sală de concerte într-un rând sunt 9 scaune libere. 12 persoane, printre care
Nicu și Ilinca au venit la concert: 9 se așează, iar 3 stau în picioare. În câte moduri se
pot așeza aceste persoane, astfel încât Nicu și Ilinca să aibă loc?

24. Pe 12 fișe dintr-un sac sunt scrise literele: A, N, T, A, N, A, N, A, R, I, V,O. Fișele se

amestecă, apoi se extrag consecutiv 12 fișe și se așează într-un rând. Determinați:
a) în câte moduri pot fi extrase fișele;
b) în câte moduri pot fi extrase fișele, dacă știm că s-a format cuvântul
ANTANANARIVO.

25. Pe 12 fișe dintr-un sac sunt scrise literele: A, N, T, A, N, A, N, A, R, I, V,O. Fișele se

amestecă, apoi se extrag consecutiv 5 fișe și se așează într-un rând. Determinați:
a) în câte moduri pot fi extrase aceste 5 fișe;
b) în câte moduri pot fi extrase fișele, dacă știm că s-a format cuvântul NATAN.

26. Câte “cuvinte” diferite de 5 litere, pot fi formate din literele cuvântului: a) CARTE,
b) ARARAT.

27. În câte moduri diferite pot fi aranjate într-un rând 4 bile roșii identice, 3 bile verzi
identice și o minge galbenă?

28. Câte permutări diferite pot fi formate din toate literele cuvântului:
a) PATRIE, b) ANANAS, c) MATEMATICA.

29. Determinați numărul de aranjamente diferite a literelor din cuvântul PROBLEMA care
încep cu o vocală.

30. Determinați numărul de aranjamente a 4 litere diferite din cuvântul PROBLEMA care
încep cu o vocală.

31. Determinați câte numere de 4 cifre pot fi formate, care conține două cifre de 1, 1 cifră
de 3, 1 cifră de 4.
32. Determinați câte numere de 5 cifre pot fi formate, care conține trei cifre de 1, o cifră de
3, o cifră de 4.

33.Determinați câte numere de 12 cifre pot fi formate, care conțin două cifre de 1, patru
cifre de 3, șase cifre de 4.

34. Într-un liceu sunt 100 de profesori. În câte moduri poate fi formată o echipă de 4
profesori pentru de serviciu în liceu ?

35. Într-un liceu sunt 100 de profesori. În câte moduri poate fi formată o echipă de 4
manageri: 1 director, 1 adjunct pe instruire, 1 adjunct pe educație, 1 adjunct pe
metodică?

36. La o companie lucrează 3 directori adjuncți și 8 manageri de vânzări. În câte moduri se

poate forma o comisie din 4 persoane, astfel încât ea să includă cel puțin doi directori
adjuncți?
37. La o petrecere au venit 10 cupluri familiale. Fiecare persoană strânge mâna celorlalte
persoane venite la petrecere (cu excepția partenerului). Câte strângeri de mâna sunt? În
câte moduri se pot așeza aceste persoane la o masă rotundă, încât membrii fiecărui
cuplu să stee alături?

38. Într-un grup de 10 sportivi sunt doi vâslași, trei înotători, iar ceilalţi sunt atleţi. Trebuie
de format o echipă din 6 persoane pentru competiţiile care se apropie, în așa mod,
încât în echipă să fie cel puţin câte un reprezentant al celor trei genuri de sport
nominalizate. În câte moduri poate fi formată această echipă?

39. (cu subtilități) În câte moduri pot fi împărțiți 9 persoane în:

(a) două echipe de câte 5 și 4 persoane fiecare;
(b) trei echipe cu nume de câte 3 persoane fiecare;
(c) trei echipe fără nume de câte 3 persoane fiecare?

40. O fabrică de lactate are 5 magazine: A, B, C, D, E de realizare a mărfii. Fiecare dintre

15 grădinițe de copii procură lactate la unul dintre aceste magazine. În câte moduri pot
fi procurate lactatele? În câte moduri pot fi procurate lactatele încât din magazinul A să
solicite mărfuri exact 3 grădinițe?

41. În ascensorul Spitalului Republican (care are 16 etaje), la primul etaj au urcat 7 persoane.
Determinați în câte moduri:
a) pot coborî toate 7 persoane din ascensor,
b) toate 7 persoane vor coborî la unul și același etaj;
 c) toate 7 persoane vor coborî la etaje diferite;
d) la etajul trei vor coborî 2 persoane,
e) la etajul trei vor coborî 3 persoane, printre care sunt Nicu și Tinca.

42. Câte numere de 7 cifre pot fi scrise cu cifrele 1, 2, 3, 4, 5, 6, 7, 8, astfel încât cifra 2 să se
conțină în fiecare număr nu mai puțin de 3 ori.

43. Se aruncă o monedă de 7 ori. Determinați:

a) câte moduri de a cădea moneda la 7 aruncări sunt,
b) câte moduri ca la 7 aruncări de 2 ori să cadă stema sunt,
c) câte moduri ca la 7 aruncări cel puțin odată să cadă stema sunt.

44. Se aruncă un zar de 7 ori. Determinați:

a) câte moduri de a cădea zarul la 7 aruncări sunt,
b) câte moduri ca la 7 aruncări exact de 2 ori să cadă fața cu1 punct sunt,
c) câte moduri ca la 7 aruncări exact de 2 ori să cadă un numar de puncte divizibil prin
trei sunt,
d) câte moduri ca la 7 aruncări suma punctelor să fie 9 sunt.

CALCULARE DE PROBABILITATĂȚI

𝒏𝒖𝒎ă𝒓 𝒄𝒂𝒛𝒖𝒓𝒊 𝒇𝒂𝒗𝒐𝒓𝒂𝒃𝒊𝒍𝒆

𝑷(𝑨) =
𝒏𝒖𝒎ă𝒓 𝒄𝒂𝒛𝒖𝒓𝒊 𝒑𝒐𝒔𝒊𝒃𝒊𝒍𝒆
Dacă 𝐴 și 𝐵 sunt evenimente incompatibile, atunci
𝑷(𝑨 ∪ 𝑩) = 𝑷(𝑨) + 𝑷(𝑩).
̅ ) = 𝟏 − 𝑷(𝑨)
𝑷(𝑨
Dacă 𝐴 și 𝐵 sunt evenimente independente, atunci
𝑷(𝑨⋂𝑩) = 𝑷(𝑨) ∙ 𝑷(𝑩).

45. Dintr-o urnă ce conţine 7 bile albe şi 3 bile negre se extrag concomitent 4 bile. Să se
determine probabilitatea evenimentului aleator:
a) A= {sunt extrase bile de aceeaşi culoare};
b) B = {sunt extrase 3 bile albe şi o bilă neagră};
c) C = {sunt extrase bile de culori diferite}.

46. O fabrică de lactate are 5 magazine: A, B, C, D, E de realizare a mărfii. Fiecare dintre

15 grădinițe de copii procură lactate la unul dintre aceste magazine. Să se determine
probabilitatea evenimentului aleator:
 a) A = { lactatele sunti procurate încât din magazinul A să solicite mărfuri exact 3
grădinițe };
b) B = { lactatele sunti procurate încât din magazinul E nu este solicitată mărfa};

47. Într-un tren compus din 5 vagoane urcă 12 călători, fiecare urcând în vagon la
întâmplare. Să se determine probabilitatea evenimentului aleator:
a) A = {în primul vagon urcă 3 persoane};
b) B = { în primul vagon urcă 4, în al doilea vagon urcă 3, în al treilea vagon urcă 2
persoane };
c) C = {în primul vagon urcă 4, în al doilea vagon urcă 3 }.

48. Zarul este aruncat până la apariţia feţei cu 6 puncte. Să se determine probabilitatea că:
a) zarul este aruncat de 3 ori,
b) zarul este aruncat cel mult de 3 ori,
49. Un lot de 100 de piese este supus unui control de calitate. Lotul este respins, dacă se
găseşte cel puţin un rebut la 5 piese controlate la întâmplare. Ştiind că lotul conţine 4%
de piese defecte, să se determine probabilitatea ca lotul să fie respins.
50. Într-un sac sunt 10 perechi diferite de încălțăminte. Se iau aleatoriu 10 pantofi.
Determinați probabilitatea că printre pantofii luați să nu fie nici o pereche.

51. Într-o cameră întunecoasă se află n perechi diferite de pantofi. Se iau la întâmplare n
pantofi. Să se determine probabilitatea ca printre ei să fie cel puţin o pereche.

52. Se aruncă două zaruri repetat până se obţine suma de 5 puncte. Să se determine
probabilitatea că:
a) zarurile sunt aruncate de două ori;
b) zarurile sunt aruncate cel mult de două ori.

53. Un elev trebuie să tragă 3 bilete din 20: 8 sunt cu subiecte de algebră, 7 – cu subiecte de
geometrie şi 5 – cu subiecte de trigonometrie. Elevul trage biletele câte unul (fără
întoarcere). Determinaţi probabilitatea evenimentului:
a) 𝐴1 = {sunt extrase 3 bilete cu subiecte de algebră};
b) 𝐴2 = {este extras un bilet cu subiecte de algebră};
c) 𝐴3 = {sunt extrase 3 bilete în ordinea următoare: cu subiecte de algebră, cu subiecte
de geometrie, cu subiecte de trigonometrie}.

54. Cu cifrele 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 se formează în mod aleator un cod din 3 cifre care nu

se repetă. Determinați probabilitatea că cifrele 4, 5 se conțin în cod.
55. Într-un sac sunt 10 perechi diferite de încălțăminte. Se iau aleatoriu 6 pantofi. Determinați
probabilitatea că printre pantofii luați:
a) să nu fie nici o pereche;
b) să fie o singură pereche;
c) să fie două perechi.

56. Doi trăgători trag câte un foc simultan şi în mod independent la o ţintă. Probabilităţile de
a nimeri ţinta sunt: 0,8 pentru primul trăgător şi 0,75 pentru al doilea trăgător. Să se
determine probabilitatea ca ținta să fie atinsă doar de un trăgător.

BINOMUL LUI NEWTON

1. Scrierea cu acuratețe a termenului general: deseori se scrie 𝑻𝒌+𝟏 = 𝑪𝒌𝒏 𝒂𝒏−𝒌 + 𝒃𝒌 ,
2. Proprietăile sumei coeficienților binomiali, inclusiv de rang par sau impar
3. Termenii de mijloc
4. Termenii raționali
5. Operații cu puteri