Matematici Speciale, MPT 2021/2022 CAMELIA PETRIŞOR 1

SEMINARUL 1

ELEMENTE DE COMBINATORICĂ

Problema 0.1. Să se determine numărul perechilor distincte ce se pot

forma cu elementele mulţimilor A = {α, β} şi B = {a, b, c}.

Soluţie.
Perechilor distincte ce se pot forma sunt: (α, a), (α, b), (α, c), (β, a), (β, b),
(β, c), deci sunt ı̂n număr de 2 · 3 = 6.

Teorema 0.1. Fie două mulţimi A şi B ce conţin fiecare m, respectiv n

elemente. Numărul perechilor distincte (x, y), x ∈ A, y ∈ B este m · n.

Problema 0.2. Să se determine numărul perechilor de litere ce se pot forma

cu literele alfabetului român (se consideră că alfabetul român are 31 litere).

Soluţie.

Problema 0.3. Să se determine câte numere de telefonie fixă sunt posibile
a se distribui ı̂n interiorul unui judeţ, ştiind că aceste numere au ı̂n compo-
nenţa lor 10 cifre, primele 4 cifre reprezentând codul judeţului, următoarele
6 cifre fiind codul local al abonatului telefonic cu proprietatea ca prima cifră
din cele 6 nu poate fi 0 sau 1.
 Matematici Speciale, MPT 2021/2022 CAMELIA PETRIŞOR 2

Soluţie.
Căutăm numere de forma xyztuv, unde x ∈ {2, . . . , 9}, iar y, z, t, u, v ∈ {0, . . . , 9}.
Obţinem că este posibil să se definească

8 · 10 · 10 · 10 · 10 · 10 = 8 · 105

numere locale diferite de telefonie fixă la nivelul unui judeţ.

Problema 0.4. Opt bileţele sunt numerotate de la 1 la 8 şi introduse ı̂ntr-o

cutie. Un bileţel este scos aleator din cutie, numărul lui fiind reţinut şi apoi
este repus ı̂n cutie. Se repetă procedura cu un alt bileţel. În final, cele două
numere corespunzătoare celor două bileţele sunt adunate. În câte moduri
diferite se pot extrage cele două numere ca suma lor să fie 12?

Soluţie.
Vom număra modurile diferite de a obţine 12 adunând două numere de la 1 la
8. Deci,
x + y = 12, cu x, y ∈ {1, . . . , 8}.

Obţinem următoarele perechi

{(4, 8), (5, 7), (6, 6), (7, 5), (8, 4)}.

Deci, există 5 moduri de a obţine suma dorită.

Definiţia 0.1. Se numeşte permutare a elementelor distincte ale unei mulţimi

o ordonare a acestor elemente astfel ı̂ncât un anumit element este primul,
un alt element este al doilea şi aşa mai departe.
 Matematici Speciale, MPT 2021/2022 CAMELIA PETRIŞOR 3

Propoziţia 0.1. Numărul permutărilor unei mulţimi de n elemente este

notat prin simbolul
Pn = n! .

Problema 0.5. Să se determine toate permutările posibile cu literele A, B

şi C.

Soluţie.
Căutăm mulţimile ordonate ce se pot forma cu elementele mulţimii

{A, B, C}

şi anume

(A, B, C), (A, C, B), (B, A, C), (B, C, A), (C, A, B), (C, B, A).

Există astfel P3 = 3! = 6 moduri diferite de a forma aceste mulţimi.

Problema 0.6. În câte moduri pot fi asezaţi ı̂n linie 7 copii pentru a fi
fotografiaţi.

Soluţie.

Problema 0.7. Cifrul unui seif este format din 5 cifre distincte. Câte
combinaţii se pot face dacă folosim cifrele 1, 2, 4, 5 şi 7? Dar dacă se
folosesc cifrele 0, 1, 2, 3 şi 4?
Matematici Speciale, MPT 2021/2022 CAMELIA PETRIŞOR 4

Soluţie.

Problema 0.8. Câte numere de 6 cifre distincte se pot forma cu cifrele 2,

3, 4, 5, 7 şi 8? Dar cu cifrele 0, 1, 2, 3, 4 şi 5?

Soluţie.

