Combinatorica:

combinări și
aranjamente
 • Combinatorica este o ramură a matematicii care se ocupă cu studiul combinațiilor,
permutărilor și aranjamentelor de obiecte, precum și cu alte aspecte legate de
structurile discrete și finite. Această ramură a matematicii se concentrează asupra
problemelor de numărare și organizare a obiectelor în seturi, și se aplică într-o

Introducere
varietate de domenii, inclusiv matematică, informatică, teoria jocurilor, teoria
grafurilor, statistica și multe altele.

• O modalitate de a alege m obiecte din n obiecte date, fără a conta ordinea, se

numeşte combinare.

• Un aranjament este o permutare a unui set finit de obiecte luate în considerare într-
o anumită ordine specificată sau sub anumite restricții.
2
Problema - 1
Câte permutări diferite pot fi formate folosind
literele cuvântului “PROGRAMARE"?

3
Rezolvare
•Numărul de permutări posibile ce pot fi
efectuate cu cuvântul “PROGRAMARE”
se poate calcula prin aflarea factorialului de
elementele distincte.

•În cazul nostru “PROGRAMARE” are 10

litere, deci 10! =3628800.

4
Problema - 2
Câte aranjamente de 4 cifre pot fi create
folosind cifrele de la 0 la 9, astfel încât nicio
cifră să nu se repete?

5
Rezolvare
•Numărul de aranjamente posibile din m
cifre ce nu trebuie sa se repete create de n
cifre poate fi determinat prin formula de
mai jos, unde n este nr. total de elemente
distincte ce pot fi folosite, iar m este nr.
maxim de elemente folosite în aranjament.

•Exemplu: (1,2,3,4),(0,5,3,2),(9,7,3,1)...

6
Problema - 3
De câte ori putem aranja 8 regine pe o tablă
de șah 8x8 astfel încât să nu se amenințe
reciproc.

7
Rezolvare
(parțial corectă)

8
Alte probleme interesante:

1. Problema Rucsacului clasic: Aveți un rucsac cu o anumită capacitate și o listă de obiecte cu greutăți și valori. Care este
cea mai mare valoare pe care o puteți pune în rucsac, ținând cont de capacitate?

2. Problema TSP (Problema Comis-voiajorului): Găsiți cel mai scurt traseu care trece prin toate orașele date o dată și se
întoarce la orașul de plecare.

3. Numărul lui Fibonacci: Câte moduri diferite există pentru a ajunge de la punctul (0,0) la (n,0) pe o grilă
bidimensională, mișcându-vă doar spre dreapta și sus în fiecare pas?

4. Combină cifrele pentru a obține un număr prim: Câte numere prime pot fi formate prin combinarea cifrelor 1, 2, 3 și
4, fără a se repeta?

5. Numărul catalan: Numărați câte căi diferite există pentru a trasa n linii drepte într-un plan fără ca acestea să se
intersecteze în afara punctelor finale.

6. Distribuția de monezi: Cu câte moduri diferite se pot distribui 10 monezi identice în 4 plicuri distincte?
9
Mulțumesc pentru
atenție

10