Problema 0.9. Cu ajutorul cifrelor pare, respectiv impare, se formează

numere de câte 5 cifre distincte. Care numere sunt mai multe şi cu cât?

Soluţie.

Problema 0.10. Un număr este format din 6 cifre distincte folosindu-se

numai cifrele 0, 1, 2, 3, 4 şi 5. Câte numere sunt dacă:

(i) cifra 0 este pe locul sutelor;

(ii) cifra 2 este pe locul miilor;

(iii) cifra 3 este pe locul sutelor de mii, iar 1 este ultima cifră.

Soluţie.
 Matematici Speciale, MPT 2021/2022 CAMELIA PETRIŞOR 5

Definiţia 0.2. Se numeşte aranjament de k elemente distincte ale unei

mulţimi de n elemente o submulţime ordonată cu aceste elemente. Numărul
lor se notează cu simbolul

n!
Akn = .
(n − k)!

Problema 0.11. La o cursă participă 8 cai. Să se determine numărul

modurilor diferite ı̂n care aceşti cai pot să ocupe locurile I, II şi III.

Soluţie.
Numărul submulţimilor ordonate de 3 elemente ce se pot forma din 8 elemente
este
8!
A38 = = 8 · 7 · 6.
5!
Într-adevăr, primul loc poate fi ocupat cu şanse egale de oricare din cei opt cai.
Există astfel 8 moduri diferite de a ocupa locul I. Mai departe, locul II poate fi
ocupat ı̂n 7 moduri diferite, iar poziţia a III-a poate fi ocupată ı̂n 6 moduri diferite.
În total, există 8 · 7 · 6 moduri diferite de a ocupa podiumul.

Problema 0.12. Un număr de 15 studenţi corespondează ı̂ntre ei (fiecare

trimite mail la fiecare). Câte mailuri vor fi scrise ı̂n total?

Soluţie.
Matematici Speciale, MPT 2021/2022 CAMELIA PETRIŞOR 6

Problema 0.13. Un student are de dat 4 examene ı̂n 18 zile. În câte moduri
pot fi programate aceste examene, ştiind că nu pot fi date 2 examene ı̂n
aceeaşi zi? Dar dacă unul dintre examene este fixat ı̂n a cincea zi?

Soluţie.

Problema 0.14. Să se determine câte numere de câte cinci cifre distincte
se pot forma?

Soluţie.

Definiţia 0.3. Se numeşte combinare de k elemente distincte ale unei mul-

ţimi de n elemente o submulţime cu aceste elemente. Numărul lor se notează
cu simbolul
n!
Cnk = .
k!(n − k)!

Problema 0.15. Să se determine numărul modurilor diferite prin care pot
fi alese 3 litere dintre literele A, B, C şi D.

Soluţie.
Numărul submulţimilor de 3 elemente ce se pot forma din 4 elemente este

4!
C43 = = 4.
3! · 1!
 Matematici Speciale, MPT 2021/2022 CAMELIA PETRIŞOR 7

Într-adevăr, submulţimile pe care le putem construi din literele A, B, C şi D

sunt:
{A, B, C}, {A, B, D}, {A, C, D}, {B, C, D}.

Problema 0.16. În câte moduri se poate forma o echipă de 4 persoane

dintr-o grupă de 20 de studenţi?

Soluţie.

Problema 0.17. Cei 35 de studenţi dintr-o grupă dau mâna unul cu celălalt
când se ı̂ntâlnesc. Câte strângeri de mână se fac?

Soluţie.

Problema 0.18. Într-o grupă de studenţi sunt 15 băieţi şi 11 fete. Se

formează o echipă din 9 persoane dintre care 5 băieţi. În câte moduri se
poate forma echipa?

Soluţie.
Matematici Speciale, MPT 2021/2022 CAMELIA PETRIŞOR 8

Problema 0.19. Un student pasionat de fotografie a realizat 48 de fotografii

doar cu flori, 35 de fotografii doar cu fluturi şi 52 de fotografii doar cu clădiri.
Pentru a participa la o expoziţie el trebuie să aleagă 40 de fotografii, dintre
care 15 cu flori, 18 cu clădiri şi restul cu fluturi. În câte moduri se poate
face această alegere?

Soluţie.